De Bruijn 序列生成的本原多项式方法

De Bruijn序列可以看成是包含全0子序列的伪随机序列。伪随机序列是反馈移位寄存器的输出序列，可以通过反馈移位寄存器的本原多项式求出。50阶以内的反馈移位寄存器的本原多项式可以查表得到，下面表格给出了1-10阶的本原多项式： 2元： 3，4，8元： 由本原多项式可以推出伪随机序列的递推关系式，如果本原多项式为： 那么递推关系式为： 上面公式中的“+”为模2加法 显然，通过简单的编程就可以生成任

>>阅读原文<<