典型文献
基于泊松对相关的伪随机数发生器的统计测试方法
文献摘要:
测试伪随机数发生器(pseudo random number generator,PRNG)的性能是一个非常重要的问题,通常以能否通过检验均匀性和独立性的统计测试方法来衡量.1998年Rudnick和Sarnak提出了[0,1)上实数序列的泊松对相关(Poissonian pair correlations,PPC)的概念,独立且均匀分布的实数序列满足泊松对相关.该文基于泊松对相关的概念提出了一种测试(0,1)中伪随机数序列的一级统计测试方法,给出了收敛判别标准的选取方法,并对常见的PRNG(线性同余发生器、Mersenne Twister、Matlab.rand函数以及基于无理数π重叠产生的PRNG等)进行了测试,同时与卡方检验、序列检验、游程检验以及自相关检验进行比较.结果表明该测试方法不仅简单灵活、可操作性和可移植性较强,能有效地同时检验伪随机数序列的均匀性和独立性.
文献关键词:
泊松对相关;伪随机数发生器;统计测试方法;一级测试
中图分类号:
作者姓名:
叶笑;丁义明
作者机构:
武汉理工大学理学院数学科学研究中心 武汉430070
文献出处:
引用格式:
[1]叶笑;丁义明-.基于泊松对相关的伪随机数发生器的统计测试方法)[J].数学物理学报,2022(05):1482-1495
A类:
泊松对相关,统计测试方法,Rudnick,Sarnak,Poissonian,Mersenne,Twister,游程检验,一级测试
B类:
伪随机数发生器,pseudo,random,number,generator,PRNG,常以,实数,pair,correlations,PPC,均匀分布,概念提出,判别标准,线性同余,Matlab,无理数,卡方检验,自相关检验,可移植性,验伪
AB值:
0.217092
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。