• 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