文章

随机数生成器的位向行为

作者:

美国。奥尔特曼作者信息和声明

SIAM科学与统计计算杂志,体积9,问题5

页941-949

https://doi.org/10.1137/0909065

出版:1988年9月1日出版历史

摘要

1985年，G.Marsaglia提出了m元组测试，即对比特的运行测试，以测试伪随机整数序列的非随机性。我们对大量伪随机数生成器的输出进行了测试，并讨论了生成器的行为。取模$2^p$的线性同余生成器的低阶位总是有很小的周期，因此测试失败。然而，我们还通过示例表明，长周期比特序列可以显示出实质性的非随机行为。具有素数模的线性同余生成器可能无法通过低阶位的测试。移位寄存器（Tausworthe）生成器的中央位可能出现故障。Marsaglia提出的组合发电机也未能通过测试。如果正确初始化，斐波那契生成器在测试中表现良好。这些生成器需要种子向量，可以使用简单（即同余或移位寄存器）生成器的输出方便地设置种子向量。对于这里报告的几乎所有滞后和运算符组合，移位寄存器生成器都是很好的初始值设定项。由线性同余生成器初始化的Fibonacci生成器在初始化器通过时通过，在初始化器失败时失败。

引用人

查看全部

L'Ecuyer P公司西玛德RWegenkittl S公司(2002)随机数发生器均匀性的稀疏序列检验SIAM科学计算杂志10.1137/S1064827598349033号24:2(652-668)在线发布日期：2002年1月1日
https://dl.acm.org/doi/101137/S164827598349033
Wegenkittl S公司(1999)猴子、赌博和返回时间第31届冬季模拟会议记录：模拟——通向未来的桥梁——第1卷10.1145/324138.324447(625-631)在线发布日期：1999年12月1日
https://dl.acm.org/doi/10.1145/324138.324447
里布·H韦根基特尔S(1997)经验测试中的倒置和线性同余伪随机数发生器美国计算机学会模型和计算机仿真汇刊10.1145/249204.2492087:2(272-286)网上发布日期：1997年4月1日
https://dl.acm.org/doi/101145/249204-249208
显示更多引用者

建议

关于xorshift随机数生成器

G.Marsaglia最近推出了一个非常快的类x轴偏移随机数生成器，其实现使用三个“xorshift”操作。它们属于基于模2线性递归的一大类生成器，其中还包括移位。。。
阅读更多信息
分辨率静态随机数生成器

除了速度和周期长度外，均匀随机数生成器（RNG）的质量通常通过测量其点集的均匀性来评估，这些点集是通过在其整个周期长度上获取连续输出值的向量而形成的。对于F“2-。。。
阅读更多信息
随机数发生器均匀性的稀疏序列检验

研究了用于测试（伪）随机数生成器生成的连续值向量的均匀性和独立性的不同版本的串行测试。这些测试将t吨-维单位超立方体到k相等的立方单元格。。。
阅读更多信息

信息和贡献者

问询处

发布于

SIAM科学与统计计算杂志第9卷第5期

1988

189页

ISSN公司：0196-5204

期刊目录

出版商

工业和应用数学学会

美国

出版历史

出版：1988年9月1日

作者标记

限定符

第条

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

4
引文总数
查看引文
0
总下载次数

下载量（最近12个月）0
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

查看全部

L'Ecuyer P公司西玛德RWegenkittl S公司(2002)随机数发生器一致性的稀疏序列检验SIAM科学计算杂志10.1137/S1064827598349033号24:2(652-668)在线发布日期：2002年1月1日
https://dl.acm.org/doi/10.1137/S1064827598349033
韦根基特尔S(1999)猴子、赌博和返回时间第31届冬季模拟会议记录：模拟——通向未来的桥梁——第1卷10.1145/324138.324447(625-631)在线发布日期：1999年12月1日
https://dl.acm.org/doi/10.1145/324138.324447
里布·HWegenkittl S公司(1997)经验测试中的倒置和线性同余伪随机数发生器美国计算机学会模型和计算机仿真汇刊10.1145/249204.2492087:2(272-286)网上发布日期：1997年4月1日
https://dl.acm.org/doi/10.1145/249204.249208
普莱尔DCuccaro S公司马斯卡尼M罗宾逊M约翰逊G(1994)一种便携式可复制并行伪随机数发生器的实现1994年ACM/IEEE超级计算会议记录10.5555/602770.602829(311-319)网上发布日期：1994年11月14日
https://dl.acm.org/doi/10.5555/602770.602829

视图选项

查看选项

获取访问权限

登录选项

请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

摘要

引用人

建议

关于xorshift随机数生成器

分辨率静态随机数生成器

随机数发生器均匀性的稀疏序列检验

评论

问询处

发布于

出版商

出版历史

作者标记

限定符

贡献者

其他指标

文献计量学

文章指标

其他指标

引文

引用人

查看选项

获取访问权限

登录选项

完全访问权限

数字

其他

分享

共享此出版物链接

在社交媒体上分享

附属公司