FPGA Implementations for Chaotic Maps Using Fixed-Point and Floating-Point Representations

This work presents the implementation of various chaotic maps; among the maps there are one-dimensional and two-dimensional ones. In order to implement the maps, their mathematical descriptions are modified to be represented with more accuracy by different binary representations. The sequences from the same map are compared to determine until which iteration, different descriptions produce similar outputs. The similarity coefficient is established in five percent. Comparison delivers some interesting findings; first, the one-dimensional maps, in this work, have comparative number of similar iterations. Second, the bi-dimensional maps present the lowest and highest number of similar iterations. Based on the modified mathematical descriptions, the VHDL implementations are developed. They are simulated and their results are compared against the modified mathematical description ones; resulting that both groups of results are congruent. Ricardo Francisco MartinezGonzalez Instituto Technológico de Veracruz, Mexico Ruben Vazquez-Medina Instituto Politecnico Nacional, Mexico Jose Alejandro Diaz-Mendez Instituto Nacional de Astrofisica, Mexico Juan Lopez-Hernandez Universidad Politecnica de Victoria, Mexico FPGA Implementations for Chaotic Maps

[1]  Iryna Sushko,et al.  Business Cycle Dynamics , 2006 .

[2]  R. Povinelli,et al.  Analyzing Logistic Map Pseudorandom Number Generators for Periodicity Induced by Finite Precision Floating-Point Representation , 2012 .

[3]  G. Karniadakis,et al.  Long-Term Behavior of Polynomial Chaos in Stochastic Flow Simulations , 2006 .

[4]  Tet Hin Yeap,et al.  On efficient implementation of FPGA-based hyperelliptic curve cryptosystems , 2007, Comput. Electr. Eng..

[5]  Garrett S. Rose.  A Chaos-Based Arithmetic Logic Unit and Implications for Obfuscation , 2014, 2014 IEEE Computer Society Annual Symposium on VLSI.

[6]  Wei Zhang,et al.  Finite-time chaos control via nonsingular terminal sliding mode control , 2009 .

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

[8]  Malte Baesler,et al.  An IEEE 754-2008 Decimal Parallel and Pipelined FPGA Floating-Point Multiplier , 2010, 2010 International Conference on Field Programmable Logic and Applications.

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

[10]  Dipayan Guha,et al.  Application of Modified Biogeography Based Optimization in AGC of an Interconnected Multi-Unit Multi-Source AC-DC Linked Power System , 2016, Int. J. Energy Optim. Eng..

[11]  Gregory L. Baker,et al.  Chaotic Dynamics: An Introduction , 1990 .

[12]  Xingyuan Wang,et al.  DESIGN OF PSEUDO-RANDOM BIT GENERATOR BASED ON CHAOTIC MAPS , 2012 .

[13]  Naixue Xiong,et al.  A general hybrid model for chaos robust synchronization and degradation reduction , 2015, Inf. Sci..

[14]  Debashis Nandi,et al.  Reduction of Dynamical Degradation in Chaotic Image Encryption System by Coupling Multiple Chaotic Maps and Perturbation , 2012 .

[15]  Hans Thunberg,et al.  Periodicity versus Chaos in One-Dimensional Dynamics , 2001, SIAM Rev..

[16]  Abbas Dandache,et al.  Design and FPGA implementation of a wireless hyperchaotic communication system for secure real-time image transmission , 2013, EURASIP J. Image Video Process..

[17]  Soonhak Kwon,et al.  FPGA implementation of high performance elliptic curve cryptographic processor over GF , 2008, J. Syst. Archit..

[18]  Jian Huang,et al.  FPGA implementations of elliptic curve cryptography and Tate pairing over a binary field , 2008, J. Syst. Archit..

[19]  Information capacity and pattern formation in a tent map network featuring statistical periodicity. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Ihsan Pehlivan,et al.  Implementation of FPGA-based real time novel chaotic oscillator , 2014 .

[21]  Vahid Rashtchi,et al.  FPGA Implementation of a Real-Time Weak Signal Detector Using a Duffing Oscillator , 2015, Circuits Syst. Signal Process..

[22]  Wei-Der Chang,et al.  Digital secure communication via chaotic systems , 2009, Digit. Signal Process..

[23]  Amit Kumar,et al.  Implementation for Multiplying IEEE 754-2008 Binary 32 Bit Number Using Verilog , 2014, 2014 International Conference on Computational Intelligence and Communication Networks.

[24]  A. Rodriguez-Vazquez,et al.  Design of an analog/digital truly random number generator , 1990, IEEE International Symposium on Circuits and Systems.

[25]  C. Yang,et al.  Strong chaos in one-dimensional quantum system , 2008 .

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

[27]  Josep Domingo-Ferrer,et al.  Scalability and security in biased many-to-one communication , 2007, Comput. Networks.

[28]  Alfred Menezes,et al.  Elliptic Curve Cryptography: The Serpentine Course of a Paradigm Shift , 2011, IACR Cryptol. ePrint Arch..

[29]  David Defour,et al.  A Pseudo-Random Bit Generator Based on Three Chaotic Logistic Maps and IEEE 754-2008 Floating-Point Arithmetic , 2014, TAMC.

[30]  Safwan El Assad,et al.  Comparative Study of 1-D Chaotic Generators for Digital Data Encryption , 2008 .

[31]  Sun Jing,et al.  Digital chaotic sequence generator based on coupled chaotic systems , 2009 .

[32]  J.H.B. Deane,et al.  Chaotic behaviour in current-mode controlled DC-DC convertor , 1991 .

[33]  David Defour,et al.  A Fast Chaos-Based Pseudo-Random Bit Generator Using Binary64 Floating-Point Arithmetic , 2014, Informatica.

[34]  Leandro dos Santos Coelho,et al.  Firefly algorithm approach based on chaotic Tinkerbell map applied to multivariable PID controller tuning , 2012, Comput. Math. Appl..

[35]  Wolfgang A. Halang,et al.  FPGA implementation of a coupled-map-lattice-based cryptosystem , 2010 .

[36]  Himan Khanzadi,et al.  Design and FPGA Implementation of a Pseudo Random Bit Generator Using Chaotic Maps , 2013 .

[37]  Mohammad Saleh Tavazoei,et al.  Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms , 2007, Appl. Math. Comput..

[38]  J. C. Xavier.  Chaos and Hyperchaos in a Symmetric Coupling of Three Quadratic Maps , 2010 .

[39]  Mustapha Djeddou,et al.  An FPGA Real-time Implementation of the Chen's Chaotic System for Securing Chaotic Communications , 2009 .

[40]  The Shift Map and the Symbolic Dynamics and Application of Topological Conjugacy , 2009 .