In this paper a family of maximum-period Nonlinear Congruential Generators based on the digitized Rényi map is considered for the definition of hardware (or software) efficient Pseudo Random Number Generators (PRNGs). A list of such maximum period PRNGs for period lengths up to 231-1 is provided. Referring to the NIST800-22 statistical test suite, a PRNG example is presented and compared to well known PRNGs based on linear recurrencies requiring a similar amount of resources for the implementation.
Addabbo, T., Alioto, M.B.C., Fort, A., Mugnaini, M., Rocchi, S., Vignoli, V. (2007). Implementation Efficient Maximum-Period Nonlinear Congruential Generators. In 2007 IEEE Instrumentation and Measurement Technology Conference (IMTC) (pp.1-4). New York : IEEE [10.1109/IMTC.2007.379465].
Implementation Efficient Maximum-Period Nonlinear Congruential Generators
ADDABBO, TOMMASO;ALIOTO, MASSIMO BRUNO CRIS;FORT, ADA;MUGNAINI, MARCO;ROCCHI, SANTINA;VIGNOLI, VALERIO
2007-01-01
Abstract
In this paper a family of maximum-period Nonlinear Congruential Generators based on the digitized Rényi map is considered for the definition of hardware (or software) efficient Pseudo Random Number Generators (PRNGs). A list of such maximum period PRNGs for period lengths up to 231-1 is provided. Referring to the NIST800-22 statistical test suite, a PRNG example is presented and compared to well known PRNGs based on linear recurrencies requiring a similar amount of resources for the implementation.
| File | Dimensione | Formato | |
|---|---|---|---|
|
C42.pdf
non disponibili
Tipologia:
Post-print
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
883.49 kB
Formato
Adobe PDF
|
883.49 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11365/3624
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo