摘要
De Bruijn sequences are highly important nonlinear shift register sequences. This paper presents a new algorithm for the generation of fc-ary de Bruijn sequences by juxtaposing the periodic reductions of the cycles. Its each step produces a string of elements instead of one element. Hence the algorithm reduces the time of operation, and accelerates the speed of generation.
De Bruijn sequences are highly important nonlinear shift register sequences. This paper presents a new algorithm for the generation of fc-ary de Bruijn sequences by juxtaposing the periodic reductions of the cycles. Its each step produces a string of elements instead of one element. Hence the algorithm reduces the time of operation, and accelerates the speed of generation.
