Distribution properties of multiply-with-carry random number generators

Mathematics of Computation

Volumn 66, Issue 218, 1997, Pages 591-607

  Couture, Raymond ^a   L'Ecuyer, Pierre ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Lattice structure; Random number generation; Recurrences with carry

Indexed keywords

EID: 0031510935     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-97-00827-2     Document Type: Article

References (18)

1. R. Couture and P. L'Ecuyer, On the lattice structure of certain linear congruential sequences related to AWC/SWB generators, Mathematics of Computation 62 (1994), no. 206, 798-808. MR 94g:65007
2. R. Couture and P. L'Ecuyer, On the lattice structure of certain linear congruential sequences related to AWC/SWB generators, Mathematics of Computation 62 (1994), no. 206, 798-808. MR 94g:65007
3. E. Hecke, Lectures on the theory of algebraic numbers, Springer-Verlag, New York, 1981. MR 83m:12001
4. E. Hecke, Lectures on the theory of algebraic numbers, Springer-Verlag, New York, 1981. MR 83m:12001
5. D. E. Knuth, The art of computer programming, volume 2: Seminumerical algorithms, second ed., Addison-Wesley, Reading, Mass., 1981. MR 83i:68003
6. D. E. Knuth, The art of computer programming, volume 2: Seminumerical algorithms, second ed., Addison-Wesley, Reading, Mass., 1981. MR 83i:68003
7. P. L'Ecuyer, Uniform random number generation, Annals of Operations Research 53 (1994), 77-120. MR 95k:65007
8. P. L'Ecuyer, Uniform random number generation, Annals of Operations Research 53 (1994), 77-120. MR 95k:65007
9. P. L'Ecuyer and R. Couture, An implementation of the lattice and spectral tests for multiple recursive linear random number generators, Informes Journal on Computing, to appear. 1997.
10. G. Marsaglia, Yet another rng, Posted to the electronic billboard sci.stat.math. August 1, 1994.
11. G. Marsaglia and A. Zaman, A new class of random number generators, The Annals of Applied Probability 1 (1991), 462-480. MR 92h:65009
12. G. Marsaglia and A. Zaman, A new class of random number generators, The Annals of Applied Probability 1 (1991), 462-480. MR 92h:65009
13. W. Narkiewicz, Elementary and analytic theory of algebraic numbers, PWN-Polish Scientific Publishers, Warsaw. 1974. MR 50:268
14. W. Narkiewicz, Elementary and analytic theory of algebraic numbers, PWN-Polish Scientific Publishers, Warsaw. 1974. MR 50:268
15. H. Niederreiter, Random number generation and quasi-Monte Carlo methods, SIAM CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63, SIAM, Philadelphia, 1992. MR 93h:65008
16. H. Niederreiter, Random number generation and quasi-Monte Carlo methods, SIAM CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63, SIAM, Philadelphia, 1992. MR 93h:65008
17. C. L. Siegel, Über die Classenzahl quadratischer Zahlkörper, Acta Arithrnetica 1 (1935), 83-86.
18. S. Tezuka, P. L'Ecuyer, and R. Couture, On the add-with-carry and subtract-with-borrow random number generators, ACM Transactions of Modeling and Computer Simulation 3 (1994), no. 4, 315-331.