STRUCTURE ANALYSIS ON THE kappa-ERROR LINEAR COMPLEXITY FOR 2n-PERIODIC BINARY SEQUENCES

摘要

In this paper, in order to characterize the critical error linear complexity spectrum (CELCS) for 2(n)-periodic binary sequences, we first propose a decomposition based on the cube theory. Based on the proposed k-error cube decomposition, and the famous inclusion-exclusion principle, we obtain the complete characterization of the ith descent point (critical point) of the k-error linear complexity for i = 2, 3. In fact, the proposed constructive approach has the potential to be used for constructing 2(n)-periodic binary sequences with the given linear complexity and k-error linear complexity (or CELCS), which is a challenging problem to be deserved for further investigation in future.