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

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