C 随机数生成(纯 C 代码，无库或函数)

Question

我需要在 C 中生成一些随机数来测试和调试系统。该系统是一个自定义硬件 (SoC)，具有一组有限的功能，因此我只能使用基本的数学运算。

不，我不能在 stdlib 或 math.h 中使用随机数生成器。我需要自己写。那么是否有某种生成随机数的算法？

我知道一个简单的解决方案是在我的工作站上生成数字并将它们嵌入到模块中，但我不想这样做。

Answer 1

只需在 CACM 10 月 88 日刊中挖掘 Park 和 Miller 的文章即可。

他们提出的一般算法是:

a = 16807;
m = 2147483647;
seed = (a * seed) mod m;
random = seed / m;

尽管这篇文章包括了一些改进。