Tables of linear congruential generators of different sizes and good lattice structure
Open Access
- 1 January 1999
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 68 (225) , 249-260
- https://doi.org/10.1090/s0025-5718-99-00996-5
Abstract
We provide sets of parameters for multiplicative linear congruential generators (MLCGs) of different sizes and good performance with respect to the spectral test. For ℓ = 8 , 9 , … , 64 , 127 , 128 \ell = 8, 9, \dots , 64, 127, 128 , we take as a modulus m m the largest prime smaller than 2 ℓ 2^\ell , and provide a list of multipliers a a such that the MLCG with modulus m m and multiplier a a has a good lattice structure in dimensions 2 to 32. We provide similar lists for power-of-two moduli m = 2 ℓ m = 2^{\ell } , for multiplicative and non-multiplicative LCGs.Keywords
This publication has 8 references indexed in Scilit:
- An Implementation of the Lattice and Spectral Tests for Multiple Recursive Linear Random Number GeneratorsINFORMS Journal on Computing, 1997
- Monte CarloPublished by Springer Nature ,1996
- Combination of multiplicative congruential random-number generators with safe prime modulusPublished by Association for Computing Machinery (ACM) ,1995
- A search for good multiple recursive random number generatorsACM Transactions on Modeling and Computer Simulation, 1993
- A Deterministic Particle Method for Solving Kinetic Transport Equations: The Semiconductor Boltzmann Equation CaseSIAM Journal on Applied Mathematics, 1992
- Multiplicative Congruential Random Number Generators with Modulus 2 β : An Exhaustive Analysis for β = 32 and a Partial Analysis for β = 48Mathematics of Computation, 1990
- Efficient and portable combined random number generatorsCommunications of the ACM, 1988
- Sphere Packings, Lattices and GroupsPublished by Springer Nature ,1988