On the dynamical degradation of digital piecewise linear chaotic maps

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

304 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)3119-3151
Journal / PublicationInternational Journal of Bifurcation and Chaos in Applied Sciences and Engineering
Volume15
Issue number10
Publication statusPublished - Oct 2005

Abstract

When chaotic systems are realized with finite precisions in digital computers, their dynamical properties are often found to be entirely different from the original versions in the continuous setting. In the literature, there does not seem to be much work on quantitative analysis of such degradation of digitized chaos and how to reduce its negative influence on chaos-based digital systems. Focusing on 1D piecewise linear chaotic maps (PWLCM), this paper reports some findings on a new series of dynamical indicators, which can quantitatively reflect the degradation effects on a digital PWLCM realized with a fixed-point finite precision. On top of that, the paper introduces a new method for studying digital chaos from an algorithmic point of view. In addition, the theoretical results obtained in this paper should be very helpful for the consideration of reducing negative influence of dynamical degradation in real design of various digital chaotic systems. As typical examples, the proposed dynamical indicators are applied to the performance comparison of different remedies for improving dynamical degradation, cryptanalysis of digital chaotic ciphers based on ID PWLCM, and design of chaotic pseudo-random number generators with desired characteristics. © World Scientific Publishing Company.

Research Area(s)

  • Chaos, Digitization, Dynamical degradation, Piecewise linear map