Computationally Easy, Spectrally Good Multipliers for Congruential Pseudorandom Number Generators

Computationally Easy, Spectrally Good Multipliers for Congruential Pseudorandom Number Generators

Guy Steele, Sebastiano Vigna

06 January 2020

Congruential pseudorandom number generators rely on good multipliers, that is, integers that have good performance with respect to the spectral test. We provide lists of multipliers with a good lattice structure up to dimension eight for generators with typical power-of-two moduli, analyzing in detail multipliers close to the square root of the modulus, whose product can be computed quickly.


Venue : CoRR at arXiv.org, and also a journal: Mathematics of Computation (American Mathematical Society)

File Name : mult.pdf



  • File Name : mult.tex