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.

Computationally easy, spectrally good multipliers for congruential pseudorandom number generators / G.L. Steele, S. Vigna. - In: SOFTWARE-PRACTICE & EXPERIENCE. - ISSN 0038-0644. - (2021). [Epub ahead of print] [10.1002/spe.3030]

Computationally easy, spectrally good multipliers for congruential pseudorandom number generators

S. Vigna
2021

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.
congruential generators; pseudorandom number generators
Settore INF/01 - Informatica
2021
29-set-2021
Article (author)
File in questo prodotto:
File Dimensione Formato  
Softw Pract Exp - 2021 - Steele - Computationally easy spectrally good multipliers for congruential pseudorandom number.pdf

accesso aperto

Descrizione: online first
Tipologia: Publisher's version/PDF
Dimensione 759.44 kB
Formato Adobe PDF
759.44 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/891395
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 1
social impact