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.
論文 | ランダム
- 地方法人特別税等に関する暫定措置法 (特集 平成20年度改正税法詳解) -- (地方税関係の改正について)
- 膠原病と凝固線溶 (血液凝固異常の臨床とその対策(特集))
- Superconducting YBa_2Cu_3O_x Thin Film Growth on a Vicinal Surface of NdGaO_3 Substrate
- Composition Dependence and Electrical Properties of T_c>100 K BiSrCaCuO Superconducting Oxide Films Prepared by Sequential Deposition : High Temperature Superconducting Thin-Films(Solid State Devices and Materials 1)
- Preparation of New High-T_c Superconducting Oxide Bi-Sr-Ca-Cu-O Thin Film by Electron Beam Deposition Technique : Electrical Properties of Condensed Matter