Complete characterization of the first descent point distribution for the kerror linear complexity of 2nperiodic binary sequences
Access Status
Authors
Date
2017Type
Metadata
Show full item recordCitation
Source Title
ISSN
School
Collection
Abstract
In this paper, a new constructive approach of determining the first descent point distribution for the kerror linear complexity of 2 n periodic binary sequences is developed using the sieve method and GamesChan algorithm. First, the linear complexity for the sum of two sequences with the same linear complexity and minimum Hamming weight is completely characterized and this paves the way for the investigation of the kerror linear complexity. Second we derive a full representation of the first descent point spectrum for the kerror linear complexity. Finally, we obtain the complete counting functions on the number of 2 n periodic binary sequences with given 2 m error linear complexity and linear complexity 2 n  (2 i1 + 2 i2 + … + 2 im ), where 0 = i 1 < i 2 < … < i m < n. In summary, we depict a full picture on the first descent point of the kerror linear complexity for 2 n periodic binary sequences and this will help us construct some sequences with requirements on linear complexity and kerror complexity.
Related items
Showing items related by title, author, creator and subject.

Zhou, J.; Liu, WanQuan; Wang, X. (2016)© 2016 SERSC. The linear complexity and kerror linear complexity of a sequence have been used as important measures for keystream strength. In order to study kerror linear complexity of binary sequences with period 2n, ...

Zhou, J.; Liu, WanQuan; Wang, X. (2016)In this paper, a structural approach for determining CELCS (critical error linear complexity spectrum) for the kerror linear complexity distribution of 2nperiodic binary sequences is developed via the sieve method and ...

Zhou, J.; Liu, WanQuan; Wang, X. (2017)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 kerror ...