Please wait a minute...
Chin. Phys. B, 2023, Vol. 32(1): 010501    DOI: 10.1088/1674-1056/ac785c
GENERAL Prev   Next  

A novel algorithm to analyze the dynamics of digital chaotic maps in finite-precision domain

Chunlei Fan(范春雷) and Qun Ding(丁群)
Electrical Engineering College, Heilongjiang University, Harbin 150080, China
Abstract  Chaotic maps are widely used to design pseudo-random sequence generators, chaotic ciphers, and secure communication systems. Nevertheless, the dynamic characteristics of digital chaos in finite-precision domain must be degraded in varying degrees due to the limited calculation accuracy of hardware equipment. To assess the dynamic properties of digital chaos, we design a periodic cycle location algorithm (PCLA) from a new perspective to analyze the dynamic degradation of digital chaos. The PCLA can divide the state-mapping graph of digital chaos into several connected subgraphs for the purpose of locating all fixed points and periodic limit cycles contained in a digital chaotic map. To test the versatility and availability of our proposed algorithm, the periodic distribution and security of 1-D logistic maps and 2-D Baker maps are analyzed in detail. Moreover, this algorithm is helpful to the design of anti-degradation algorithms for digital chaotic dynamics. These related studies can promote the application of chaos in engineering practice.
Keywords:  digital chaos      dynamic degradation      state-mapping graph      periodicity analysis  
Received:  02 January 2022      Revised:  12 June 2022      Accepted manuscript online:  14 June 2022
PACS:  05.45.Ac (Low-dimensional chaos)  
  05.45.Gg (Control of chaos, applications of chaos)  
  05.45.Mt (Quantum chaos; semiclassical methods)  
Fund: Project supported by the National Natural Science Foundation of China (Grant No. 62101178) and the Fundamental Research Funds for the Higher Institutions in Heilongjiang Province, China (Grant No. 2020-KYYWF-1033).
Corresponding Authors:  Chunlei Fan     E-mail:  2020021@hlju.edu.cn

Cite this article: 

Chunlei Fan(范春雷) and Qun Ding(丁群) A novel algorithm to analyze the dynamics of digital chaotic maps in finite-precision domain 2023 Chin. Phys. B 32 010501

[1] Lorenz E N 1963 J. Atmosph. Sci. 20 130
[2] Lahmiri S and Bekiros S 2019 Chaos Solitons & Fractals 118 35
[3] Bayani A, Rajagopal K, Khalaf A J M, Jafari S, Leutcho G D and Kengne J 2019 Phys. Lett. A 383 1450
[4] Argyris A, Pikasis E and Syvridis D 2016 J. Lightw. Technol. 34 5325
[5] Yeoh W Z, The J S and Chern H R 2019 Multimedia Tools and Applications 78 15929
[6] Alcin M, Koyuncu I, Tuna M, Varan M and Pehlivan I 2019 Int. J. Circuit Theory Appl. 47 365
[7] Hu G Z and Li B B 2021 Nonlinear Dyn. 103 2819
[8] Chen B J, Yu S M, Zhang Z Q, Li D D U and Lü J H 2021 Int. J. Bifur. Chaos 31 2150045
[9] Wu X Y and Guan Z H 2007 Phys. Lett. A 365 403
[10] Jamal S S, Shah T and Hussain I 2013 Nonlinear Dyn. 73 1469
[11] Hamza R 2017 J. Inf. Security Appl. 35 119
[12] Pan J, Ding Q and Du B X 2012 Int. J. Bifur. Chaos 22 1250125
[13] Li T Y and Yorke J A 1975 Am. Math. Month. 82 985
[14] Luo Y L, Liu Y Q, Liu J X, Tang S B, Harkin J and Cao Y 2021 Inf. Sci. 556 49
[15] Hu H P, Deng Y S and Liu L F 2014 Commun. Nonlinear Sci. Numer. Simulat. 19 1970
[16] Fan C L and Ding Q 2021 Nonlinear Dyn. 103 1081
[17] Grebogi C, Ott E and Yorke J A 1988 Phys. Rev. A 38 3688
[18] Li S J, Chen G R and Mou X Q 2005 Int. J. Bifur. Chaos 15 3119
[19] Miyazaki T, Araki S, Nogami Y and Uehara S 2011 IEICE Trans. Fund. Electron. Commun. Comput. Sci. E94A 1817
[20] Yin R M, Wang J, Yuan J, Shan X M and Wang X Q 2012 Sci. China Inf. Sci. 55 1162
[21] Yoshioka D and Kawano K 2016 IEEE Transactions on Circuits and Systems II-Express Briefs 63 778
[22] Persohn K J and Povinelli R J 2012 Chaos Solitons & Fractals 45 238
[23] Frahm K M and Shepelyansky D L 2018 Phys. Rev. E 98 032205
[24] Fan C L and Ding Q 2021 Phys. Scr. 96 085212
[25] Zheng J, Hu H P and Xia X 2018 Nonlinear Dyn. 94 1535
[26] Liu Y Q, Luo Y L, Song S X, Cao L C, Liu J X and Harkin J 2017 Int. J. Bifur. Chaos 27 1750033
[27] Fan C L, Ding Q and Tse C K 2022 Int. J. Bifur. Chaos 32 2250075
[28] Bandt C and Pompe B 2002 Phys. Rev. Lett. 88 174102
[1] Asymmetric image encryption algorithm based ona new three-dimensional improved logistic chaotic map
Guo-Dong Ye(叶国栋), Hui-Shan Wu(吴惠山), Xiao-Ling Huang(黄小玲), and Syh-Yuan Tan. Chin. Phys. B, 2023, 32(3): 030504.
[2] Extremely hidden multi-stability in a class of two-dimensional maps with a cosine memristor
Li-Ping Zhang(张丽萍), Yang Liu(刘洋), Zhou-Chao Wei(魏周超), Hai-Bo Jiang(姜海波), Wei-Peng Lyu(吕伟鹏), and Qin-Sheng Bi(毕勤胜). Chin. Phys. B, 2022, 31(10): 100503.
[3] Synchronously scrambled diffuse image encryption method based on a new cosine chaotic map
Xiaopeng Yan(闫晓鹏), Xingyuan Wang(王兴元), and Yongjin Xian(咸永锦). Chin. Phys. B, 2022, 31(8): 080504.
[4] The dynamics of a memristor-based Rulkov neuron with fractional-order difference
Yan-Mei Lu(卢艳梅), Chun-Hua Wang(王春华), Quan-Li Deng(邓全利), and Cong Xu(徐聪). Chin. Phys. B, 2022, 31(6): 060502.
[5] A class of two-dimensional rational maps with self-excited and hidden attractors
Li-Ping Zhang(张丽萍), Yang Liu(刘洋), Zhou-Chao Wei(魏周超),Hai-Bo Jiang(姜海波), and Qin-Sheng Bi(毕勤胜). Chin. Phys. B, 2022, 31(3): 030503.
[6] Embedding any desired number of coexisting attractors in memristive system
Chunbiao Li(李春彪), Ran Wang(王然), Xu Ma(马旭), Yicheng Jiang(姜易成), and Zuohua Liu(刘作华). Chin. Phys. B, 2021, 30(12): 120511.
[7] A secure image protection algorithm by steganography and encryption using the 2D-TSCC
Qi Li(李琦), Xingyuan Wang(王兴元), He Wang(王赫), Xiaolin Ye(叶晓林), Shuang Zhou(周双), Suo Gao(高锁), and Yunqing Shi(施云庆). Chin. Phys. B, 2021, 30(11): 110501.
[8] A memristive map with coexisting chaos and hyperchaos
Sixiao Kong(孔思晓), Chunbiao Li(李春彪), Shaobo He(贺少波), Serdar Çiçek, and Qiang Lai(赖强). Chin. Phys. B, 2021, 30(11): 110502.
[9] An image encryption algorithm based on improved baker transformation and chaotic S-box
Xing-Yuan Wang(王兴元), Huai-Huai Sun(孙怀怀), and Hao Gao(高浩). Chin. Phys. B, 2021, 30(6): 060507.
[10] Analysis and implementation of new fractional-order multi-scroll hidden attractors
Li Cui(崔力), Wen-Hui Luo(雒文辉), and Qing-Li Ou(欧青立). Chin. Phys. B, 2021, 30(2): 020501.
[11] A novel class of two-dimensional chaotic maps with infinitely many coexisting attractors
Li-Ping Zhang(张丽萍), Yang Liu(刘洋), Zhou-Chao Wei(魏周超), Hai-Bo Jiang(姜海波), Qin-Sheng Bi(毕勤胜). Chin. Phys. B, 2020, 29(6): 060501.
[12] Hidden attractors in a new fractional-order discrete system: Chaos, complexity, entropy, and control
Adel Ouannas, Amina Aicha Khennaoui, Shaher Momani, Viet-Thanh Pham, Reyad El-Khazali. Chin. Phys. B, 2020, 29(5): 050504.
[13] New chaotical image encryption algorithm based on Fisher-Yatess scrambling and DNA coding
Xing-Yuan Wang(王兴元), Jun-Jian Zhang(张钧荐), Fu-Chen Zhang(张付臣), Guang-Hui Cao(曹光辉). Chin. Phys. B, 2019, 28(4): 040504.
[14] A novel pseudo-random coupled LP spatiotemporal chaos and its application in image encryption
Xingyuan Wang(王兴元), Yu Wang(王宇), Siwei Wang(王思伟), Yingqian Zhang(张盈谦), Xiangjun Wu(武相军). Chin. Phys. B, 2018, 27(11): 110502.
[15] Topological classification of periodic orbits in Lorenz system
Chengwei Dong(董成伟). Chin. Phys. B, 2018, 27(8): 080501.
No Suggested Reading articles found!