2~n-周期序列的k错线性复杂度期望的界

THE BOUNDS OF EXPECTED VALUE OF k-ERROR LINEAR COMPLEXITY OF 2~n-PERIODIC SEQUENCES

对于有限域F2上的满线性复杂度的2n-周期序列和奇数k≥3,通过对k错线性复杂度的取值范围和相应的序列个数的分析,得到其k错线性复杂度期望的上界和下界。

For the 2n-periodic binary sequences with maximal linear complexity,the k-error linear complexity lie in some ranges,k≥3and k is an odd number,by research the number of sequences of each range,the upper and lower bounds of expected value of the k-error linear complexity of the specific periodic sequences are given.