Title :
Investigation on complexity analysis of chaos-based pseudorandom sequence
Author :
Luo, Songjiang ; Qiu, Shuisheng ; Chen, Xu
Author_Institution :
Sch. of Electron. & Inf. Eng., South China Univ. of Technol., Guangzhou
Abstract :
In this paper, a method is presented to analyze chaos-based pseudorandom sequence and determine its complexity based on intensive statistical complexity measure. For the case of chaos-based sequence and octal chaos-based pseudorandom sequence produced by logistic map and one-way coupled lattice, an example is made to demonstrate how it works. By improving permutation patterns, this method can be applied to binary chaos-based pseudorandom sequence. Simulations indicate that the method is effective to reflect the complexity of different chaos-based pseudorandom sequences produced by chaotic system, and it is superior to the entropy measure method.
Keywords :
binary codes; chaos; computational complexity; entropy codes; random codes; random sequences; sequential codes; statistical distributions; binary chaos-based pseudorandom sequence; entropy; intensive statistical complexity measure; logistic map; octal chaos; one-way coupled lattice; Chaos; Control systems; Cryptography; Entropy; Information analysis; Lattices; Logistics; Q measurement; Random sequences; Time measurement; chaos; intensive statistical complexity; pseudorandom sequence;
Conference_Titel :
Image Analysis and Signal Processing, 2009. IASP 2009. International Conference on
Conference_Location :
Taizhou
Print_ISBN :
978-1-4244-3987-4
DOI :
10.1109/IASP.2009.5054586