In this paper, the sawtooth map digitally implemented is analysed to evaluate its suitability for pseudorandom binary numbers generation. Period and statistical properties of the sequences generated by the digital map are evaluated versus arithmetic precision, approximation strategy and characteristic parameter of the map. In general, the digital implementation of the sawtooth map requires the use of a multiplier, which is quite expensive in terms of gate count. However, results show that values of design parameters that lead to adequate statistical features and to a relatively high period also allow for significantly reducing the complexity required in the implementation. To better evaluate performance of the digital sawtooth map as a pseudo-random number generator, it is compared to a linear feedback shift register with the same number of flip-flops, which is well known for its output sequences with a long period, appealing statistical quality, and for a reduced gate count. Performance comparison and implementation on a programmable logic device show that the digital sawtooth map is suitable for pseudo-random number generation, also requiring a relatively small amount of hardware.

Alioto, M.B.C., Bernardi, S., Fort, A., Rocchi, S., Vignoli, V. (2004). An Efficient Implementation of PRNGs Based on the Digital Sawtooth Map. INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 32(6), 615-627 [10.1002/cta.299].

An Efficient Implementation of PRNGs Based on the Digital Sawtooth Map.

ALIOTO, MASSIMO BRUNO CRIS;FORT, ADA;ROCCHI, SANTINA;VIGNOLI, VALERIO
2004-01-01

Abstract

In this paper, the sawtooth map digitally implemented is analysed to evaluate its suitability for pseudorandom binary numbers generation. Period and statistical properties of the sequences generated by the digital map are evaluated versus arithmetic precision, approximation strategy and characteristic parameter of the map. In general, the digital implementation of the sawtooth map requires the use of a multiplier, which is quite expensive in terms of gate count. However, results show that values of design parameters that lead to adequate statistical features and to a relatively high period also allow for significantly reducing the complexity required in the implementation. To better evaluate performance of the digital sawtooth map as a pseudo-random number generator, it is compared to a linear feedback shift register with the same number of flip-flops, which is well known for its output sequences with a long period, appealing statistical quality, and for a reduced gate count. Performance comparison and implementation on a programmable logic device show that the digital sawtooth map is suitable for pseudo-random number generation, also requiring a relatively small amount of hardware.
2004
Alioto, M.B.C., Bernardi, S., Fort, A., Rocchi, S., Vignoli, V. (2004). An Efficient Implementation of PRNGs Based on the Digital Sawtooth Map. INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 32(6), 615-627 [10.1002/cta.299].
File in questo prodotto:
File Dimensione Formato  
J20.pdf

non disponibili

Tipologia: Post-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 202.96 kB
Formato Adobe PDF
202.96 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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/21516
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo