Getting Rid of Correlations Among Pseudorandom Numbers: Discarding Versus Tempering

ACM Transactions on Modeling and Computer Simulation

Volumn 9, Issue 3, 1999, Pages 282-294

  Wegenkittl, Stefan ^a   Matsumoto, Makoto ^b  

^a UNIVERSITY OF SALZBURG   (Austria)

^b KYUSHU UNIVERSITY   (Japan)

Author keywords

Correlation analysis; Discarding; Empirical tests; Gambling test; Pseudorandom number generator; Tempering

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CORRELATION METHODS; DIGITAL ARITHMETIC; NUMBER THEORY;

RANDOM WALK GENERATION;

RANDOM NUMBER GENERATION;

EID: 0011866222     PISSN: 10493301     EISSN: None     Source Type: Journal    
DOI: 10.1145/347823.347835     Document Type: Article

References (17)

1. COMPAGNER, A. AND HOOGLAND, A. 1987. Maximum-length sequences, cellular automata, and random numbers. J. Comput. Phys. 71, 2 (Aug. 1, 1987), 391-428.
2. FERRENBERG, A. M., LANDAU, D., AND WONG, Y. 1992. Monte Carlo simulations: Hidden errors from "good" random number generators. Phys. Rev. 69, 23, 3382-3384.
3. HARTUNG, J., ELPELT, B., AND KLÖSENER, K. H. 1993. Statistik. (9th ed.) R. Oldenburg, Munich, Germany.
4. HELLEKALEK, P. 1998. Good random number generators are (not so) easy to find. Math. Comput. Simul. 46, 5/6, 485-505.
5. KNUTH, D. E. 1997. The Art of Computer Programming, Volume 2: Seminumerical Algorithms. 3rd ed. Addison-Wesley Longman Publ. Co., Inc., Reading, MA.
6. L'ECUYER, P. 1999a. Good parameters and implementations for combined multiple recursive random number generators. Oper. Res. 47, 1, 159-164.
7. L'ECUYER, P. 1999b. Tables of maximally equidistributed combined LFSR generators. Math. Comput. 68, 225, 261-269.
8. LÜSCHER, M. 1994. A portable high-quality random number generator for lattice field theory simulations. Comput. Phys. Commun. 79, 100-110.
9. MATSUMOTO, M. AND KURITA, Y. 1992. Twisted GFSR generators. ACM Trans. Model. Comput. Simul. 2, 3 (July), 179-194.
10. MATSUMOTO, M. AND KURITA, Y. 1994. Twisted GFSR generators II. ACM Trans. Model. Comput. Simul. 4, 3 (July), 254-266.
11. NIEDERREITER, H. AND SHIUE, P. J.-S., Eds. 1995. Monte Carlo and Quasi Monte Carlo Methods in Scientific Computing. Springer-Verlag, New York, NY.
12. SAARINEN, J., KANKAALA, K., ALA-NISSILA, T., AND VATTULAINEN, I. 1993. On Random Numbers-Test Methods and Results: Preprint Series in Theoretical Physics: HU-TFT-93-42. Research Institute for Theoretical Physics, Helsinki, Finland.
13. SHCHUR, L. AND BUTERA, P. 1998. The RANLUX generator: Resonances in a random walk test. Int. J. Mod. Phys. C 9, 4, 607-624.
14. SHCHUR, L., HERINGA, J., AND BLÖTE, H. W. J. 1997. Simulation of a directed random-walk model: The effect of pseudo-random-number correlations. Physica A 241, 579-592.
15. VATTULAINEN, I., ALA-NISSILA, T., AND KANKAALA, K. 1994. Physical tests for random numbers in simulations. Phys. Rev. Lett. 73, 19, 2513-2516.
16. VATTULAINEN, I., ALA-NISSILA, T., AND KANKAALA, K. 1995. Physical models as tests of randomness. Phys. Rev. E 52, 3, 3205-3213.
17. WEGENKITTL, S. 2000. Gambling tests for pseudorandom number generators. In Mathematics and Computers in Simulation (MCM'99), Proceedings of the 2nd IMACS Seminar on Monte Carlo Methods.