针对数字混沌密码序列发生器产生的二值序列局部范围内存在的周期特性评价难问题,提出一种新的周期特性分析方法——BSPD (binary sequence's periodic detection)方法,用于评价二值序列具有的周期特性.该方法除可用于检测二值序列是否存在精确周期,或在部分时域范围内存在周期现象;还可检测出序列局部出现的周期性重叠模板,用于具体分析二值序列中周期现象的统计特征.一个基于经典Logistical映射的BSPD检验表明,该方法可以有效地定位一个类似随机混沌二值序列中蕴含的周期现象.
For any digital chaotic sequence generator, evaluating periodic characteristics which exist in only part of domains of binary chaotic sequences is extremely difficult. In this paper, we present a method which we name the binary sequence period detection (BSPD). The BSPD is a novel detection which evaluates the periodicity in a binary chaotic sequence, by which both the accurate-periodic phenomena and periodic phenomena in part of domains can be detected. Moreover, any periodic phenomenon pattern of a binary sequence can be located by the BSPD method. The experimental results show that the BSPD can detect and extract the periodic phenomena of the classical Logistic chaotic sequence generators.