On the period length of pseudorandom vector sequences generated by matrix generators

Eichenauer-Herrmann, Jürgen; Grothe, Holger; Lehn, Jürgen

doi:10.1090/S0025-5718-1989-0946603-0

矩阵生成器生成的伪随机向量序列的周期长度
AMS MathViewer支持的HTML文章

通过尤尔根·艾奇纳-埃尔曼（Jürgen Eichenauer-Herrmann）,霍尔格·格罗特和尤根·莱恩 PDF格式

数学。公司。52(1989), 145-148请求权限

摘要：

在Tahmi[5]、Niederreiter[4]、Afflerbach和Grothe[1]以及Grothe[2]中，生成线性递归同余矩阵生成器第页-分析了多维伪随机向量。特别是，在素数模的情况下，建立了确保任何非零起始向量的周期长度等于${p^r}-1$的条件第页。对于形式为${p^\alpha}$、$\alpha\geq 2$和第页素数，本文描述了一种简单的方法，对于任何非零模的起始向量，构造具有最大可能周期长度$（{p^r}-1）\cdot{p^{alpha-1}$的矩阵生成器第页.

工具书类

洛塔·阿弗勒巴赫和霍尔格·格罗特,矩阵生成器生成的伪随机向量的格结构，J.计算。申请。数学。23（1988），第1127-131号。先生952072，内政部10.1016/0377-0427（88）90338-X
霍尔格·格罗特,用于伪随机向量生成的矩阵生成器，统计。身高28（1987），第3期，233–238。先生975918
唐纳德·科努特,计算机编程的艺术。第2卷《Addison-Wesley计算机科学和信息处理系列》，第二版，Addison-Whesley出版社，马萨诸塞州雷丁，1981年。半数值算法。先生633878
哈拉尔德·尼德雷特,基于有限域算法的伪随机向量发生器，数学。日本。31（1986），第5期，759–774。先生872797

E.-H.A.D.E.塔米，

贡献aux Générateurs de Vecteurs Pseudo-Aléatoires

托塞，阿尔及尔科学与技术大学Houari Boumedienne，1982年。

类似文章

检索中的项目计算数学与MSC：65立方厘米,11千瓦45
检索所有期刊中的文章与MSC：65立方厘米,11千瓦45

其他信息

期刊：数学。公司。52(1989), 145-148
MSC：初级65C10；次级11K45
DOI（操作界面）：https://doi.org/10.1090/S0025-5718-1989-0946603-0
MathSciNet评论：946603