Implementation Efficient Maximum-Period Nonlinear Congruential Generators

Addabbo, Tommaso; Alioto, MASSIMO BRUNO CRIS; Fort, Ada; Mugnaini, Marco; Rocchi, Santina; Vignoli, Valerio

doi:10.1109/IMTC.2007.379465

CINECA IRIS Institutional Research Information System

IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.

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.

Titolo:	Implementation Efficient Maximum-Period Nonlinear Congruential Generators
Autori:	ADDABBO, TOMMASO ALIOTO, MASSIMO BRUNO CRIS FORT, ADA MUGNAINI, MARCO ROCCHI, SANTINA VIGNOLI, VALERIO
Anno:	2007
Rivista:	CONFERENCE PROCEEDINGS - IEEE INSTRUMENTATION/MEASUREMENT TECHNOLOGY CONFERENCE
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

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11365/3624

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