On the Lattice Structure of Certain Linear Congruential Sequences Related to AWC/SWB Generators

Open Access

1 April 1994

journal article
Published by JSTOR in Mathematics of Computation

Vol. 62 (206) , 799-808
https://doi.org/10.2307/2153540

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.

Keywords

This publication has 6 references indexed in Scilit:

Structural Properties for Two Classes of Combined Random Number Generators
Mathematics of Computation, 1991
A New Class of Random Number Generators
The Annals of Applied Probability, 1991
A random number generator for PC's
Computer Physics Communications, 1990
A review of pseudorandom number generators
Computer Physics Communications, 1990
An Exhaustive Analysis of Multiplicative Congruential Random Number Generators with Modulus $2^{31} - 1$
SIAM Journal on Scientific and Statistical Computing, 1986
Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
Mathematics of Computation, 1985