用户名: 密码: 验证码:
混沌PN序列的性能分析与比较
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
混沌是非线性确定性系统产生的一种类似随机的现象,广泛地存在于各种非线性系统之中。由于混沌表现出的非周期,宽频谱和对初始值非常敏感的特性,使得其产生的伪噪声(PN)序列性能优良,具随机性与长周期特性,适合于保密通信以及扩频码的产生。本文基于FPGA技术,在分析一个新的连续超混沌系统基础上,将混沌系统的各状态值抽位量化,得出PN序列,并对得到的PN序列进行随机性FIPS性能分析,结果表明该PN序列通过测试,在实际工程应用具有一定的价值。然后进行了几种成熟的混沌系统FIPS性能指标的分析比较,得出了相对于某种特定测试,哪个混沌系统的测试结果较为理想的结论。最后提出了PN序列发生器的可行性原理。
     本文的主要工作有:
     (1)通过Altera公司开发的DSPBuilder工具,构建多种混沌系统,再下载到FPGA芯片转化成VHDL语言,从而节省了硬件实现混沌的时间,使批量研究混沌系统及混沌PN序列成为可能。
     (2)构造了一个新的Lu超混沌系统,并分析了其对称性,平衡点及稳定性,耗散性,吸引子相图,Lyapunov指数谱和分岔图等特性并构造了对应电路。
     (3)利用FPGA数字技术得到该混沌的PN序列,并对该PN序列的FIPS各项指标进行了细致分析,得出其具有良好的随机性能,为工程实现提供了理论依据。
     (4)对Lorenz,Chen,Lu, Sproott这四类经典混沌系统的数字PN序列性能进行了综合分析,得出:对于频率测试和串列测试,Lorenz系统的效果较好,而对于Poker测试和游程测试,Lu系统的效果更好,最后对于自相关测试,四个混沌系统则相差无几。
     (5)在分析众多混沌系统的基础上,提出了PN序列发生器的原理和可行性。
Chaos is a quasi stochastic phenomenon occurring in the non-linear determinate dynamic systems, which is ubiquitous in very nonlinear system. In virtue of its characteristics such as non-cycle, wide spectrum and sensitivity to the initial values. The chaotic PN sequences are highly random and have long periods which mean that it’s suitable for secret communication and spreading code generation. Based on the analysis of a new continuous hyperchaotic system which is based on the use of FPGA technology and quantify the state value of chaotic system to arrive PN sequence, and analyse the randomness FIPS performance, then know the PN sequence get through the test and have practical engineering application value. Then test several mature chaotic system through FIPS performance analysis and comparison of obtained results which is better. Finally, this paper proposes with the feasibility of PN sequence generator principle. The main work of this paper includes:
     (1) DSP Builder Toolbag, which is developed by Altera, is employed to firstly construct chaotic systems in MATLAB. The systems are then coverted into VHDL language and downloaded into FPGA chip. This process shortens the development cycle of chaos hardware realization and makes it possible to analyze a large amount of chaotic PN sequences.
     (2) Constructed a new hyperchaotic Lu system, and an analysis of its symmetry, balance and stability, dissipative attractor phase diagram, Lyapunov exponent spectra and bifurcation diagram and other properties, and construct the corresponding circuit.
     (3) Based on FPGA Digital technology, get the chaotic PN sequences. Analyse the PN sequence of FIPS performance is quite good, provided a theoretical basis for the engineering implementation.
     (4) As for Lorenz, Chen, Lu, Sproott four categories of classical chaotic system, conducted a comprehensive analysis of the PN sequences obtained: for the Frequency test and Serial test, Lorenz system is the best, and for testing and Poker test-Runs test, Lu system is the best.
     (5) On the analysis of many chaotic systems, proposed the principle and feasibility of PN sequence generator
引文
[1]. Kocarev L, Jakimoski G, Stojanovski T, Parlitz U, From chaotic maps to encryption schemes, In Proc. IEEE Int. Sym. CAS. 1998, 4:514 - 517.
    [2]. Kocarev L, Chaos-based cryptography: A brief overview, IEEE Circuits and Systems, 2001, 1(3): 6-21.
    [3].吕金虎,陆君安,陈士华.混沌时间序列分析及其应用.武汉大学出版社,2002.
    [4].冯登国著.密码分析学.北京:清华大学出版社,2000.
    [5]. Wang, Haiyan; Pan, Dihong; Shen, Xiaohong. Research on two UWA frequency-hopped spread-spectrum communication methods in low sonic energy condition[C]. Wireless, Mobile and Multimedia Networks, 2006:1– 4
    [6]. Mazzini, G.; Setti, G.; Rovatti, R. Chaotic complex spreading sequences for asynchronous DS-CDMA. I. System modeling and results[C].Circuits and Systems I: Fundamental Theory and Applications, 1997:937– 947
    [7]. Xulei Bao; Guangyi Wang; Cuiping Wang; Wei Feng. Experimental Investigation on Impulsive Synchronization of Chaotic PN Sequences Based on FPGA[C]. .Young Computer Scientists, 2008:2914– 2918
    [8]. Mozaary A, Zaainari L, Keol K, Porra V. Theoretical connection between PN-sequences and chaos makes simple FPGA pseudo-chaos sources possible [J]. Electronics and Computer Engineering, 2007: 1539-1542
    [9]. Fengling Han, Jinhu Lü, Xionghuo Yu, Guanrong Chen and Yong Feng. Generating multi-scroll chaotic attractors via a linear second-order hysteresis system [J]. Dynamics of Continuous, Discete and Impulsive Systems Series B: Applications. 2005, 12: 95-110
    [10]. Rosslor O. E. An equation for continuous chaos. Physics Letters A,1976,57(5):397-398.
    [11]. Yuxia Li,Wallace K S Tang,Guanrong Chen,Hyperchaos evolved from the generalized Lorenz equation. International Journal of circuit theory and applications,Apple,2005,33:235-251
    [12].何海莲;王光义.一个新的Rossler超混沌系统.杭州电子科技大学学报. 2008. 4.
    [13]. Drutarovsky.M, Galajda.P. A robust chaos-based true random number generator embedded in reconfigurable switched-capacitor hardware [J]. Radioelektronika, 17th International Conference. 2007: 1-6.
    [14]. A.S.Poznyak, Yu Wen, E.N. Sanche. Identification and control of unknown chaotic systems via dynamic neural networks [J]. IEEE Trans. on Circuits and Systems. 1995, 46(12): 1491-1495.
    [15]. R. Vicente, H.Dauden, P. Colet, R.Toral. Analysis and characterization of the hyperchaos generated by a semiconductor laser subject [J]. IEEE Quantum Electron. 2005, 41(4): 541-548
    [16]. V. S. Udaltsov, J. P. Goedgebuter, L. Larger, J. B. Cuenot, et al. Communication with hyperchaos: the dynamics of a DNLF emitter and recovery of transmitted information [J]. Opt. Spectrosc. 2003, 95(1): 114-118.
    [17]. C.P.Li,W.H.Deng,D.Xu.Chaos synchronization of the Chua system with a fractional order[J].Physcia A.2006;360:171-185
    [18]. Dept. of Electron. Eng., Kon-kuk Univ., Seoul, South Korea. A new family of frequency hopping patterns with good Hamming autocorrelation and crosscorrelation[C]. Military Communications Conference, IEEE. 1993,2:451-454.
    [19]. Junwei Wang,Xiaohua Xiong,Yanbin Zhang. Extendingsynchro fractional-order Chen systems[J].Physica A.2006; 370: 279-285.
    [20].张雪锋;范九伦;一种改进的混沌序列产生方法[J].数学的实践与认识. 2009. 18.
    [21]. C. Beck, G. Roepstorff, Effects of phase space discretization on the long-time behavior of dynamical systems, Physica D: Nonlinear Phenomena, Vol. 25, pp. 173-180, 1987
    [22].徐赐文.一类新型的混沌密码体制[J],中央民族大学学报,2001.6(2):106-112
    [23].张波;王光义;韩春艳基于Logistic映射PN序列的FPGA实现现代电子技术.2009.7
    [24]. Wang Guangyi, Bao Xulei, Wang Zhong Lin. Design and FPGA Implementation of a new hyperchaotic system [J]. Chinese Physics B. 2008, 17(10): 3596-3602.
    [25]. Mozaary A, Zaainari L, Keol K, Porra V. Theoretical connection between PN-sequences and chaos makes simple FPGA pseudo-chaos sources possible [J]. Electronics and Computer Engineering, 2007. 2007: 1539-1542.
    [26].蔡兆波.基于FPGA技术的混沌信号产生与语音保密通信的研究[D].广东工业大学. 2008
    [27].王亥,胡健东.改进型Logistic-Map混沌扩频序列[J].通信学报. 1997, 18(8): 71-77
    [28]. Mazzini, G.; Setti, G.; Rovatti, R. Chaotic complex spreading sequences for asynchronous DS-CDMA. I. System modeling and results[C].Circuits and Systems I: Fundamental Theory and Applications, 1997:937– 947
    [29]. Ling Cong; Wu Xiaofu. Design and realization of an FPGA-based generator for chaotic frequency hopping sequences[J]. Circuits and Systems I: Fundamental Theory and Applications, 2001:521 - 532
    [30]. Matthews R.On the derivation of a chaotic encryption algorithm[J]. Cryptology. 1989. 13(1):29
    [31]. Hsieh, J. Y. , Hwang, C. C. , Wang, A. P. and Li, W. J. Controlling hyperchaos of the R?ssler system [J]. Int J Control,1999,71(10):882-886.
    [32]. Mitsubori, K. and Saito, T. A Hysteresis hyperchaos Generator Family[C]. Circuits and Systems, ISCAS '95,1995,28:259-262.
    [33]. Nishio, Y., Mori, S. and Saito, T. Extremely simple hyperchaos generators including one diode[C]. Circuits and Systems, ISCAS '92. 1992,6:2797-2800.
    [34]. Ljupco Kocarev.Chaos-based Cryptography:a Brief Overview[J].IEEE Circuits and Systems Magazine,2001,1(3):6-21.
    [35]. Rosslor O. E. An equation for continuous chaos. Physics Letters A,1976,57(5):397-398.
    [36]. Chen J. H., Chau K. T., Siu S. M, Chan C. C. Experimental stabilization of chaos in a voltage-mode dcdrive system [J]. IEEE Transactions on Circuits and Systems. 2000, 47: 1093-1095.
    [37]. Ning, C. Z. and Haken, H. Detuned lasers and the complex Lorenz equations: subcritical and super-critical Hopf bifurcations[J]. Phys. Rev. A,1990,41(7):3826-3837.
    [38]. Stojanovski T, Pihl J. Chaos-based random number generators—Part II: Practical Realization [J]. Circuits and Systems I: Fundamental Theory Applications, IEEE Trans. 2001, 48(3): 382-385.
    [39]. Erseghe, T. and Bramante, N. Pseudo-chaotic encoding applied to ultra-wide-band impulse radio[C]. Vehicular Technology Conference, Proceedings. VTC 2002-Fall. 2002 IEEE 56th. 2002,3:1711-1715.
    [40]. Alireza Mirzaee, Hassan Aghaeinia. Design of a new class of spreading sequence using chaotic dynamic systems for a synchronous DS-CDMA application [J]. IEEE, Ninth international Symposium on Computers and Communications. 2004, 720-724
    [41]. A. Baranovsky and D. Daems. Design of one-dimensional chaotic maps with prescribed statistical properties. Int. J. Bifurcation and Chaos, 5(6):1585–1598, 1995.
    [42]. Peng, J. H., Ding, E. J. and Yang W. Synchronizing hyperchaos with a scalar transmitted signal[J]. Phys RevLett.,1996,76:904-907.
    [43]. Chandran, S.; Potty, A.K.; Sohoni, M. Fast image transforms using diophantine methods 2003:678– 684
    [44]. Hsieh, J. Y. , Hwang, C. C. , Wang, A. P. and Li, W. J. Controlling hyperchaos of the R?ssler system [J]. Int J Control,1999,71(10):882-886.
    [45]. Mitsubori, K. and Saito, T. A Hysteresis hyperchaos Generator Family[C]. Circuits and Systems, ISCAS '95,1995,28:259-262.
    [46]. Gianluca Mazzini, Riccardo Rovatti, and Gianluca Setti. Chaos based asynchronous DS-CDMA systems and enhanced rake receivers [J]. IEEE Tran. Circuit and systems-I: fundamental theory and applications. 2001, 12: 1447-1451
    [47]. LüJ. and Chen, G. A new chaotic attractor coined[J]. Int. J. Bifurc. Chaos, 2002,12(3):659-661.
    [48]. Tamasevicius, A., Namajunas, A. and Cenys, A. Simple 4D chaotic oscillator[J]. Electron. Lett.,1996,32:957-958.
    [49]. Kaneko, K. Doubling of torus[J]. Prog. Theor. Phys.,1983,69:1806-1810.
    [50]. Shujun Li. When Chaos Meets Computers[DB/OL]. [2008.02.04]. www.hooklee.com.
    [51]. Chua, L. O. and Lin, G. N. Canonical realization of Chua’s circuit family[J]. IEEE Trans. Circuits Syst. 1990,37:885-902.
    [52]. Cafagna, D. and Grassi, G. An approach for generating N*M-scroll attractors in hyperchaotic coupled chua circuits[C]. Circuits and Systems, APCCAS '02. 2002,1: 569-573.
    [53]. Arena, P., Baglio, S., Fortuna, L. and Manganaro, G. Hyperchaos from cellular neural networks[J]. Electronics Letters,1995,31(4):250-251.
    [54]. Chi-Chung Chen and Kung Yao. Numerical evaluation of error probabilities of self-synchronizing chaotic communications [J]. Communications Letters, IEEE,2000,4(2):37-39.
    [55]. Wang, L.; Liu, W.; Shi, H.; Zurada, J. M. Cellular Neural Networks With Transient Chaos. Circuits and Systems II 2007: 440– 444
    [56]. Williams, C. Chaotic communications over radio channels[J]. Circuits and Systems I. Fundamental Theory and Applications, IEEE Trans.,2001,48(12):1394-1404.
    [57]. Maggio G, Rulkov N, Reggiani L. Pseudo-chaotic time hopping for UWB impulse radio[J]. IEEE Trans on circuit and system,2001,48 (12):1424-1434.
    [58]. Tanaka, K., Ikeda, T. and Wang, H. O. A United Approach to Controlling Chaos via Arm LMI-based Fuzzy Control System Design [J]. IEEE Trans. Circ. Syst. I, 1998,45:1021-1040.
    [59]. S. S. Tan, B. Kannan, A. Nallanathan. Multiple access performance of UWB M-ary impulse radio systems with diversity reception[J]. IEEE Transactions on Communication,2004,7(2):346-350.
    [60]. Laney, D. C., Maggio, G. M. and Lehmann F. Multiple access for UWB impulse radio with pseudochaotic time hopping[J]. IEEE Journal on Selected Areas in Communications,2002,20(9):1692-1700.
    [61]. Zhang, Z. Y., Xuan, G. X. and Zeng, F. X. Correlation Function Algorithm of Time-Hopping Sequences for TH-UWB[C]. 6th International Conference on ITS Telecommunications Proceedings. 2006:266-269.
    [62].蒋国平,万冬东,薛龙.超宽带通信中一种新的伪混沌编码器及其解码方法[J].通信学报,2005,26(10):72-76.
    [63].朱和贵.密码学中随机序列发生器的研究[D].沈阳,东北大学. 2006. 29-29
    [64].丁群,庞晶等.基于FPGA技术的混沌系统输出序列的一种电路设计方法及其在保密通信网中的可能应用[J].中国原子能科学研究院年报. 2005, 1: 381-388
    [65].倪皖荪.混沌通信[J].物理学进展,1996,16(3-4):645-655.
    [66].王兴元.复杂非线性系统中的混沌[M].北京:电子工业出版社,2003.
    [67].吕金虎,陆君安,陈士华.混沌时间序列分析及其应用.武汉大学出版社,2002
    [68]. Feng, L., Yong, R and Shan, X. A linar feedback synchronization of unified chaotic system [J]. Chaos Solution and Fractals,2002,13(4):723-730.
    [69]. Wang G. Y. and He H. L. A New R?sslor Hyperchaotic System and Its Realization with Systematic Circuit Parameter Design [J]. Chinese Physics B,2008,17(11),In press.
    [70]. Li T. Y. and Yorke J. A. Period three implies chaos[J]. Amer. Math. Monthly,1975,82:985-992.
    [71]. Laney, D. C., Maggio, G. M. and Lehmann F. Multiple access for UWB impulse radio with pseudochaotic time hopping[J]. IEEE Journal on Selected Areas in Communications,2002,20(9):1692-1700.
    [72]. Dept. of Electron. Eng., Kon-kuk Univ., Seoul, South Korea. A new family of frequency hopping patterns with good Hamming autocorrelation and crosscorrelation[C]. Military Communications Conference, IEEE. 1993,2:451-454.
    [73].安澄全.混沌序列码分多址通信系统相关技术的研究[D].哈尔滨:哈尔滨工业大学出版社,2003.
    [74]. Niranjayan, S., Nallanathan, A. and Kannan, B. Exact modeling of multiple access interference and BER derivation for TH-PPM UWB[C]. Wireless Communications and Networking Conference, IEEE. 2005,2:801-806.
    [75]. Liu C. X. Liu T. Liu L. A new chaotic attractor. Chaos, Solutions & Fractals,2004,22:1031-1038
    [76]. Yuxia Li,Wallace K S Tang,Guanrong Chen,Hyperchaos evolved from the generalized Lorenz equation. International Journal of circuit theory and applications,Apple,2005,33:235-251
    [77]. Xu D L, Li Z. Controlled projective synchronization in nonpartially-linear chaotic systems [J]. International Journal of Bifurcation and Chaos. 2002, 12(6): 1395-1402.
    [78]. Win, M. Z. Spectral density of random UWB signals [J]. Communications Letters, IEEE,2002,6(12):526-528.
    [79].蔡兆波.基于FPGA技术的混沌信号产生与语音保密通信的研究[D].广东工业大学. 2008
    [80]. Franz, S. and Mitra, U. On optimal data detection for UWB transmitted reference systems[C]. Global Telecommunications Conference, IEEE. 2003,2:744-748.
    [81].于娜.混沌同步技术在保密通信中的研究和应用[D].黑龙江大学硕士学位论文.2007
    [82]. Renzo, M. D., Graziosi, F. and Santucci, F. A framework for performance analysis of TH-UWB communications[C]. ICU05, 2005 IEEE International Conference. 2005:559-564.
    [83]. Laney, D. C., Maggio, G. M. and Lehmann F. BER for multi-access UWB radio using pseudo-chaotic time hopping[C]. Proceed-ings of IEEE RAWCON’02. 2002,8:91-94.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700