×
王大凯;奥尔德特·康格纳

关于使用可约多项式作为随机数生成器。 （英语） Zbl 0795.65001号

数学。计算。 60，第201号，363-374（1993）.
摘要：研究了近似最大长度序列的随机性和相关系数的层次性，其中特征多项式是几个原始多项式的乘积。其随机性性质与最大长度序列的随机性性质几乎相同，该序列的特征是具有多个项且阶数相同的原始多项式。可还原特征多项式具有可接受的优值，并且可以具有极高的阶数。由于可约多项式也很容易构建和实现，因此它们是可靠随机数生成的有力候选者，尤其是在大规模蒙特卡罗模拟所需的比特率下。

引用于5文件

MSC公司：

65立方厘米 数值分析中的随机数生成
11千瓦45 伪随机数；蒙特卡罗方法

关键词：

随机数生成;大规模蒙特卡罗模拟

软件：

伪随机数
PDF格式BibTeX公司 XML格式引用
\textit{D.Wang}和\textit{A.Compagner}，数学。计算。60，编号201，363--374（1993；Zbl 0795.65001）
全文： 内政部

参考文献：

[1] Debra A.André、Gary L.Mullen和Harald Niederreiter，数字多步伪随机数的优点，数学。公司。54（1990），第190、737–748号·Zbl 0699.65003号
[2] John Brillhart和J.L.Selfridge，2（^{n}）\pm 1的一些因子分解及相关结果，数学。公司。21 (1967), 87-96; 更正，同上，21（1967），751·Zbl 0146.04903号
[3] 阿尔德特·康格纳，《随机二元序列中相关性的层次结构》，J.Statist。物理学。63（1991），编号5-6，883-896·doi:10.1007/BF01029989
[4] -，随机性定义，Amer。《物理学杂志》。59 (1991), 700-705.
[5] A.Compagner和A.Hoogland，《最大长度序列、细胞自动机和随机数》，J.Compute。物理学。71（1987），第2期，391–428·Zbl 0616.65001号 ·doi:10.1016/0021-991（87）90037-4
[6] 所罗门·W·戈洛姆（Solomon W.Golomb），《移位寄存器序列》（Shift register sequences），部分合著者：劳埃德·R·韦尔奇（Lloyd R.Welch）、理查德·戈尔茨坦（Richard M.Goldstein）和阿尔弗雷德·黑尔斯（Alfred W.Hales），霍尔登·戴公司（Holden-Day，Inc·Zbl 0267.94022号
[7] G.F.A.Hoffmann-de Visme，陪集的性质及其在具有乘数的二进制序列矩计算中的应用，电子。莱特。7 (1971), 328 – 330. ·doi:10.1049/el:19710226
[8] F.James，伪随机数生成器综述，计算。物理学。Comm.60（1990），第3期，329–344·Zbl 0875.65021号 ·doi:10.1016/0010-4655（90）90032-V
[9] Donald E.Knuth，《计算机编程的艺术》。第2卷，第2版，Addison-Wesley Publishing Co.，Reading，Mass.，1981年。半数值算法；Addison-Wesley计算机科学与信息处理系列·Zbl 0477.65002号
[10] 鲁道夫·利德尔和哈拉尔德·尼德雷特，《有限域及其应用导论》，剑桥大学出版社，剑桥，1986年·Zbl 0629.12016
[11] G.Marsaglia，《随机数生成器的当前观点》，《计算机科学与统计》，北荷兰，阿姆斯特丹，1985年，第3-10页。
[12] G.L.Mullen和H.Niederreiter，数字多步伪随机数的最优特征多项式，《计算》39（1987），第2期，155-163（英文，德语摘要）·Zbl 0618.65004号 ·doi:10.1007/BF02310104
[13] Harald Niederreiter，《随机数和随机向量生成的近期趋势》，Ann.Oper。第31号决议（1991年），第1-4、323–345号。随机编程，第二部分（密歇根州安阿伯，1989）·Zbl 0737.65001号 ·doi:10.1007/BF02204856
[14] -《循环码的权重》，《通知与控制》34（1977），130-140·Zbl 0357.94008号
[15] B.D.Ripley，《关于伪随机数生成器的思考》，J.Compute。申请。数学。31 (1990), 153-163. ·Zbl 0701.65006号
[16] Neal Zierler，度为Mersenne指数的原始三项式，《信息与控制》15（1969），67-69·Zbl 0186.37002号
[17] 尼尔·齐尔勒（Neal Zierler）和约翰·布里尔哈特（John Brillhart），《论原始三项式》（On primitive trinominals）（2），《信息与控制》（Information and Control）13（1968），第541-554页·Zbl 0165.06503号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。