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

摘要： 通过由一个n级de Bruijn序列找出它的LOOK-UP表标签,并由该LOOK-UP表标签经修正找出n-1级LOOK-UP表标签,再由它计算出n-1级de Bruijn序列,从而建立起n级de Bruijn序列到n-1级de Bruijn序列的映射,发现de Bruijn序列间的一种内在联系,导出一类任意元de Bruijn序列的降级算法。

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