Applications of symbolic dynamics in counteracting the dynamical degradation of digital chaos

Chaotic systems which are realized on the finite precision devices suffer from dynamical degradation. In the literature, there does not seem to be good basis for designing schemes to reduce its negative influence on digital chaotic systems. Meanwhile, symbolic dynamics is often used to study the behaviors of complicated dynamical systems. In this paper, a new mechanism based on symbolic dynamics is proposed for designing effective schemes, in order to counteract the dynamical degradation of digital chaotic systems. A concrete scheme with hybrid structure is discussed to show significance of the mechanism. Symbolic dynamics are used to rigorously prove that a class of chaos-based digital systems can be perturbed to be chaotic again by a continuous chaotic system. Numerical experiments demonstrate that this scheme can recover the dynamical properties of original system, which is different from the existing remedies.

[1]  Bruno Sudret,et al.  Global sensitivity analysis using polynomial chaos expansions , 2008, Reliab. Eng. Syst. Saf..

[2]  Jun Lin,et al.  A Double Perturbation Method for Reducing Dynamical Degradation of the Digital Baker Map , 2017, Int. J. Bifurc. Chaos.

[3]  Wei-Mou Zheng,et al.  Symbolic dynamics analysis of the Lorenz equations , 1998 .

[4]  D. S. Coffey.  Self-organization, complexity and chaos: The new biology for medicine , 1998, Nature Medicine.

[5]  Yicong Zhou,et al.  Discrete Wheel-Switching Chaotic System and Applications , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[6]  Fu Xin-chu,et al.  Chaotic behaviour of the general symbolic dynamics , 1992 .

[7]  Lingfeng Liu,et al.  Delay-introducing method to improve the dynamical degradation of a digital chaotic map , 2017, Inf. Sci..

[8]  M. Blank.  Pathologies generated by round-off in dynamical systems , 1994 .

[9]  Lingfeng Liu,et al.  Counteracting the dynamical degradation of digital chaos via hybrid control , 2014, Commun. Nonlinear Sci. Numer. Simul..

[10]  L. Chua,et al.  On chaos of digital filters in the real world , 1991 .

[11]  Jim Harkin,et al.  Counteracting Dynamical Degradation of Digital Chaotic Chebyshev Map via Perturbation , 2017, Int. J. Bifurc. Chaos.

[12]  R. Devaney.  An Introduction to Chaotic Dynamical Systems , 1990 .

[13]  Jacques M. Bahi,et al.  Theoretical Design and FPGA-Based Implementation of Higher-Dimensional Digital Chaotic Systems , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

[14]  Yicong Zhou,et al.  Cascade Chaotic System With Applications , 2015, IEEE Transactions on Cybernetics.

[15]  James A. Yorke,et al.  A Chaos Lemma , 2001, The American mathematical monthly.

[16]  Clare D. McGillem,et al.  A chaotic direct-sequence spread-spectrum communication system , 1994, IEEE Trans. Commun..

[17]  Michel Vellekoop,et al.  On Intervals, Transitivity = Chaos , 1994 .

[18]  Safwan El Assad,et al.  A novel chaotic generator based on weakly-coupled discrete skewtent maps , 2015, 2015 10th International Conference for Internet Technology and Secured Transactions (ICITST).

[19]  Michal Misiurewicz,et al.  Symbolic dynamics for Lozi maps , 2016 .

[20]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[21]  X. Mou,et al.  On the security of a chaotic encryption scheme: problems with computerized chaos in finite computing precision , 2003 .

[22]  S. L. Lima,et al.  Randomness, chaos and confusion in the study of antipredator vigilance. , 1998, Trends in ecology & evolution.

[23]  D. Baleanu,et al.  Discrete fractional logistic map and its chaos , 2014 .

[24]  Guanrong Chen,et al.  On the Dynamical Degradation of Digital Piecewise Linear Chaotic Maps , 2005, Int. J. Bifurc. Chaos.

[25]  Daniel D. Wheeler,et al.  Supercomputer Investigations of a Chaotic Encryption Algorithm , 1991, Cryptologia.

[26]  N. K. Rozov,et al.  On the definition of 'chaos' , 2009 .

[27]  Stephen Wiggins,et al.  Global Bifurcations and Chaos , 1988 .