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

作     者：Zhu Shixin(Department of Applied Mathematics, Hefei University of Technology, Hefei 230009) Zhu Shixin(Department of Applied Mathematics, Hefei University of Technology, Hefei 230009)

出 版 物：《Journal of Electronics(China)》 (电子科学学刊（英文版）)

年 卷 期：1996年第13卷第2期

页      面：153-157页

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Shift register De Bruijn sequence Cycles(Necklace) 

摘      要：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.