摘要
De Bruijn序列是一类最重要的非线性移位寄存器序列.通过并置所有循环圈的周期约化,进而提出一种新的生成 k元 de Bruijn序列的算法.该算法每步运算可生成一列元素而不是一个元素,因此减少了运算次数,加快了生成速度,且在 n≥ 3和 k≥ 4时,这种算法能生成一大批 de Bruijn序列.
De Bruijn sequences are very important nonlinear shift register sequences.This paper presents a new algorithm for the generation of k-ary de Bruijn sequences, each step producing a string of elements instead of one element, hence the algorithm shortens the time of operation and accelerates the spead of generation.If n≥ 3 and k≥ 4, then the algorithm generates a great many de Bruijn sequences.
出处
《安徽机电学院学报》
2001年第1期28-31,共4页
Journal of Anhui Institute of Mechanical and Electrical Engineering