A Novel Algorithm for Detection and Localization of Periodic Phenomena of Chaotic Binary Sequences

Abstract

At present, the performance of the digital chaotic sequence generator is affected by the calculation precision of processor and quantization method, which leads to the quantized chaotic binary sequences emerging from some periodic phenomena in the local range of sequences. However, in view of the current methods for analyzing the periodicity and randomness of binary sequences, evaluating the periodic characteristics which exist in the local range of chaotic binary sequences is extremely difficult. Therefore, in this paper, we have proposed a novel algorithm called the GBSPD (General Binary Sequences Periodic Detection) algorithm, which can detect typical periodic phenomena and local periodic phenomena in the chaotic binary sequence. Moreover, it can accurately locate the position of periodic phenomena of binary sequences and perform a detailed statistical analysis. Furthermore, by using the GBSPD algorithm to detect the periodic characteristics of the quantified logistic chaotic binary sequences, the experimental results show that the algorithm can effectively locate multiple periodic phenomena in the binary sequences.