原文
[Submitted on 15 Jan 2020 (v1), last revised 24 Sep 2021 (this version, v3)]
View a PDF of the paper titled Computationally easy, spectrally good multipliers for congruential pseudorandom number generators, by Guy Steele and Sebastiano Vigna
View PDFAbstract: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.
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)
[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)