Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
Improved Long-Period Generators Based on Linear Recurrences Modulo 2. |
| Συγγραφείς: |
Panneton, François, L'Ecuyer, Pierre, Matsumoto, Makoto |
| Πηγή: |
ACM Transactions on Mathematical Software; Mar2006, Vol. 32 Issue 1, p1-16, 16p, 4 Charts, 5 Graphs |
| Θεματικοί όροι: |
Random number generators, Mathematics software, Automatic programming (Computer science), Simulation methods & models, Mathematical models, Computers, Program generators (Computer programs), Mathematical programming, Algorithms |
| Περίληψη: |
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. [ABSTRACT FROM AUTHOR] |
|
Copyright of ACM Transactions on Mathematical Software is the property of Association for Computing Machinery and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Βάση Δεδομένων: |
Complementary Index |