DocumentCode
1413825
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
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