This paper presents a Pseudo Random Number Generator (PRNG) that requires very low resources from the hardware design point of view. It is based on a chain of digital accumulators whose coefficients are varied by an auxiliary, low complexity, Linear Feedback Shift Register (LFSR). We present a predictability and periodicity analysis of the sequences generated from the proposed architecture to show the system is a good candidate to be used for applications requiring pseudorandom sequences in portable devices. The statistical behavior of the proposed solution is validated by tests from the National Institute of Standards and Technology (NIST). The tests were done for the level-one and l evel-two approach, demonstrating an even better performance than state of the art cumbersome PRGSs.

A pseudorandom number generator based on time-variant recursion of accumulators / Gonzalez-Diaz, Victor R.; Pareschi, Fabio; Setti, Gianluca; Maloberti, Franco. - In: IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS. II, EXPRESS BRIEFS. - ISSN 1549-7747. - STAMPA. - 58:9(2011), pp. 580-584. [10.1109/TCSII.2011.2161165]

A pseudorandom number generator based on time-variant recursion of accumulators

Fabio Pareschi;Gianluca Setti;
2011

Abstract

This paper presents a Pseudo Random Number Generator (PRNG) that requires very low resources from the hardware design point of view. It is based on a chain of digital accumulators whose coefficients are varied by an auxiliary, low complexity, Linear Feedback Shift Register (LFSR). We present a predictability and periodicity analysis of the sequences generated from the proposed architecture to show the system is a good candidate to be used for applications requiring pseudorandom sequences in portable devices. The statistical behavior of the proposed solution is validated by tests from the National Institute of Standards and Technology (NIST). The tests were done for the level-one and l evel-two approach, demonstrating an even better performance than state of the art cumbersome PRGSs.
File in questo prodotto:
File Dimensione Formato  
TCAS-II-2012-TimeVariantPRNG.pdf

accesso aperto

Tipologia: 2. Post-print / Author's Accepted Manuscript
Licenza: PUBBLICO - Tutti i diritti riservati
Dimensione 417.3 kB
Formato Adobe PDF
417.3 kB Adobe PDF Visualizza/Apri
Pareschi-Apseudorandom.pdf

non disponibili

Tipologia: 2a Post-print versione editoriale / Version of Record
Licenza: Non Pubblico - Accesso privato/ristretto
Dimensione 289.15 kB
Formato Adobe PDF
289.15 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
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/11583/2696649