Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society, the Mathematics of Computation (MCOM) is devoted to research articles of the highest quality in all areas of pure and applied mathematics.

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

The 2020 MCQ for Mathematics of Computation is 1.98.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Tables of linear congruential generators of different sizes and good lattice structure
HTML articles powered by AMS MathViewer

by Pierre L’Ecuyer PDF
Math. Comp. 68 (1999), 249-260 Request permission

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 $\ell = 8, 9, \dots , 64, 127, 128$, we take as a modulus $m$ the largest prime smaller than $2^\ell$, and provide a list of multipliers $a$ such that the MLCG with modulus $m$ and multiplier $a$ has a good lattice structure in dimensions 2 to 32. We provide similar lists for power-of-two moduli $m = 2^{\ell }$, for multiplicative and non-multiplicative LCGs.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (1991): 65C10
  • Retrieve articles in all journals with MSC (1991): 65C10
Additional Information
  • Pierre L’Ecuyer
  • Affiliation: Département d’Informatique et de Recherche Opérationnelle, Université de Montréal, C.P. 6128, Succ. Centre-Ville, Montréal, H3C 3J7, Canada
  • Email: lecuyer@iro.umontreal.ca
  • Received by editor(s): May 9, 1997
  • Additional Notes: This work has been supported by NSERC-Canada grants ODGP0110050 and SMF0169893, and FCAR-Québec grant 93ER1654. Thanks to Raymond Couture, Peter Hellekalek, and Harald Niederreiter for useful suggestions, to Ajmal Chaumun who helped in computing the tables, and to Karl Entacher who pointed out an error in an earlier version.
  • © Copyright 1999 American Mathematical Society
  • Journal: Math. Comp. 68 (1999), 249-260
  • MSC (1991): Primary 65C10
  • DOI: https://doi.org/10.1090/S0025-5718-99-00996-5
  • MathSciNet review: 1489972