Study on a new chaotic bitwise dynamical system and its FPGA implementation

doi:10.1088/1674-1056/24/6/060503

中国物理B ›› 2015, Vol. 24 ›› Issue (6): 60503-060503.doi: 10.1088/1674-1056/24/6/060503

Study on a new chaotic bitwise dynamical system and its FPGA implementation

王倩雪^a, 禹思敏^a, C. Guyeux^b, J. Bahi^b, 方晓乐^c

a College of Automation, Guangdong University of Technology, Guangzhou 510006, China;
b Femto-st Institute, University of Franche-Comte, Besancon 25000, France;
c Land and Resources Technology Center of Guangdong Province, Guangzhou 510075, China

收稿日期:2014-12-02 修回日期:2015-01-09 出版日期:2015-06-05 发布日期:2015-06-05
基金资助:
Project supported by China Postdoctoral Science Foundation (Grant No. 2014M552175), the Scientific Research Foundation for the Returned Overseas Chinese Scholars, Chinese Education Ministry, the National Natural Science Foundation of China (Grant No. 61172023), and the Specialized Research Foundation of Doctoral Subjects of Chinese Education Ministry (Grant No. 20114420110003).

Study on a new chaotic bitwise dynamical system and its FPGA implementation

Wang Qian-Xue (王倩雪)^a, Yu Si-Min (禹思敏)^a, C. Guyeux^b, J. Bahi^b, Fang Xiao-Le (方晓乐)^c

a College of Automation, Guangdong University of Technology, Guangzhou 510006, China;
b Femto-st Institute, University of Franche-Comte, Besancon 25000, France;
c Land and Resources Technology Center of Guangdong Province, Guangzhou 510075, China

Received:2014-12-02 Revised:2015-01-09 Online:2015-06-05 Published:2015-06-05
Contact: Wang Qian-Xue E-mail:wangqianxue@gdut.edu.cn
About author:05.45.-a
Supported by:
Project supported by China Postdoctoral Science Foundation (Grant No. 2014M552175), the Scientific Research Foundation for the Returned Overseas Chinese Scholars, Chinese Education Ministry, the National Natural Science Foundation of China (Grant No. 61172023), and the Specialized Research Foundation of Doctoral Subjects of Chinese Education Ministry (Grant No. 20114420110003).

摘要/Abstract

摘要： In this paper, the structure of a new chaotic bitwise dynamical system (CBDS) is described. Compared to our previous research work, it uses various random bitwise operations instead of only one. The chaotic behavior of CBDS is mathematically proven according to the Devaney's definition, and its statistical properties are verified both for uniformity and by a comprehensive, reputed and stringent battery of tests called TestU01. Furthermore, a systematic methodology developing the parallel computations is proposed for FPGA platform-based realization of this CBDS. Experiments finally validate the proposed systematic methodology.

关键词: chaos, chaotic bitwise dynamical systems, FPGA implementation

Abstract: In this paper, the structure of a new chaotic bitwise dynamical system (CBDS) is described. Compared to our previous research work, it uses various random bitwise operations instead of only one. The chaotic behavior of CBDS is mathematically proven according to the Devaney's definition, and its statistical properties are verified both for uniformity and by a comprehensive, reputed and stringent battery of tests called TestU01. Furthermore, a systematic methodology developing the parallel computations is proposed for FPGA platform-based realization of this CBDS. Experiments finally validate the proposed systematic methodology.

Key words: chaos, chaotic bitwise dynamical systems, FPGA implementation

中图分类号: (Nonlinear dynamics and chaos)

05.45.-a

王倩雪, 禹思敏, C. Guyeux, J. Bahi, 方晓乐. Study on a new chaotic bitwise dynamical system and its FPGA implementation[J]. 中国物理B, 2015, 24(6): 60503-060503.

Wang Qian-Xue (王倩雪), Yu Si-Min (禹思敏), C. Guyeux, J. Bahi, Fang Xiao-Le (方晓乐). Study on a new chaotic bitwise dynamical system and its FPGA implementation[J]. Chin. Phys. B, 2015, 24(6): 60503-060503.

参考文献 28

[1]	Nguyen V H, Park W, Kim N and Song H J 2014 Chin. Phys. B 23 058201
[2]	Shen C W, Yu S M, Lü J H and Chen G R 2014 IEEE Trans. Circuits Syst. I 61 2380
[3]	Yan S L 2014 Chin. Phys. B 23 090503
[4]	Dachselt F and Schwarz W 2001 IEEE Trans. Circuits Syst. I 48 1498
[5]	Li S J, Chen G R and Mou X Q 2005 Int. J. Bifur. Chaos 15 3119
[6]	Argyris A, Syvridis D, Larger L, Annovazzi-Lodi V, Colet P, Fischer I, Garcia-Ojalvo J, Mirasso C R, Pesquera L and Shore K A 2005 Nature 438 343
[7]	Ai X X, Sun K H, He S B and Wang H H 2014 Acta Phys. Sin. 63 120511 (in Chinese)
[8]	Shen C W, Yu S M, Lü J H and Chen G R 2014 IEEE Trans. Circuits Syst. I 61 854
[9]	Zhang C, Yu Y, Han X J and Bi Q S 2012 Chin. Phys. B 21 100501
[10]	Wang F L 2010 Chin. Phys. B 19 090505
[11]	Qi G Y and Sandra B M 2014 Chin. Phys. B 23 050507
[12]	Schuster H G and Just W 2006 Deterministic Chaos: An Introduction (Weinheim: John Wiley & Sons) p. 7
[13]	Stability M, Zourntos T and Johns D A 2002 IEEE Trans. Circuits Syst. I 49 41
[14]	Li S, Mou X, Cai Y, Ji Z and Zhang J 2003 Comput. Phys. Commun. 153 52
[15]	Liu S B, Sun J, Xu Z Q and Liu J S 2009 Chin. Phys. B 18 5219
[16]	Simard R and Montréal U D 2007 ACM T. Math. Software 33 22
[17]	Bahi J and Guyeux C 2013 Discrete Dynamical Systems and Chaotic Machines: Theory and Applications, Chapman and Hall/CRC, June, 2013
[18]	Bahi J, Couchot J F, Guyeux C and Wang Q X 2011 IEEE International Conference on Evolving Internet, June 19-24, 2011, Luxembourg, pp. 52-57
[19]	Bahi H, Fang X L, Guyeux C and Wang Q X 2014 J. Netw. Comput. Appl. 37 282
[20]	Bahi J, Fang X, Guyeux C and Wang Q X 2011 International Journal on Advances in Security 4 118
[21]	Wang Q X, Yu S M, Guyeux C, Bahi J and Fang X L 2014 Int. J. Bifur. Chaos 24 1450128
[22]	Hajimiri A and Lee T 1998 IEEE J. Solid-ST Circ., 33 179
[23]	Couturier R and Guyeux C 2013 Designing Scientific Applications on GPUs (Besancon: CRC) p. 441
[24]	Devaney R L 1989 An Introduction to Chaotic Dynamical Systems, 2nd edn. (Redwood: Addison-Wesley) p. 48
[25]	Banks J, Brooks J, Cairns G and Stacey P 1992 Am. Math. Monthly 99 332
[26]	Rukhin A, Soto J, Nechvatal J, Barker E, Leigh S, Levenson M, Banks D, Heckert A, Dray J, Vo S, Rukhin A, Soto J, Smid M, Leigh S, Vangel M and Iii L E B "A statistical test suite for random and pseudorandom number generators for cryptographic application" [date of the citation: Sept. 21, 2014]http://csrc.nist.gov/groups/ST/toolkit/rng/documents/SP800-22b.pdf [May 15, 2001]
[27]	Marsaglia G 1995 "Diehard battery of tests of randomness", Florida State University" [date of the citation: Sept. 21, 2014]http://stat.fsu.edu/pub/diehard
	[1995]
[28]	Sunar B, Martin W J and Stinson D R 2007 IEEE T. Comput. 56 109

Study on a new chaotic bitwise dynamical system and its FPGA implementation

Study on a new chaotic bitwise dynamical system and its FPGA implementation

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 28

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Abderrahmane Abbes, Adel Ouannas, and Nabil Shawagfeh. An incommensurate fractional discrete macroeconomic system: Bifurcation, chaos, and complexity[J]. 中国物理B, 2023, 32(3): 30203-030203.
[2]	Xiaodong Jiao(焦晓东), Mingfeng Yuan(袁明峰), Jin Tao(陶金), Hao Sun(孙昊), Qinglin Sun(孙青林), and Zengqiang Chen(陈增强). Memristor hyperchaos in a generalized Kolmogorov-type system with extreme multistability[J]. 中国物理B, 2023, 32(1): 10507-010507.
[3]	Chunlei Fan(范春雷) and Qun Ding(丁群). A novel algorithm to analyze the dynamics of digital chaotic maps in finite-precision domain[J]. 中国物理B, 2023, 32(1): 10501-010501.
[4]	Xiaopeng Yan(闫晓鹏), Xingyuan Wang(王兴元), and Yongjin Xian(咸永锦). Synchronously scrambled diffuse image encryption method based on a new cosine chaotic map[J]. 中国物理B, 2022, 31(8): 80504-080504.
[5]	Dong-Zhou Zhong(钟东洲), Zhe Xu(徐喆), Ya-Lan Hu(胡亚兰), Ke-Ke Zhao(赵可可), Jin-Bo Zhang(张金波),Peng Hou(侯鹏), Wan-An Deng(邓万安), and Jiang-Tao Xi(习江涛). Multi-target ranging using an optical reservoir computing approach in the laterally coupled semiconductor lasers with self-feedback[J]. 中国物理B, 2022, 31(7): 74205-074205.
[6]	Ai-Xue Qi(齐爱学), Bin-Da Zhu(朱斌达), and Guang-Yi Wang(王光义). Complex dynamic behaviors in hyperbolic-type memristor-based cellular neural network[J]. 中国物理B, 2022, 31(2): 20502-020502.
[7]	Arnold Ngapasare, Georgios Theocharis, Olivier Richoux, Vassos Achilleos, and Charalampos Skokos. Energy spreading, equipartition, and chaos in lattices with non-central forces[J]. 中国物理B, 2022, 31(2): 20506-020506.
[8]	Wenjie Yang(杨文杰). Bifurcation and dynamics in double-delayed Chua circuits with periodic perturbation[J]. 中国物理B, 2022, 31(2): 20201-020201.
[9]	Hsinchen Yu(于心澄), Dong Bai(柏栋), Peishan He(何佩珊), Xiaoping Zhang(张小平), Zhongzhou Ren(任中洲), and Qiang Zheng(郑强). Resonance and antiresonance characteristics in linearly delayed Maryland model[J]. 中国物理B, 2022, 31(12): 120502-120502.
[10]	Yining Su(苏怡宁), Xingyuan Wang(王兴元), and Shujuan Lin(林淑娟). An image encryption algorithm based on spatiotemporal chaos and middle order traversal of a binary tree[J]. 中国物理B, 2022, 31(11): 110503-110503.
[11]	Yue Li(李月), Zengqiang Chen(陈增强), Zenghui Wang(王增会), and Shijian Cang(仓诗建). Nonlinear dynamics analysis of cluster-shaped conservative flows generated from a generalized thermostatted system[J]. 中国物理B, 2022, 31(1): 10501-010501.
[12]	Hai-Ying Liu(刘海英), Hong-Li Yang(杨红丽), and Lian-Gui Yang(杨联贵). Dynamics analysis in a tumor-immune system with chemotherapy[J]. 中国物理B, 2021, 30(5): 58201-058201.
[13]	You-Ming Lei(雷佑铭) and Yan-Yan Han(韩彦彦). Control of chaos in Frenkel-Kontorova model using reinforcement learning[J]. 中国物理B, 2021, 30(5): 50503-050503.
[14]	Yi-Zi Cheng(承亦梓), Fu-Hong Min(闵富红), Zhi Rui(芮智), and Lei Zhang(张雷). Heterogeneous dual memristive circuit: Multistability, symmetry, and FPGA implementation[J]. 中国物理B, 2021, 30(12): 120502-120502.
[15]	Fang Yuan(袁方), Cheng-Jun Bai(柏承君), and Yu-Xia Li(李玉霞). Cascade discrete memristive maps for enhancing chaos[J]. 中国物理B, 2021, 30(12): 120514-120514.