Constructing Higher-Dimensional Digital Chaotic Systems via Loop-State Contraction Algorithm

This paper aims to refine and expand the theoretical and application framework of higher-dimensional digital chaotic system (HDDCS). Topological mixing for HDDCS is strictly proved theoretically at first. Topological mixing implies Devaney’s definition of chaos in a compact space, but not vice versa. Therefore, the proof of topological mixing promotes the theoretical research of HDDCS. Then, a general design method for constructing HDDCS via loop-state contraction algorithm is given. The construction of the iterative function uncontrolled by random sequences (hereafter called iterative function) is the starting point of this research. On this basis, this paper put forward a general design method to solve the construction problem of HDDCS, and several examples illustrate the effectiveness and feasibility of this method. The adjacency matrix corresponding to the designed HDDCS is used to construct the chaotic Echo State Network (ESN) for predicting Mackey-Glass time series. Compared with other ESNs, the chaotic ESN has better prediction performance and is able to accurately predict a much longer period of time.

[1]  Vinod Ganapathy,et al.  Dynamic Analysis , 2019, Design and Construction of LNG Storage Tanks.

[2]  장윤희,et al.  Y. , 2003, Industrial and Labor Relations Terms.

[3]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[4]  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.

[5]  W. Marsden.  I and J , 2012 .

[6]  Min Han,et al.  Support Vector Echo-State Machine for Chaotic Time-Series Prediction , 2007, IEEE Transactions on Neural Networks.

[7]  Jacques M. Bahi,et al.  Evaluating Quality of Chaotic Pseudo-Random Generators: Application to Information Hiding , 2011, ArXiv.

[8]  Herbert Jaeger,et al.  The''echo state''approach to analysing and training recurrent neural networks , 2001 .

[9]  Huai-Ning Wu,et al.  On Fuzzy Sampled-Data Control of Chaotic Systems Via a Time-Dependent Lyapunov Functional Approach , 2015, IEEE Transactions on Cybernetics.

[10]  Huaguang Zhang,et al.  Identification method for a class of periodic discrete-time dynamic nonlinear systems based on Sinusoidal ESN , 2018, Neurocomputing.

[11]  Arul Valiyavalappil Haridas,et al.  A critical review and analysis on techniques of speech recognition: The road ahead , 2018, Int. J. Knowl. Based Intell. Eng. Syst..

[12]  Symbolic dynamics , 2008, Scholarpedia.

[13]  Xiaole Fang,et al.  Theoretical Design and Circuit Implementation of Integer Domain Chaotic Systems , 2014, Int. J. Bifurc. Chaos.

[14]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[15]  J. Yorke,et al.  Period Three Implies Chaos , 1975 .

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

[17]  Yicong Zhou,et al.  Design of image cipher using block-based scrambling and image filtering , 2017, Inf. Sci..

[18]  C. K. Michael Tse,et al.  An Encryption Scheme Based on Synchronization of Two-Layered Complex Dynamical Networks , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[19]  Guanrong Chen,et al.  Dynamic Analysis of Digital Chaotic Maps via State-Mapping Networks , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[20]  Christophe Guyeux,et al.  Design of Digital Chaotic Systems Updated by Random Iterations , 2018 .

[21]  Hai-Peng Ren,et al.  Performance Improvement of Chaotic Baseband Wireless Communication Using Echo State Network , 2020, IEEE Transactions on Communications.

[22]  Harald Haas,et al.  Harnessing Nonlinearity: Predicting Chaotic Systems and Saving Energy in Wireless Communication , 2004, Science.

[23]  Angelo Cangelosi,et al.  Why Are There Developmental Stages in Language Learning? A Developmental Robotics Model of Language Development. , 2017, Cognitive science.

[24]  Jinhu Lu,et al.  On Cryptanalysis of Fridrich's chaotic image encryption scheme , 2016, ArXiv.

[25]  S. Khuller.  Approximation algorithms for finding highly connected subgraphs , 1996 .

[26]  Jacques M. Bahi,et al.  Hash Functions Using Chaotic Iterations , 2017, ArXiv.

[27]  Jacques M. Bahi,et al.  Neural Networks and Chaos: Construction, Evaluation of Chaotic Networks, and Prediction of Chaos with Multilayer Feedforward Networks , 2012, Chaos.

[28]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

[29]  Xiaoling Huang,et al.  An efficient symmetric image encryption algorithm based on an intertwining logistic map , 2017, Neurocomputing.

[30]  Gonzalo Álvarez,et al.  Some Basic Cryptographic Requirements for Chaos-Based Cryptosystems , 2003, Int. J. Bifurc. Chaos.

[31]  Yicong Zhou,et al.  Sine Chaotification Model for Enhancing Chaos and Its Hardware Implementation , 2019, IEEE Transactions on Industrial Electronics.

[32]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[33]  Qiang Lai,et al.  Dynamic analysis, circuit realization, control design and image encryption application of an extended Lü system with coexisting attractors , 2018, Chaos, Solitons & Fractals.

[34]  Jun Wang,et al.  Chaotic Time Series Prediction Based on a Novel Robust Echo State Network , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[35]  Walter Nadler,et al.  Network analysis of the state space of discrete dynamical systems. , 2007, Physical review letters.

[36]  Antonio Ortega,et al.  Applications of Graph Theory , 2018, Proc. IEEE.

[37]  Wei Zhou,et al.  Hidden Coexisting Attractors in a Chaotic System Without Equilibrium Point , 2018, Int. J. Bifurc. Chaos.

[38]  C. S. Hsu,et al.  GLOBAL ANALYSIS BY CELL MAPPING , 1992 .

[39]  Guanrong Chen,et al.  Design and FPGA-Based Realization of a Chaotic Secure Video Communication System , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[40]  Xue Ouyang,et al.  An Image Encryption Method Based on Elliptic Curve Elgamal Encryption and Chaotic Systems , 2019, IEEE Access.

[41]  M. Bernhard.  Introduction to Chaotic Dynamical Systems , 1992 .

[42]  Jacques M. Bahi,et al.  Suitability of chaotic iterations schemes using XORshift for security applications , 2014, J. Netw. Comput. Appl..

[43]  Christophe Guyeux,et al.  Discrete Dynamical Systems and Chaotic Machines: Theory and Applications , 2013 .

[44]  Yi Cao,et al.  A parallel image encryption algorithm based on the piecewise linear chaotic map and hyper-chaotic map , 2018, Nonlinear Dynamics.

[45]  Dragan Lambić,et al.  A novel method of S-box design based on discrete chaotic map , 2017 .

[46]  Feng Hao,et al.  Cryptanalysis of a Chaotic Image Encryption Algorithm Based on Information Entropy , 2018, IEEE Access.