Period distribution of generalized discrete arnold cat map for $n=p e
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Article number | 6121983 |
| Pages (from-to) | 445-452 |
| Journal / Publication | IEEE Transactions on Information Theory |
| Volume | 58 |
| Issue number | 1 |
| Publication status | Published - Jan 2012 |
Link(s)
Abstract
In this paper, we analyze the period distribution of the generalized discrete cat map over the Galois ring $(Z-{p{e}},+,\times)$ where $p > 3$ 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. © 2006 IEEE.
Research Area(s)
- Dynamical system, Galois ring, generalized cat map, Hensel lift, LFSR, period distribution
Citation Format(s)
Period distribution of generalized discrete arnold cat map for $n=p e. / Chen, Fei; Wong, Kwok-Wo; Liao, Xiaofeng et al.
In: IEEE Transactions on Information Theory, Vol. 58, No. 1, 6121983, 01.2012, p. 445-452.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
