关键词: de Bruijn序列, M序列, look-up表, look-up表标签, 映射

Abstract: 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.

Key words: de Bruijn sequence, M sequence, look-up table, look-up table label, mapping