四抽头移位寄存器序列随机数发生器
无序系统与神经网络
2009-10-30 v1
摘要
我们展示了当反馈抽头数量从两个增加到四个（或更多）且抽头偏移量增大时，广义反馈移位寄存器（GFSR）随机数发生器中的相关性如何被大幅削弱。我们给出了从可用的本原三项式产生最大周期四抽头规则的简单公式，并计算了其中一些规则的显式三点和四点相关性。我们还使用一个与渗流理论问题相关的简单但灵敏的随机游走模拟测试了许多发生器。虽然几乎所有两抽头发生器都未能通过此测试，但偏移量大于约500的四抽头发生器通过了该测试，也通过了其他研究者进行的测试，并且似乎是良好的多用途高质量随机数发生器。
引用
@article{arxiv.cond-mat/9710104,
title = {Four-tap shift-register-sequence random-number generators},
author = {Robert M. Ziff},
journal= {arXiv preprint arXiv:cond-mat/9710104},
year = {2009}
}
备注
21 pgs, 3 figures, REVTEX, submitted to Computers in Physics