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序列
版权声明：该文观点仅代表作者本人。处理文章：请发送邮件至 三1五14八八95#扣扣.com 举报，一经查实，本站将立刻删除。