DocumentCode
2265027
Title
Improving the statistical properties of number sequences produced by pseudorandom generators derived from the Rényi chaotic map
Author
Jessa, Mieczyslaw
Author_Institution
Fac. of Electron. & Telecommun., Poznan Univ. of Technol., Poznan, Poland
fYear
2009
fDate
24-27 May 2009
Firstpage
2862
Lastpage
2865
Abstract
A new method to improve the statistical properties of number sequences generated by maximum-period nonlinear congruential generators derived from the Renyi chaotic map is proposed. The characteristic feature of the method is the simultaneous usage of numbers generated by the Renyi map implemented in a finite-state machine, and symbols generated by the same map. The period of sequences generated can be significantly longer than the period of sequences produced by previously defined generators using the same map. It is shown that output sequences obtained with the proposed method can pass all, or almost all, statistical tests from the standard NIST 800-22 statistical test suite for many integer or non-integer values of the parameter.
Keywords
chaos; finite state machines; random number generation; statistical analysis; NIST 800-22 statistical test; Renyi chaotic map; finite-state machine; maximum-period nonlinear congruential generators; pseudorandom generators; statistical properties; Chaos; Character generation; Lattices; NIST; Production; Testing; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2009. ISCAS 2009. IEEE International Symposium on
Conference_Location
Taipei
Print_ISBN
978-1-4244-3827-3
Electronic_ISBN
978-1-4244-3828-0
Type
conf
DOI
10.1109/ISCAS.2009.5118399
Filename
5118399
Link To Document