Improved long-period generators based on linear recurrences modulo 2
スポンサーリンク
概要
- 論文の詳細を見る
Fast uniform random number generators with extremely long periods have been defined and implemented based on linear recurrences modulo 2. The twisted GFSR and the Mersenne twister are famous recent examples. Besides the period length, the statistical quality of these generators is usually assessed via their equidistribution properties. The huge-period generators proposed so far are not quite optimal in this respect. In this article, we propose new generators of that form with better equidistribution and "bit-mixing" properties for equivalent period length and speed. The state of our new generators evolves in a more chaotic way than for the Mersenne twister. We illustrate how this can reduce the impact of persistent dependencies among successive output values, which can be observed in certain parts of the period of gigantic generators such as the Mersenne twister.
論文 | ランダム
- 11-324 e-Learningを用いた授業改善の実践(口頭発表論文,オーガナイズドセッション「e-ラーニング」-I)
- D-15-7 実世界ログを用いたSNSコミュニティ構築手法の提案(D-15.教育工学,一般講演)
- 綾町における環境保全型農業の取組み (特集 宮崎県綾町のまちづくり)
- 綾町の観光・まちづくり (特集 宮崎県綾町のまちづくり)
- 綾町の自然保護と照葉樹林プロジェクト (特集 宮崎県綾町のまちづくり)