Beware of linear congruential generators with multipliers of the form a = ±2q ±2r

ACM Transactions on Mathematical Software

Volumn 25, Issue 3, 1999, Pages 367-374

  L'Ecuyer, Pierre ^a   Simard, Richard ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Correlation test; Linear congruential generators; Random number generation

Indexed keywords

EID: 0001238643     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/326147.326156     Document Type: Article

References (10)

1. COMPAGNER, A. 1995. Operational conditions for random number generation. Phys. Rev. E52, 5-B, 5634-5645.
2. FISHMAN, G. 1996. Monte Carlo: Concepts, Algorithms, and Applications. In Operations Research Springer Series on Operations Research, vol. 1. Springer-Verlag, New York, NY.
3. KNUTH, D. E. 1997. The Art of Computer Programming. Vol. 2, Seminumerical Algorithms. 3rd ed. Addison-Wesley, Reading, MA.
4. L'ECUYER, P. 1996. Combined multiple recursive random number generators. Oper. Res. 44, 5, 816-822.
5. L'ECUYER, P. 1998. Random number generation. In Handbook of Simulation, J. Banks. Ed. John Wiley & Sons, Inc., New York, NY, 93-137.
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 linear congruential generators of different sizes and good lattice structure. Math. Comput. 68, 225, 249-260.
8. NIEDERREITER, H. 1992. Random Number Generation and Quasi-Monte Carlo Methods. CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63. SIAM, Philadelphia, PA.
9. WEGENKITTL, S. 1998. Generalized φ-divergence and frequency analysis in Markov chains. Ph.D. Dissertation. Univ. of Salzburg. Available via http://random.mat.sbg.ac.at/ team/.
10. p - 1. ACM Trans. Math. Softw. 23, 2, 255-265.