Algorithm for generating de Bruijn sequences by adding elements
Xie Shen-quan · Computer Engineering and Applications Journal · 2008
An algorithm by adding elements is presented in this paper,which is to produce m+2-ary de Bruijn sequences by adding an element to a given m+1-ary de Bruijn sequence.The implementing method is by means of finding the Look-up table labels of m+1-ary de Bruijn sequences from a given de Bruijn sequence and producing a group of m+1-ary Look-up table labels from the obtained m+1-ary Look-up table labels,then obtaining m+2-ary Look-up table labels by composing the group of m+1-ary Look-up table labels and generating m+2-ary de Bruijn sequences by using the relative Look-up table.