Title :
Period Distribution of Generalized Discrete Arnold Cat Map for
Author :
Chen, Fei ; Wong, Kwok-Wo ; Liao, Xiaofeng ; Xiang, Tao
Author_Institution :
Coll. of Comput., Chongqing Univ., Chongqing, China
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2011.2171534