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

Abstract: By means of finding the look-up table labels of n+1 stage de Bruijn sequences from n stage de Bruijn sequences and then finding n+1 stage de Bruijn sequences by using the relative look-up table of n+1 de Bruijn sequences，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 raising stage are derived.

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