Maximally equidistributed pseudorandom number generators via linear output transformations

Mathematics and Computers in Simulation

Volumn 79, Issue 5, 2009, Pages 1512-1519

  Harase, Shin ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Linear feedback shift register sequence; Maximal equidistribution; Random number generation

Indexed keywords

COMPOSITE MICROMECHANICS; CONTROL THEORY; FEEDBACK; FEEDBACK CONTROL; MARKUP LANGUAGES; MATHEMATICAL TRANSFORMATIONS; NUMBER THEORY; SHIFT REGISTERS;

C CODES; LINEAR FEEDBACK SHIFT REGISTER SEQUENCE; LINEAR FEEDBACK SHIFT REGISTERS; LINEAR OUTPUTS; MAXIMAL EQUIDISTRIBUTION; MERSENNE TWISTERS; NEW STRATEGIES; PSEUDO RANDOM NUMBER GENERATORS;

RANDOM NUMBER GENERATION;

EID: 57649108569     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matcom.2008.06.006     Document Type: Article

References (15)

1. Couture R., and L'Ecuyer P. Lattice computations for random numbers. Math. Comput. 69 230 (2000) 939-950
2. S. Harase, An improvement of k-distribution property of Mersenne Twister, Master's thesis, Keio University, 2004 (in Japanese).
3. L'Ecuyer P. Maximally equidistributed combined Tausworthe generators. Math. Comput. 65 213 (1996) 203-213
4. L'Ecuyer P. Tables of maximally-equidistributed combined LFSR generators. Math. Comput. 68 225 (1999) 261-269
5. Lenstra A.K. Factoring multivariate polynomials over finite fields. J. Comput. Syst. Sci. 30 (1985) 235-248
6. Lewis T.G., and Payne W.H. Generalized feedback shift register pseudorandom number algorithm. J. ACM 20 3 (1973) 456-468
7. G. Marsaglia, The diehard tests, http://www.stat.fsu.edu/pub/diehard/.
8. Matsumoto M., and Kurita Y. Twisted GFSR generators. ACM Trans. Model. Comput. Simul. 2 3 (1992) 179-194
9. Matsumoto M., and Kurita Y. Twisted GFSR generators II. ACM Trans. Model. Comput. Simul. 4 3 (1994) 254-266
10. Matsumoto M., and Nishimura T. Mersenne Twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. Model. Comput. Simul. 8 1 (1998) 3-30
11. Matsumoto M., Saito M., Haramoto H., and Nishimura T. Pseudorandom number generation: impossibility and compromise. J. Univer. Comput. Sci. 12 6 (2006) 672-690
12. Niederreiter H. Random number generation and quasi-Monte Carlo methods. SIAM CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63. SIAM, Philadelphia (1992)
13. Panneton F., L'Ecuyer P., and Matsumoto M. Improved long-period generators based on linear recurrences modulo 2. ACM Trans. Math. Soft. 32 1 (2006) 1-16
14. Tausworthe R.C. Random numbers generated by linear recurrence modulo two. Math. Comput. 19 1 (1965) 201-209
15. Tootill J.P.R., Robinson W.D., and Eagle D.J. An asymptotically random Tausworthe sequence. J. ACM 20 3 (1973) 469-481