×

使用Artin-Schreier塔的伪随机数生成器。 (英语) Zbl 1264.11070号

本文作者提出了一种新的伪随机数生成器,简称AST,它基于Artin-Schreier塔。新生成器是Matsumoto和Kurita提出的扭曲广义反馈移位寄存器算法的新版本。作者指出,为了选择合适的参数,生成器生成的序列的周期比Mersenne Twister生成器生成的序列长。此外,还推测AST发生器的周期接近其理论上限。本文还包含一节关于应用于新生成器的经验测试库TestU01的结果。

MSC公司:

11公里45 伪随机数;蒙特卡罗方法
11层30 有限域和交换环的结构理论(数论方面)
2016年11月 数字理论算法;复杂性
94A55型 信息与通信理论中移位寄存器序列和有限字母序列
PDF格式BibTeX公司 XML格式引用