Tables of 64-bit Mersenne Twisters

ACM Transactions on Modeling and Computer Simulation

Volumn 10, Issue 4, 2000, Pages 348-357

  Nishimura, Takuji ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

64 bit; Finite fields; K distribution; Linear recurrence; Mersenne Twister; Random rumber generation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; INTEGER PROGRAMMING; MATRIX ALGEBRA; POLYNOMIALS; VECTORS;

FINITE FIELDS; LINEAR RECURRENCE; MERSENNE TWISTERS;

RANDOM NUMBER GENERATION;

EID: 0007894557     PISSN: 10493301     EISSN: None     Source Type: Journal    
DOI: 10.1145/369534.369540     Document Type: Article

References (15)

1. COMPAGNES, A. 1991. The hierarchy of correlations in random binary sequences. J. Stat. Phys. 63, 883-896.
2. COUTUBE, R., L'ECUYER, P., AND TEZUKA, S. 1993. On the distribution of k-dimensional vectors for simple and combined Tausworthe sequences. Math. Comput. 60, 749-761.
3. L'ECUYER, P. 1996. Maximally equidistributed combined Tausworthe generators. Math. Comput. 65, 213, 203-213.
4. L'ECUYER, P. 1999a. Tables of linear congruential generators of different sizes and good lattice structure. Math. Comput. 68, 225, 249-260.
5. L'ECUYER, P. 1999b. Tables of maximally equidistributed combined LFSR generators. Math. Comput. 68, 225, 261-269.
6. LENSTRA, A. K. 1985. Factoring multivariate polynomials over finite fields. J. Comput. Syst. Sci. 30, 235-248.
7. MATSUMOTO, M. AND KURITA, Y. 1994. Twisted GFSR generators II. ACM Trans. Model. Comput. Simul. 4, 3 (July), 254-266.
8. MATSUMOTO, M. AND KURITA, Y. 1996. Strong deviations from randomness in m-sequences based on trinomials. ACM Trans. Model. Comput. Simul. 6, 2, 99-106.
9. MATSUMOTO, M. AND NISHIMURA, T. 1998, Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. Model. Comput. Simul. 8, 1, 3-30.
10. NIEDERREITER, H. 1993. Factorization of polynomials and some linear-algebra problems over finite fields. Linear Alg. Appl. 192, 301-328.
11. NIEDERREITER, H. 1995. The multiple-recursive matrix method for pseudorandom number generation. Finite Fields Appl. 1, 3-30.
12. TEZUKA, S. 1990. Lattice structure of pseudorandom sequences from shift register generators. In Proceedings of the 1990 Winter Conference on Simulation (WSC '90, New Orleans, LA, Dec.). ACM Press, New York, NY, 266-269.
13. TEZUKA, S. 1994a. The k-dimensional distribution of combined GFSR sequences. Math. Comput. 62, 206 (Apr.), 809-817.
14. TEZUKA, S. 1994b. A unified view of long-period random number generators. J. Oper. Res. Japan Soc. 37, 211-227.
15. TOOTILL, J. P. R., ROBINSON, W. D., AND EAGLE, D. J. 1973. An asymptotically random Tausworthe sequence. J. ACM 20, 469-481.