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 journalpeer-review

31 Scopus Citations
View graph of relations

Author(s)

  • Fei Chen
  • Kwok-Wo Wong
  • Xiaofeng Liao
  • Tao Xiang

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number6121983
Pages (from-to)445-452
Journal / PublicationIEEE Transactions on Information Theory
Volume58
Issue number1
Publication statusPublished - Jan 2012

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 journalpeer-review