WEKO3
アイテム
Mersenne Twister: A 623-Dimensionally Equidistributed Uniform Pseudo-Random Number Generator
https://hiroshima.repo.nii.ac.jp/records/2006125
https://hiroshima.repo.nii.ac.jp/records/2006125d18e690a-f27b-48b5-8568-5bbc19ac137a
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Item type | デフォルトアイテムタイプ_(フル)(1) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2023-03-18 | |||||||||
タイトル | ||||||||||
タイトル | Mersenne Twister: A 623-Dimensionally Equidistributed Uniform Pseudo-Random Number Generator | |||||||||
言語 | en | |||||||||
作成者 |
Matsumoto, Makoto
× Matsumoto, Makoto
× Nishimura, Takuji
|
|||||||||
アクセス権 | ||||||||||
アクセス権 | open access | |||||||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||
権利情報 | ||||||||||
権利情報 | Copyright (c) 2006 ACM. This is the author version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Modeling and Computer Simulation, Vol.8 No.1 ; http://dx.doi.org/10.1145/272991.272995 | |||||||||
主題 | ||||||||||
主題Scheme | Other | |||||||||
主題 | Finite fields | |||||||||
主題 | ||||||||||
主題Scheme | Other | |||||||||
主題 | GFSR | |||||||||
主題 | ||||||||||
主題Scheme | Other | |||||||||
主題 | Incomplete array | |||||||||
主題 | ||||||||||
主題Scheme | Other | |||||||||
主題 | Inversive-decimation method | |||||||||
主題 | ||||||||||
主題Scheme | Other | |||||||||
主題 | k-distribution | |||||||||
主題 | ||||||||||
主題Scheme | Other | |||||||||
主題 | M-sequences | |||||||||
主題 | ||||||||||
主題Scheme | Other | |||||||||
主題 | Mersenne Primes | |||||||||
主題 | ||||||||||
主題Scheme | Other | |||||||||
主題 | Mersenne Twister | |||||||||
主題 | ||||||||||
主題Scheme | Other | |||||||||
主題 | MT19937 | |||||||||
主題 | ||||||||||
主題Scheme | Other | |||||||||
主題 | Multiple-recursive matrix method | |||||||||
主題 | ||||||||||
主題Scheme | Other | |||||||||
主題 | Primitive polynomials | |||||||||
主題 | ||||||||||
主題Scheme | Other | |||||||||
主題 | Random number generation | |||||||||
主題 | ||||||||||
主題Scheme | Other | |||||||||
主題 | Tempering | |||||||||
主題 | ||||||||||
主題Scheme | Other | |||||||||
主題 | TGFSR | |||||||||
主題 | ||||||||||
主題Scheme | NDC | |||||||||
主題 | 410 | |||||||||
内容記述 | ||||||||||
内容記述 | A new algorithm called Mersenne Twister (MT) is proposed for generating uniform pseudorandom numbers. For a particular choice of parameters, the algorithm provides a super astronomical period of 219937 - 1 and 623-dimensional equidistribution up to 32-bit accuracy, while using a working area of only 624 words. This is a new variant of the previously proposed generators, TGFSR, modified so as to admit a Mersenne-prime period. The characteristic polynomial has many terms. The distribution up to v bits accuracy for 1 ≤ v ≤ 32 is also shown to be good. An algorithm is also given that checks the primitivity of the characteristic polynomial of MT with computational complexity O(p2) where p is the degree of the polynomial. We implemented this generator in portable C-code. It passed several stringent statistical tests, including diehard. Its speed is comparable to other modern generators. Its merits are due to the efficient algorithms that are unique to polynomial calculations over the two-element field. | |||||||||
言語 | en | |||||||||
出版者 | ||||||||||
出版者 | ACM | |||||||||
言語 | ||||||||||
言語 | eng | |||||||||
資源タイプ | ||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
資源タイプ | journal article | |||||||||
出版タイプ | ||||||||||
出版タイプ | AO | |||||||||
出版タイプResource | http://purl.org/coar/version/c_b1a7d7d4d402bcce | |||||||||
関連情報 | ||||||||||
識別子タイプ | DOI | |||||||||
関連識別子 | 10.1145/272991.272995 | |||||||||
関連情報 | ||||||||||
関連タイプ | isVersionOf | |||||||||
識別子タイプ | DOI | |||||||||
関連識別子 | http://dx.doi.org/10.1145/272991.272995 | |||||||||
収録物識別子 | ||||||||||
収録物識別子タイプ | ISSN | |||||||||
収録物識別子 | 1049-3301 | |||||||||
収録物識別子 | ||||||||||
収録物識別子タイプ | NCID | |||||||||
収録物識別子 | AA10779230 | |||||||||
開始ページ | ||||||||||
開始ページ | 3 | |||||||||
書誌情報 |
ACM Transactions on Modeling and Computer Simulation ACM Transactions on Modeling and Computer Simulation 巻 8, 号 1, p. 3-30, 発行日 1998-01 |
|||||||||
旧ID | 15032 |