On the Lattice Structure of the Add-With-Carry and Subtract-With-Borrow Random Number Generators

ACM Transactions on Modeling and Computer Simulation (TOMACS)

Volumn 3, Issue 4, 1993, Pages 315-331

  Tezuka, Shu ^a   L'Ecuyer, Pierre ^b   Couture, Raymond ^c  

^a IBM RESEARCH   (United States)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

^c UNIVERSITÉ LAVAL   (Canada)

Author keywords

add with carry; lattice structure; linear congruential generators; spectral test; subtract with borrow

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; DIGITAL ARITHMETIC; MATHEMATICAL TECHNIQUES; SPECTRUM ANALYSIS; STATISTICAL TESTS;

ADD WITH CARRY; LATTICE STRUCTURE; LINEAR CONGRUENTIAL GENERATORS; SPECTRAL TEST; SUBTRACT WITH BORROW;

RANDOM NUMBER GENERATION;

EID: 0027677150     PISSN: 10493301     EISSN: 15581195     Source Type: Journal    
DOI: 10.1145/159737.159749     Document Type: Article

References (14)

1. COUTURE, R., AND L'ECUYER, P 1993. On the lattice structure of certain linear congruential sequences related to AWC/SWB generators Math Comput. To be published
2. JAMES, F. 1990. A review of pseudorandom number generators Comput. Phys. Commun. 60, 329-344
3. KNUTH, D. E. 1981. The Art of Computer Programming Vol. 2, Seminumerical Algorithms. 2nd ed. Addison-Weslev, Reading, Mass
4. L'ECUYER, P. 1992. Testing random number generators In Proceedings of the 1992 Winter Simulation Conference IEEE Press, Washington, D C., 305-313.
5. L'ECUYER, P. 1990 Random numbers for simulation. Commun. ACM 33, 10 (Oct.), 85-97.
6. LIDL, R., AND NIEDERREITER, H 1986. Introduction to Finite Fields and Their Applications Cambridge University Press, Cambridge, Mass.
7. MARSAGLIA, G. 1985. A current view of random number generation. In Computer Science and Statistics, Proceedings of the 16th Symposium on the Interface. Elsevier Science (North-Holland), Amsterdam, 3-10.
8. MARSAGLIA, G., AND L.-H. TSAY. 1985. Matrices and the structure of random number sequences. Lin. Alg. Appl. 67, 147-156.
9. MARSAGLIA, G., AND ZAMAN, A. 1991. A new class of random number generators. Ann. Appl Prob. 1, 3, 462-480.
10. MARSAGLIA, G., NARASIMHAN, B., AND ZAMAN, A. 1990. A random number generator for PC's. Comput. Phys. Commun. 60, 345-349.
11. NIEDERREITER, H. 1992. Random Number Generation and Quasi-Monte Carlo Methods. SIAM CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63. SIAM, Philadelphia, Pa.
12. TEZUKA, S. 1990. Lattice structure of pseudorandom sequences from shift register generators. In Proceedings of the 1990 Winter Simulation Conference (New Orleans, La.). IEEE Press, Washington, D.C., 266-269.
13. TEZUKA, S. 1991. Analysis of Marsaglia's new random number generators. IBM TRL Tech. Rep. RT-5018. IBM, Tokyo Research Laboratory, Tokyo.
14. TEZUKA, S., AND L'ECUYER, P. 1992. Analysis of add-with-carry and subtract-with-borrow generators. In Proceedings of the 1992 Winter Simulation Conference. IEEE Press, Washington, D.C., 443-447.