| Item type |
デフォルトアイテムタイプ_（フル）(1) |
| 公開日 |
2023-03-18 |
| タイトル |
|
|
タイトル |
Improved long-period generators based on linear recurrences modulo 2 |
|
言語 |
en |
| 作成者 |
Panneton, François
L'Ecuyer, Pierre
Matsumoto, Makoto
|
| アクセス権 |
|
|
アクセス権 |
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 Mathematical Software, Vol.32 No.1 ; http://dx.doi.org/10.1145/272991.272995 |
| 主題 |
|
|
主題Scheme |
Other |
|
主題 |
GFSR linear recurrence modulo 2 |
| 主題 |
|
|
主題Scheme |
Other |
|
主題 |
Linear feedback shift register |
| 主題 |
|
|
主題Scheme |
Other |
|
主題 |
Mersenne twister |
| 主題 |
|
|
主題Scheme |
Other |
|
主題 |
Random number generation |
| 主題 |
|
|
主題Scheme |
NDC |
|
主題 |
410 |
| 内容記述 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
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. |
|
言語 |
en |
| 出版者 |
|
|
出版者 |
ACM |
| 言語 |
|
|
言語 |
eng |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 出版タイプ |
|
|
出版タイプ |
AO |
|
出版タイプResource |
http://purl.org/coar/version/c_b1a7d7d4d402bcce |
| 関連情報 |
|
|
関連タイプ |
isVersionOf |
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
10.1145/1132973.1132974 |
| 収録物識別子 |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
0098-3500 |
| 収録物識別子 |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA00502525 |
| 開始ページ |
|
|
開始ページ |
1 |
| 書誌情報 |
en : ACM Transactions on Mathematical Software
巻 32,
号 1,
p. 1-16,
発行日 2006
|
| 旧ID |
15038 |
ACMTraMath_32_1.pdf (305.5 KB)
