论文部分内容阅读
de Bruijn序列是一类最长的非线性移位寄存器序列，也称它为M序列。它在密码学、电讯学等很多领域中有着广泛的应用，因此，如何有效地生成这类序列是一个很有意义的问题。 本文从生成树法、剪接法、并圈法等角度探讨了M序列的构造原理与方法。并利用并圈法，在纯轮换移位寄存器的状态图中，定义了圈的“夫妻数”，并利用“夫妻数”的特性，给出了2元M序列的一个新的生成算法，该算法能生成2s·g（n,s）个n级M序列，其中1≤s≤2（n-4）/2,g（n,s）=n-2l-6-[（n-2l-6）/（l+1）]