论文部分内容阅读
提出了在特征为p的有限域上,周期为N=npv(p为素数,且gcd(n,p)=1)的序列的线性复杂度可由(1-xN)的不可约分解中因子的次数及在sN(x)(以序列的前N个数字作为系数而构成的多项式)中的重数来确定,讨论了Hasse导数与序列的线性复杂度的关系,在此基础之上,给出了Games-Chan算法的另外一种推导.