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

De Bruijn序列可以看成是包含全0子序列的伪随机序列。伪随机序列是反馈移位寄存器的输出序列，可以通过反馈移位寄存器的本原多项式求出。50阶以内的反馈移位寄存器的本原多项式可以查表得到，下面表格给出了1-10阶的本原多项式：

2元：

3，4，8元：

由本原多项式可以推出伪随机序列的递推关系式，如果本原多项式为：

那么递推关系式为：

上面公式中的“+”为模2加法

显然，通过简单的编程就可以生成任意阶任意元的De Brujin序列