De Bruijn序列是一类最重要的非线性移位寄存器序列.通过并置所有循环圈的周期约化,进而提出一种新的生成 k元 de Bruijn序列的算法.该算法每步运算可生成一列元素而不是一个元素,因此减少了运算次数,加快了生成速度,且在 n≥ 3和 k...De Bruijn序列是一类最重要的非线性移位寄存器序列.通过并置所有循环圈的周期约化,进而提出一种新的生成 k元 de Bruijn序列的算法.该算法每步运算可生成一列元素而不是一个元素,因此减少了运算次数,加快了生成速度,且在 n≥ 3和 k≥ 4时,这种算法能生成一大批 de Bruijn序列.展开更多