• DocumentCode
    1413825
  • Title

    Period Distribution of Generalized Discrete Arnold Cat Map for N=p^{e}

  • Author

    Chen, Fei ; Wong, Kwok-Wo ; Liao, Xiaofeng ; Xiang, Tao

  • Author_Institution
    Coll. of Comput., Chongqing Univ., Chongqing, China
  • Volume
    58
  • Issue
    1
  • fYear
    2012
  • Firstpage
    445
  • Lastpage
    452
  • Abstract
    In this paper, we analyze the period distribution of the generalized discrete cat map over the Galois ring where is a prime. The sequences generated by this map are modeled as 2-dimensional LFSR sequences. Employing the generation function and the Hensel lifting approaches, full knowledge of the detail period distribution is obtained analytically. Our results not only characterize the period distribution of the cat map, which gives insights to various applications, but also demonstrate some approaches to deal with the period of a polynomial in the Galois ring.
  • Keywords
    Galois fields; polynomials; 2-dimensional LFSR sequence; Galois ring; Hensel lifting; generalized discrete Arnold cat map; generation function; period distribution; polynomial; Chaotic communication; Educational institutions; Encryption; Polynomials; Dynamical system; Galois ring; Hensel lift; LFSR; generalized cat map; period distribution;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2171534
  • Filename
    6121983