【摘要】 针对广义割圆序列的构造问题,提出周期为pm的任意阶广义割圆序列的构造方法,应用有限域GF(2)上多项式根的理论,分析该类序列线性复杂度所有可能的取值。结果表明,该序列具有较好的线性复杂度,能抗击B-M算法,可用于推广现有的周期为pm序列的相关研究,并对已有文献中的部分错误证明进行订正。更多还原

【Abstract】 According to the construction of generalized cyclotomic sequences,this paper propose a construction method of generalized cyclotomic sequences with period pmof arbitrary order.It uses the theory of polynomial root over finite fields GF(2).All the possible values of linear complexity of sequences are obtained.Results show that the new sequence has larger linear complexity and can resist the attack by B-M algorithm.The sequence generalizes the existed construction,and also revises some incorrect proof in the literature.更多还原