implementação de rand ()

Estou escrevendo algum código embutido em C e preciso usar a função rand (). Infelizmente, rand () não é suportado na biblioteca para o controlador. Eu preciso de uma implementação simples que seja rápida, mas mais importante, tenha pouca sobrecarga de espaço, o que produz números aleatórios de qualidade relativamente alta. Alguém sabe qual algoritmo usar ou amostra de código?

EDIT: É para processamento de imagem, por isso "relativamente alta qualidade" significa comprimento de ciclo decente e boas propriedades uniformes.

questionAnswers(11)

yourAnswerToTheQuestion