On the lattice structure of certain linear congruential sequences related to awc/swb generators

Mathematics of Computation

Volumn 62, Issue 206, 1994, Pages 799-808

  Couture, Raymond ^a   L'ecuyer, Pierre ^b  

^a UNIVERSITÉ LAVAL   (Canada)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84968468396     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-1994-1220826-X     Document Type: Article

References (11)

1. J. W. S. Cassels, An introduction to the geometry of numbers, Springer-Verlag, Berlin, 1959.
2. A. M. Ferrenberg, D. P. Landau, and Y. J. Wong, Monte Carlo hidden errors from " good" random number generators, Phys. Rev. Lett. 69 (1992), 3382-3384.
3. U. Fincke and M. Pohst, Improved methods for calculating vectors of short length in a lattice, including a complexity analysis, Math. Comp. 44 (1985), 463-471.
4. G. Fishman and L. Moore, An exhaustive analysis of multiplicative congruential random number generators with modulus 231-1, SIAM J. Sci. Statist. Comput. 7 (1986), 24-45.
5. F. James, A review of pseudorandom number generators, Comput. Phys. Comm. 60 (1990), 329-344.
6. D. E. Knuth, The art of computer programming: Seminumerical algorithms, vol. 2, 2nd ed., Addison-Wesley, Reading, Mass., 1981.
7. P. L'Ecuyer, Testing random number generators, Proc. 1992 Winter Simulation Conference, IEEE Press, Piscataway, NJ, pp. 305-313.
8. P. L'Ecuyer and S. Tezuka, Structural properties for two classes of combined random number generators, Math. Comp. 57 (1991), 735-746.
9. G. Marsaglia, B. Narasimhan, and A. Zaman, A random number generator for PC's, Comput. Phys. Comm. 60 (1990), 345-349.
10. G. Marsaglia and A. Zaman, A new class of random number generators, Ann. Appl. Probab. 1 (1991), 462-480.
11. S. Tezuka, P. L'Ecuyer, and R. Couture, On the lattice structure of the add-with-carry and subtract-with-borrow random number generators, ACM Trans. Model. Comput. Sim. (to appear).