Properties of the Error Linear Complexity Spectrum
Properties of the Error Linear Complexity Spectrum
复制标题
DOI：
10.1109/tit.2009.2027495
复制
发表时间：
2009-10
影响因子：
2.5
通讯作者：
T. Etzion;N. Kalouptsidis;N. Kolokotronis;Konstantinos Limniotis;K. Paterson
中科院分区：
文献类型：
--
作者：
T. Etzion;N. Kalouptsidis;N. Kolokotronis;Konstantinos Limniotis;K. Paterson
本文研究了周期为2n的二元序列的误差线性复杂度谱。给出了光谱中具有两个不同临界点的序列的精确分类，以及这些序列的枚举。证明了序列的谱可以具有的不同临界点的最大数目的上界，并给出了该数目的下界的构造。在此过程中，给出了周期为2n的序列的线性复杂度和k错线性复杂度的一些已知结果的简单证明。
This paper studies the error linear complexity spectrum of binary sequences with period 2n. 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 and k-error linear complexity of sequences with period 2n are provided.