Abstract:De Bruijn sequences are highly important nonlinear shift register sequences. This paper presents a new algorithm for the generation of k-ary de Bruijn sequences by juxtaposing the periodic reductions of the necklaces. Its each step produces a string of elements instead of one element. Hence the algorithm reduces the lime of operation, and accelerates the speed of generation.
朱士信. 一种快速生成k元de Bruijn序列的算法[J]. 电子与信息学报, 1995, 17(6): 618-622 .
Zhu Shixin. A FAST ALGORITHM FOR THE GENERATION OF k-ARY DE BRUIJN SEQUENCES. , 1995, 17(6): 618-622 .