Period distribution of the generalized discrete arnold cat map for N = 2e

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

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

42 Citations (Scopus)

Abstract

The Arnold cat map is employed in various applications where chaos is utilized, especially chaos-based cryptography and watermarking. In this paper, we study the problem of period distribution of the generalized discrete Arnold cat map over the Galois ring BBZ 2 e. Full knowledge of the period distribution is obtained analytically by adopting the Hensel lift approach. Our results have impact on both chaos theory and its applications as they not only provide design strategy in applications where special periods are required, but also help to identify unstable periodic orbits of the original chaotic cat map. The method in our paper also shows some ideas how to handle problems over the Galois ring BBZ 2e. © 1963-2012 IEEE.
Original languageEnglish
Article number6392276
Pages (from-to)3249-3255
JournalIEEE Transactions on Information Theory
Volume59
Issue number5
Online published21 Dec 2012
DOIs
Publication statusPublished - Mar 2013

Research Keywords

  • Galois ring BBZ 2e
  • generalized cat map
  • Hensel lift
  • LFSR
  • period distribution

Fingerprint

Dive into the research topics of 'Period distribution of the generalized discrete arnold cat map for N = 2e'. Together they form a unique fingerprint.

Cite this