Mapping between de Bruijn sequences and algorithms for generating de bruijn sequences by reducing stage
Xie Shen-quan · Computer Engineering and Applications Journal · 2007
By means of finding the Look-up table labels of n stage de Bruijn sequences from n stage de Bruijn sequences and finding n-1 stage Look-up table labels by modifying the n stage Look-up table labels,then finding n-1 stage de Bruijn sequences by using the relative Look-up table,the mapping between n stage de Bruijn sequences and n-1 stage’s is established,a kind of relationships between n stage de Bruijn sequences and n-1 stage’s is found and some algorithms for generating de Bruijn sequences by reducing stage are derived.