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.
Titolo: | Implementation Efficient Maximum-Period Nonlinear Congruential Generators |
Autori: | |
Anno: | 2007 |
Rivista: | |
Citazione: | 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. |
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. |
Handle: | http://hdl.handle.net/11365/3624 |
ISBN: | 9781424410804 978-1-4244-0588-6 |
Appare nelle tipologie: | 4.1 Contributo in Atti di convegno |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
C42.pdf | Post-print | NON PUBBLICO - Accesso privato/ristretto | Administrator Richiedi una copia |
http://hdl.handle.net/11365/3624