Properties of the Error Linear Complexity Spectrum
Tuvi Etzion, N. Kalouptsidis, Nicholas Kolokotronis, Konstantinos Limniotis, Kenneth G. Paterson · IEEE Transactions on Information Theory · 2009
This paper studies the error linear complexity spectrum of binary sequences with period2n. A precise categorization of those sequences having two distinct critical points in their spectra, as well as an enumeration of these sequences, is given. An upper bound on the maximum number of distinct critical points that the spectrum of a sequence can have is proved, and a construction which yields a lower bound on this number is given. In the process simpler proofs of some known results on the linear complexity andk-error linear complexity of sequences with period2nare provided.