implementación de rand ()

Estoy escribiendo algún código incrustado en C y necesito usar la función rand (). Desafortunadamente, rand () no es compatible con la biblioteca del controlador. Necesito una implementación simple que sea rápida, pero lo que es más importante, tiene poca sobrecarga de espacio, que produce números aleatorios de calidad relativamente alta. ¿Alguien sabe qué algoritmo usar o código de ejemplo?

EDITAR: Es para el procesamiento de imágenes, por lo que "calidad relativamente alta" significa una longitud de ciclo decente y buenas propiedades uniformes.