Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



On the lattice structure of certain linear congruential sequences related to AWC/SWB generators

Authors: Raymond Couture and Pierre L’Ecuyer
Journal: Math. Comp. 62 (1994), 799-808
MSC: Primary 65C10
MathSciNet review: 1220826
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We analyze the lattice structure of certain types of linear congruential generators (LCGs), which include close approximations to the add-with-carry and subtract-with-borrow (AWC/SWB) random number generators introduced by Marsaglia and Zaman, and also to combinations of the latter with ordinary LCGs. It follows from our results that all these generators have an unfavorable lattice structure in large dimensions.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65C10

Retrieve articles in all journals with MSC: 65C10

Additional Information

Keywords: Random number generation, lattice structure, combined generators
Article copyright: © Copyright 1994 American Mathematical Society

American Mathematical Society