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
Link To Document :
بازگشت