Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
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 Free Access

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

DOI: http://dx.doi.org/10.1090/S0025-5718-1994-1220826-X
PII: S 0025-5718(1994)1220826-X
Keywords: Random number generation, lattice structure, combined generators
Article copyright: © Copyright 1994 American Mathematical Society