文章

免费访问

一种新的双模幂逆同余伪随机数发生器

编辑器:理查德南斯作者:

尤尔根艾切诺埃尔·赫尔曼,

霍尔格格罗特作者信息和声明

ACM建模与计算机仿真汇刊（TOMACS）,体积2,问题1

页1-11

https://doi.org/10.1145/123277.132278

出版:1992年1月2日出版历史

PDF格式电子阅读器

摘要

伪随机数是随机模拟的重要组成部分。它们的质量是模拟结果强度的基础。生成均匀伪随机数的逆同余方法是线性同余生成器的一种特别有吸引力的替代方法，它显示出许多不希望有的规律。本文介绍了一种新型双模功率逆变同余发生器。分析了生成序列的周期性和统计独立性。结果表明，这些逆同余发生器的性能非常令人满意。

工具书类

[1]

EICHENAUER，J.、GROTHE，H.和LEHN，J.Marsaglia的格点检验和非线性同余伪随机数生成器。梅特尔卡35，（1988），241-250。

[2]

EICHENAUER，J.、GROTHE，H.、LEHN，J.和TOPUZOOLU，A.一个多重递归非hnear congTuentlal伪随机数生成器。Manuscrlpta数学。59, (1987), 331-346.

[3]

艾奇纳·J·和莱恩。非线性同余伪随机数发生器。统计论文27，（1986），315-326。

[4]

EICHENAUER，J.和LEHN，J.关于二次同余序列的结构。Manuscr~pta数学。58, (1987), 129-140

[5]

E{CHENAUER，J，LEHN，J.，AND TOPUZOOLU，A.一种双模幂的非线性同余伪随机数发生器，MGth.Compute.51，（1988），757-759。

[6]

EICHENAUER，J.和NIEDERREITER，H.关于伪随机数的Marsagha格检验。手稿数学。62, (1988), 245-248.

[7]

EICHENAUER~HERRMANN，J.具有最大周期长度的逆连续伪随机数生成器的构造，J.Compute。申请。数学。40 (1992), 345-349.

[8]

EICHENAUER-HERMANN，J.逆同余伪随机数避免平面，数学。计算。56, (1991), 297-301.

[9]

E1CHENAUER-HERRMANN，J.0关于逆共轭伪随机数序列的自相关结构。统计师。论文。出现。

[10]

EICHENAUER-HERMANN，J.关于素数幂模逆同余伪随机数的d~screancy。Manuscrzpta数学。71, (1991), 153-161.

[11]

EICHENAUER-HERMANN，J.、GROTHE，H.、NIEDERREITER，H.和TOPUZO~LU，A.关于模为2的非线性发生器的晶格结构”。《计算应用数学》31，（1990），81-85。

[12]

EICHENAUER-HERRMANN，J.和NIDERREITER，H.具有两个模的幂的逆同余伪随机数的差异的下界。数学。计算。58 (1992), 775-779.

[13]

EICHENAUER-HERMANN，J.和NIEDERREITER，H.关于二次同余伪随机数的差异。J.计算。申请。数学。34, (1991), 243-249.

[14]

EICHENAUER-HERMANN，J.，AND TOPUZO~LU，A.关于反演生成的同余伪随机数序列的周期长度。J.计算。申请。数学。3L（1990），87-96。

[15]

JAMES，F.伪随机数生成器综述。公司。物理通讯。60, (1990), 329-344.

[16]

KIEFER，J.关于向量机会变量的经验d.f.的大偏差和重对数定律。太平洋数学杂志。11, (1961), 649-660.

[17]

KNUTH，D.E.《计算机编程的艺术》，第2.2卷第版，Addison-Wesley ~ Reading，马萨诸塞州，1981年。

[18]

L'EcuYER，P.统一变量生成教程。《1989年冬季模拟会议论文集》（1989），E.A.MacNair、K.J.Musselman和P.Heidelberger编辑，第40 49页。

[19]

LIDL，R.和NIEDERREITER，H.有限域。艾迪森·韦斯利，雷丁，马萨诸塞州，1983年。

[20]

NIEDERREITER，H.伪随机数和最优系数。高级数学。26, (1977), 99 181.

[21]

NmDERRE~TER，H.拟蒙特卡罗方法和伪随机数，布尔。美国数学。Soc.84（1978），957-1041。

[22]

NmDERREITER，H.通过线性同余方法生成的伪随机数的串行测试。数字。数学。46, (1985), 51 68.

[23]

NIEDERREITER，H.关于非线性同余伪随机数的评论，Metrika 35，（1988），321-328。

[24]

NIEDERREITER，美元。非线性同余伪随机数的统计独立性。莫纳什。数学。106, (1988), 149 159.

[25]

NIEDERREITER~H。倒置生成的同余伪随机数的序列检验。数学。计算。52, (1989), 135-144.

[26]

NIEDERREITER~H。逆同余伪随机数差异的下界。数学。计算。55, (1990), 277-287.

[27]

NIEDERREITER~H。随机数和随机向量生成的最新趋势。安·Oper。第317号决议（1991年），323-346。

[28]

NIEDERREITER，H.伪随机数和向量生成的非线性方法。《模拟与优化》，经济学和数学课堂讲稿。Systems 374，G.Pfiug，U.Dieter，Eds.，Springer，Berlin，1992年，第145-153页。

[29]

SALLY，H.0ber die Kloostermanschen Summen S（u，v；q），数学。Z.34，（1932），91-109。收稿日期：1991年7月；1992年3月接受

引用人

邓米尔C瓦格纳A沈CChang K公司游戏E(2023)粒子随机性建模：伪随机数生成器2023年ACM东南会议记录10.1145/3564746.3587025(158-161)在线发布日期：2023年4月12日
https://dl.acm.org/doi/10.1145/3564746.3587025
西多罗夫A(2023)$$2$$-基于Adic 1-Lipschitz映射的任意秩最长周期非线性伪随机生成器p-Adic数、超度量分析及其应用10.1134/S207004662302001215:2(85-93)在线发布日期：2023年7月31日
https://doi.org/10.1134/S2070046623020012
Anashin V型(2021)自动机函数的p-adic理论非阿基米德分析与应用进展10.1007/978-3-030-81976-7_2(9-113)在线发布日期：2021年7月25日
https://doi.org/10.1007/978-3-030-81976-7_2
显示更多引用者

索引术语

一种新的双模幂逆同余伪随机数发生器
1. 计算数学
  1. 概率与统计
    1. 概率算法
    2. 概率推理算法

建议

非线性同余伪随机数的统计独立性

最近，提出并分析了几种产生均匀伪随机数的非线性同余方法。本文进一步研究了一类非线性同余伪随机的统计独立性。。。
数字逆伪随机数

一种新的算法数字反演方法引入了生成均匀伪随机数的方法。该算法从大型有限域中的逆递归开始，通过数字方法从中导出伪随机数。如果。。。
关于广义逆同余伪随机数

评论

信息和贡献者

问询处

发布于

版权所有©1992 ACM。

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：1992年1月2日

在TOMACS中发布体积2,问题1

权限

请求对此文章的权限。

检查更新

作者标记

限定符

第条

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

19
引文总数
查看引文
539
总下载次数

下载次数（过去12个月）66
下载次数（最近6周）10

反映截至2024年9月19日的下载量

其他指标

查看作者指标

引文

引用人

邓米尔C瓦格纳A沈CChang K公司游戏E(2023)粒子随机性建模：伪随机数生成器2023年ACM东南会议记录10.1145/3564746.3587025(158-161)在线发布日期：2023年4月12日
https://dl.acm.org/doi/10.1145/3564746.3587025
西多罗夫A(2023)$$2$$-基于Adic 1-Lipschitz映射的任意秩最长周期非线性伪随机生成器p-Adic数、超分辨分析及应用10.1134/S207004662302001215:2(85-93)在线发布日期：2023年7月31日
https://doi.org/10.1134/S2070046623020012
阿纳欣五世(2021)自动机函数的p-adic理论非阿基米德分析与应用进展10.1007/978-3-030-81976-7_2(9-113)在线发布日期：2021年7月25日
https://doi.org/10.1007/978-3-030-81976-7_2
Mansharamani R公司Kallepalli P公司Veerabhadraiah H公司马修B(2014)RVGEN：生成随机变量的工具软件-概念和工具2007年10月7日/00378990000219:4(161-167)在线发布日期：2014年5月3日
https://doi.org/10.1007/s003789900002
王L胡Z(2013)基于射影线性群的周期pn和pn+1的新序列信息安全与密码学10.1007/978-3-642-38519-3_20(311-330)网上发布日期：2013年
https://doi.org/10.1007/978-3-642-38519-3_20
Vernigora E公司(2012)维数为p l的Galois环上的逆同余生成元数学科学杂志2007年10月10日/10958-012-0732-4182:1(108-116)在线发布日期：2012年3月8日
https://doi.org/10.1007/s10958-012-0732-4
L'Ecuyer P公司(2011)随机数生成器和经验测试蒙特卡罗和准蒙特卡罗方法199610.1007/978-1-4612-1690-2_7(124-138)在线发布日期：2011年5月23日
https://doi.org/10.1007/978-1-4612-1690-2_7
Eichenauer-Herrmann J公司埃尔曼EWegenkittl S公司(2011)二次和逆同余伪随机数综述蒙特卡罗和准蒙特卡罗方法199610.1007/978-1-4612-1690-2_4(66-97)在线发布日期：2011年5月23日
https://doi.org/10.1007/978-1-4612-1690-2_4
梅德尔W托普佐卢A(2010)关于逆伪随机数发生器应用概率统计的最新发展10.1007/978-3-7908-2598-5_5(103-125)在线发布日期：2010年
https://doi.org/10.1007/978-3-7908-2598-5_5
L'Ecuyer P公司西玛德R(2001)关于某些随机数发生器族的生日间隔检验的性能模拟中的数学和计算机10.1016/S0378-4754（00）00253-655:1-3(131-137)在线发布日期：2001年2月15日
https://dl.acm.org/doi/10.1016/S0378-4754%2800%2900253-6
显示更多引用者

视图选项

视图选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此文章

媒体

数字

其他

桌子

查看问题目录