随机数生成器的谐波分析
摘要：广义化了随机数发生器的谱测试(R.R.Coveyou和R.D.McPherson,1967)。对随机数序列进行了明确的分析，而不仅仅是通过它们的n元分布。我们发现，具有二次幂模的混合乘法发生器在理想结果的扩展测试中未通过。具有递归公式X(k+1)=a*X(k)+c*int(k/2) mod 2^d的新生成器具有最佳质量。我们讨论了在非常大的模数2^d下参数a、c的选择，并提出了一个使用d=256、a=2^128+2^64+2^32+62181、c=(2^160+1)*11463的建议生成器的实现。
作者：Oliver Schnetz
论文ID：physics/9610004
分类：Computational Physics
分类简称：physics.comp-ph
提交时间：2008-02-03