随机数生成器和剩余类环的乘法群的谐波分析
摘要：随机数生成器的频谱测试的推广（R.R. Coveyou和R.D. McPherson，1967）。不仅通过它们的n元分布来明确分析随机数序列。许多生成器的推广分析变得可能是因为关于剩余类环的乘法群的谐波分析的定理。我们发现具有二次模的混合乘法生成器无法通过扩展测试并得到理想的结果。通过递归公式X(k+1)=a*X(k)+c*int(k/2) mod 2^d，最佳质量有一个新的生成器。我们讨论了参数a和c的选择，适用于非常大的模2^d，并呈现了一个d=256，a=2^128+2^64+2^32+62181，c=(2^160+1)*11463的实现。
作者：Oliver Schnetz
论文ID：physics/9610003
分类：Computational Physics
分类简称：physics.comp-ph
提交时间：2008-02-03