Title :
On the generation of pseudo-random sequences exploiting digitized chaotic systems
Author :
Addabbo, Tommaso ; Fort, Ada ; Rocchi, Santina ; Vignoli, Valerio
Author_Institution :
Inf. Eng. Dept., Univ. of Siena, Rome
Abstract :
In this paper a novel family of maximum-period Nonlinear Congruential Generators (NLCGs) based on the digitized Renyi chaotic map is considered for the definition of hardware-efficient Pseudo Random Number Generators (PRNGs). In detail, a theoretical result is provided about the periodicity of the output sequences generated by the proposed NLCGs. Moreover, the distribution of the generated numbers is discussed, comparing the results obtained the proposed NLCGs with those obtainable from traditional PRNGs based on linear recurrences methods.
Keywords :
chaos; random number generation; random sequences; digitized Renyi chaotic map; digitized chaotic systems; maximum-period nonlinear congruential generators; pseudo random number generators; pseudo-random sequences; Automata; Chaos; Flip-flops; Information theory; Logic functions; Random number generation; Random sequences; State-space methods; Steady-state; Uncertainty;
Conference_Titel :
Circuit Theory and Design, 2007. ECCTD 2007. 18th European Conference on
Conference_Location :
Seville
Print_ISBN :
978-1-4244-1341-6
Electronic_ISBN :
978-1-4244-1342-3
DOI :
10.1109/ECCTD.2007.4529677