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

De Bruijn序列可以看成是包含全0子序列的僞隨機序列。僞隨機序列是反饋移位寄存器的輸出序列，可以通過反饋移位寄存器的本原多項式求出。50階以內的反饋移位寄存器的本原多項式可以查表得到，下面表格給出了1-10階的本原多項式： 2元： 3，4，8元： 由本原多項式可以推出僞隨機序列的遞推關係式，如果本原多項式爲： 那麼遞推關係式爲： 上面公式中的「+」爲模2加法 顯然，通過簡單的編程就可以生成任

>>阅读原文<<