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