用循环队列求解高次本原多项式

• 作者: 张登辉 郭学仁
• 来源期刊: 桂林电子工业学院学报
• 学科: 工学
• 关键词: 本原多项式 循环队列 抽样
• 年，卷（期）: 1999,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 6-8
• 分类号: TN454
• 语种: 中文
• DOI: 10.3969/j.issn.1673-808X.1999.02.002

摘要

本原多项式是构成线性反馈移位寄存器的基础,在给定级数n情况下确定相应的多个本原连接多项式是工程应用中常遇到的问题,针对级数n较大情况下难以求解其本原多项式这一问题,先给出了求解本原多项式的一般算法,然后针对该算法在求解高次本原多项式时可能遇到的问题进行了讨论,并提出了一种用循环队列改进抽样算法的方法,最后用实例验证了抽样算法的正确性.