A study on linear pseudorandom number generators with long period

长周期线性伪随机数发生器的研究

• 批准号: 20740050
• 负责人: NISHIMURA Takuji
• 金额: $ 1.25万
• 依托单位: Yamagata University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20740050/
• 关键词: 擬似乱数生成法; 重み分布; 初期値; 擬似乱数生成; 有限体; 擬似乱数の合成; 重み分布検定

We studied pseudorandom number generators based on linear recurrences over finite fields. Pseudorandom numbers are indispensable tools for Monte Carlo simulations. Linear pseudorandom number generators are often used in the simulations. In this research, we studied properties of linear pseudorandom number generators in the weight distribution tests. Relationship between the form of the recurrence of generators and their initial states are studied. We analyzed also relationship between the form of the recurrence and their outputs in the weight distribution tests. We constructed pseudorandom number generators with maximally equidistribution property.

研究了有限域上基于线性递归的伪随机数发生器。伪随机数是蒙特卡罗模拟不可或缺的工具。线性伪随机数发生器经常被用于模拟。本文研究了线性伪随机数发生器在权值分布测试中的性质。研究了生成元的递归形式与其初始状态之间的关系。在权分布检验中，我们还分析了递归形式与输出的关系。构造了具有最大等分布性质的伪随机数发生器。

项目成果

New Inputs and Methods for Markov Chain Quasi-Monte Carlo

马尔可夫链拟蒙特卡罗的新输入和方法

• 发表时间: 2012
• 期刊: Art B. Owen
• 作者: Su Chen;Makoto Matsumoto;Takuji Nishimura
• 通讯作者: Takuji Nishimura

Exact Methods for Evaluating Linear Pseudorandom Number Generators

评估线性伪随机数生成器的精确方法

• 发表时间: 2008
• 作者: S.Chen;M.Matsumoto;T.Nishimura;A.B.Owen;福本善洋;NAKAMURA Takuji;K.Hasegawa;福本善洋;西村拓士
• 通讯作者: 西村拓士