一些特殊的序列如Legendre序列,Sidelnikov序列等,近年来把它们看成Fp上周期序列并对其k-错误线性复杂度进行研究得到了广泛的关注,利用广义的Games-Chan算法,确定了Fp上p^n-周期序列1-错误序列的个数,讨论了Fp上p^n-周期序列的2-错误序列的个数,并且给出了Fp上p^n-周期序列1-错误序列个数的均值,这里p为奇素数。
Some special sequences such as Legendre sequences and Sidelnikov sequences is treated as periodic sequences and its k-error linear complexity is widely researched in recent years.With extented Games-Chan algorithm,the number of 1-error sequences of pn-periodic sequences over Fp was given,and the number of 2-error sequences was discussed too;Further more,the expected value of the number of 1-error sequences of pn-periodic sequences over Fp was also shown,here p was an odd prime.