计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (28): 21-24.

• 博士论坛 • 上一篇    下一篇

de Bruijn序列间的映射及降级算法

谢深泉   

  1. 湘潭大学 信息工程学院,湖南 湘潭 411105
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-01 发布日期:2007-10-01
  • 通讯作者: 谢深泉

Mapping between de Bruijn sequences and algorithms for generating de bruijn sequences by reducing stage

XIE Shen-quan   

  1. College of Information and Engineering,Xiangtan University,Xiangtan,Hunan 411105,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-01 Published:2007-10-01
  • Contact: XIE Shen-quan

摘要: 通过由一个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表标签, 映射

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