A FAST ALGORITHM FOR THE GENERATION OF k-ARY DE BRUIJN SEQUENCES

摘要

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.