基于泊松对相关的伪随机数发生器的统计测试方法

叶笑,丁义明

On Testing Pseudo Random Generators Via Statistical Tests Based on the Poissonian Pair Correlations

Xiao Ye,Yiming Ding

表 1 生成序列的子序列产生的PPC序列落在收敛域中的结果

PRNG $ P_{1} $ 标准差 变异系数 LCG 0.9810 0.0314 0.0320 MT 0.9761 0.0438 0.0448 SPSS 0.9759 0.0435 0.0446 RANDU 0.9725 0.0478 0.0492 MRG 0.9717 0.0517 0.0532 Matlab 0.9713 0.0610 0.0628 Python 0.9704 0.0621 0.0640 Excel 0.9672 0.0808 0.0835 BBS 0.9647 0.0962 0.0998 $ \pi $ 0.9453 0.1013 0.1072 $ \sqrt{n} $ 0.1478 0.0287 0.1945