Title :
The Digital Tent Map: Performance Analysis and Optimized Design as a Low-Complexity Source of Pseudorandom Bits
Author :
Addabbo, Tommaso ; Alioto, Massimo ; Fort, Ada ; Rocchi, Santina ; Vignoli, Valerio
Author_Institution :
Dept. of Inf. Eng., Siena Univ.
Abstract :
In this paper, the discretized Tent map is analyzed as a source of pseudorandom bits. To evaluate the performance of the proposed pseudorandom bit generators (PRBGs), different issues were considered, such as the period length, the statistical characteristics of the generated bit sequences, and the hardware complexity required in digital circuit implementations. The results show that, under proper design conditions, the Tent-map-based PRBGs represent a suitable alternative to other traditional low-complexity PRBGs such as the linear feedback shift registers
Keywords :
circuit feedback; noise generators; random number generation; random sequences; shift registers; PRBG; digital Tent map; digital circuit implementations; digital circuits; discretized tent map; generated bit sequences; hardware complexity; linear feedback shift registers; low-complexity source; noise generators; optimized design; performance analysis; pseudorandom bit generator; random number generation; Chaos; Character generation; Design optimization; Digital circuits; Hardware; Linear feedback shift registers; Noise generators; Performance analysis; Piecewise linear approximation; Random number generation; Digital circuits; noise generators; random number generation; sequences;
Journal_Title :
Instrumentation and Measurement, IEEE Transactions on
DOI :
10.1109/TIM.2006.880960