一种混沌伪随机序列复杂度分析方法  

A Way to Complexity Analysis of Chaotic Pseudorandom Sequence

作　　者：罗松江[1] 丘水生[1] 陈旭[1] 

机构地区：[1]华南理工大学电子与信息学院,广东广州510640

出　　处：《华南理工大学学报（自然科学版）》2010年第1期18-21,共4页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60372004)

摘　　要：为衡量混沌伪随机序列的随机本质,文中提出用增强统计复杂度方法分析混沌伪随机序列的复杂度.以Logistic映射和耦合映像格子映射产生的混沌序列和多进制混沌伪随机序列为例,说明了该方法的应用;通过改进排列模式,使之对二进制混沌伪随机序列同样适用.实验结果表明该方法能呈现序列的相关结构,反映序列的随机本质,可用于准确度量混沌系统产生的伪随机序列的复杂度,且计算简单.In order to measure the random essential of chaotic pseudorandom sequences, a method based on the intensive statistical complexity is proposed and is used to analyze the complexity of a chaotic pseudorandom sequence. Then, based on the chaotic sequence and the octal chaotic pseudorandom sequence produced by both the Logistic map and the coupled map lattice, an example is persented to demonstrate how the method works. Moreover, an improvement of permutation patterns is performed to make the method applicable to binary chaotic pseudorandom sequences. Experimental results indicate that the proposed method well presents the related structure and reflects the random essential of the sequence, and that it is suitable for the complexity measurement of different chaotic pseudorandom sequences produced by the chaotic system with simple computation.

关 键 词：混沌 伪随机序列 增强统计复杂度 

分 类 号：TN918.2[电子电信—通信与信息系统]