具有极大非线性复杂度的有限长二元序列的k-错非线性复杂度

k-Error Nonlinear Complexity of Finite-Length Binary Sequences with Large Nonlinear Complexity

k-错非线性复杂度是用来度量序列非线性复杂度稳定性的一个重要指标.对具有极大非线性复杂度的有限长二元序列,完全确定了k-错非线性复杂度为0的序列数目,给出了k-错非线性复杂度为1的序列数目下界.此外,得到了k-错非线性复杂度不超过某个给定值的序列数目下界.

The k-error nonlinear complexity is a measure to assess the stability of nonlinear complexity of a sequence.For finite-length binary sequences with large nonlinear complexity,we determine the exact number of sequences having k-error nonlinear complexity 0,and present a lower bound on the number of sequences having k-error nonlinear complexity 1.Furthermore,we get a lower bound on the number of these sequences having k-error nonlinear complexity no more than a positive integer.