Good multipliers for congruential pseudorandom number generators

Summary

[Submitted on 15 Jan 2020 (v1), last revised 24 Sep 2021 (this version, v3)] Title:Computationally easy, spectrally good multipliers for congruential pseudorandom number generators View a PDF of the paper titled Computationally easy, spectrally good multipliers for congruential pseudorandom number generators, by Guy Steele and Sebastiano Vigna View PDF Abstract: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 and up to lag 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. Submission history From: Sebastiano Vigna [view email] [v1] Wed, 15 Jan 2020 13:23:36 UTC (45 KB) [v2] Thu, 21 Jan 2021 10:47:59 UTC (45 KB) [v3] Fri, 24 Sep 2021 20:00:58 UTC (658 KB)