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., 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 T.;ALIOTO M.;FORT A.;MUGNAINI M.;ROCCHI S.;VIGNOLI V.
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