-
Random number generator plays an important role in many domains, including secret communication, radar waveform generation, etc. However, the existing methods for generating random numbers cannot meet the actual demand for speed. Even worse, the use of analog device will restrict the speed of generator and robustness of system. As a result, researchers start to turn their eyes to digital implementation which is stabler and more efficient than the analog counterpart. Unfortunately, digital methods still have the disadvantages of dynamical degradation because of word length limitation effect. Though some remedies, such as increasing computing precision, cascading multiple chaotic systems, pseudo-randomly perturbing the chaotic system, the switching multiple chaotic systems and error compensation method are proposed, but the limitations are still inevitable. In recent researches, continuous-time chaotic oscillators are used with digital devices to realize random number generator, and a new approach is proposed to solve the dynamical degradation of digital chaotic system by coupling the given digital chaotic map with an analog chaotic system, where the analog chaotic system is applied to anti-control the given digital chaotic map. However, this method also requires a whole continuous-time system realized with analog devices, which confines the system performance. In this paper, a new digital-analog hybrid chaotic map with only one analog capacitor is constructed to produce random numbers. Firstly, the block diagram of digital-analog hybrid system based on the single capacitance feedback is given, and the model of the system is derived from the block diagram. Secondly, the simple logistic map is applied to the model and its nonlinear dynamics behaviors are analyzed and compared to verify the correctness and effectiveness of the proposed method. Then a more complex two-way coupled saw tooth map is used to produce pseudorandom sequences through simulation smoothly. When designing the circuits of the system, a digital-analog hybrid implementation with field programmable logic gate array and a single analog capacitor is used to realize chaotic maps, showing that it can overcome the finite word length effect of digital implementation. NIST, a general statistical test suiting for random and pseudorandom number generator cryptographic applications, is used to test the sequences produced by the new system. The results show that the new hybrid system is insensitive to the evolution of circuit parameters and the randomness of sequence is in accordance with the practical application. The circuit implementation verifies the numerical simulation and theoretical results. The high speed digital devices and a single analog capacitance are applied to the proposed random sequence generator, and therefore it can be integrated easily into the systems of digital encryption, secure communication and radar waveform generation.
-
Keywords:
- random number generator /
- limited word length /
- digital-analog hybrid /
- nonlinear dynamics
[1] Gallager R G 2008 Principles of Digital Communication (Vol. 1) (Cambridge: Cambridge University Press)
[2] van Wiggeren G D, Roy R 1998 Phys. Rev. Lett. 81 3547
[3] Uchida A 2012 Optical Communication with Chaotic Lasers: Applications of Nonlinear Dynamics and Synchronization (New York: John Wiley & Sons)
[4] Gini F, Maio A D, Patton L 2012 Waveform Design and Diversity for Advanced Radar Systems (UK: The Institution of Engineering and Technology)
[5] Li W, Reidler I, Aviad Y, Huang Y Y, Song H L, Zhang Y H, Rosenbluh M Kanter I 2013 Phys. Rev. Lett. 111 044102
[6] Naruse M, Kim S J, Aono M, Hori H, Ohtsu M 2014 Sci Rep. 4 6039
[7] Petrie C S, Connelly J A 2000 IEEE Trans. Circuits-I 47 5
[8] Bao B C, Hu W, Xu J P, Liu Z, Zou L 2011 Acta Phys. Sin. 60 120502 (in Chinese) [包伯成, 胡文, 许建平, 刘中, 邹凌 2011 60 120502]
[9] Li C B, Sprott J C 2014 Int. J. Bifurc. Chaos 24 1450131
[10] Li C B, Sprott J C, Thio W 2014 J. Exp. Theor. Phys. 118 494
[11] Li C B, Sprott J C 2014 Phys. Lett. A 378 178
[12] Shao S Y, Min F H, Wu X H, Zhang X G 2014 Acta Phys. Sin. 63 060501 (in Chinese) [邵书义, 闵富红, 吴薛红, 张新国 2014 63 060501]
[13] Wang G Y, Bao X L, Wang Z L 2008 Chin. Phys. B 17 3596
[14] Deng Y S, Hu H P, Xiong N X, Xiong W, Liu L F 2015 Inform. Sci. 305 146
[15] Ergün S, Özoğuz S 2010 Int. J. Circ. Theor. Appl. 38 1
[16] Güler Ü, Ergün S 2010 ICECS 17th IEEE International Conference Athens, December 12-15, 2010 p1037
[17] Ergün S 2014 Circuits and Systems (APCCAS), 2014 IEEE Asia Pacific Conference Ishigaki, November 17-20, 2014 p217
[18] Hu H P, Deng Y S, Liu L F 2014 Commu. Nonlinear Sci. 19 1970
[19] Yeniçéri R, Yalçín M E 2013 Electron. Lett. 49 543
[20] Tong Q Y, Zeng Y C 2003 Acta Phys. Sin. 52 285 (in Chinese) [童勤业, 曾以成 2003 52 285]
-
[1] Gallager R G 2008 Principles of Digital Communication (Vol. 1) (Cambridge: Cambridge University Press)
[2] van Wiggeren G D, Roy R 1998 Phys. Rev. Lett. 81 3547
[3] Uchida A 2012 Optical Communication with Chaotic Lasers: Applications of Nonlinear Dynamics and Synchronization (New York: John Wiley & Sons)
[4] Gini F, Maio A D, Patton L 2012 Waveform Design and Diversity for Advanced Radar Systems (UK: The Institution of Engineering and Technology)
[5] Li W, Reidler I, Aviad Y, Huang Y Y, Song H L, Zhang Y H, Rosenbluh M Kanter I 2013 Phys. Rev. Lett. 111 044102
[6] Naruse M, Kim S J, Aono M, Hori H, Ohtsu M 2014 Sci Rep. 4 6039
[7] Petrie C S, Connelly J A 2000 IEEE Trans. Circuits-I 47 5
[8] Bao B C, Hu W, Xu J P, Liu Z, Zou L 2011 Acta Phys. Sin. 60 120502 (in Chinese) [包伯成, 胡文, 许建平, 刘中, 邹凌 2011 60 120502]
[9] Li C B, Sprott J C 2014 Int. J. Bifurc. Chaos 24 1450131
[10] Li C B, Sprott J C, Thio W 2014 J. Exp. Theor. Phys. 118 494
[11] Li C B, Sprott J C 2014 Phys. Lett. A 378 178
[12] Shao S Y, Min F H, Wu X H, Zhang X G 2014 Acta Phys. Sin. 63 060501 (in Chinese) [邵书义, 闵富红, 吴薛红, 张新国 2014 63 060501]
[13] Wang G Y, Bao X L, Wang Z L 2008 Chin. Phys. B 17 3596
[14] Deng Y S, Hu H P, Xiong N X, Xiong W, Liu L F 2015 Inform. Sci. 305 146
[15] Ergün S, Özoğuz S 2010 Int. J. Circ. Theor. Appl. 38 1
[16] Güler Ü, Ergün S 2010 ICECS 17th IEEE International Conference Athens, December 12-15, 2010 p1037
[17] Ergün S 2014 Circuits and Systems (APCCAS), 2014 IEEE Asia Pacific Conference Ishigaki, November 17-20, 2014 p217
[18] Hu H P, Deng Y S, Liu L F 2014 Commu. Nonlinear Sci. 19 1970
[19] Yeniçéri R, Yalçín M E 2013 Electron. Lett. 49 543
[20] Tong Q Y, Zeng Y C 2003 Acta Phys. Sin. 52 285 (in Chinese) [童勤业, 曾以成 2003 52 285]
计量
- 文章访问数: 5837
- PDF下载量: 276
- 被引次数: 0