| de Bruijn序列间的映射及降级算法 |
| |
| 引用本文： | 谢深泉.de Bruijn序列间的映射及降级算法[J].计算机工程与应用,2007,43(28):21-24. |
| |
| 作者姓名： | 谢深泉 |
| |
| 作者单位： | 湘潭大学 信息工程学院,湖南 湘潭 411105 |
| |
| 基金项目： | 国家自然科学基金
,
湖南省重点学科建设项目
,
湖南省教育厅资助项目 |
| |
| 摘 要： | 通过由一个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序列的降级算法。
|
| 关 键 词： | deBruijn序列 M序列 look-up表 look-up表标签 映射 |
| 文章编号： | 1002-8331（2007）28-0021-04 |
| 修稿时间： | 2007-06 |
Mapping between de Bruijn sequences and algorithms for generating de bruijn sequences by reducing stage |
| |
| XIE Shen-quan.Mapping between de Bruijn sequences and algorithms for generating de bruijn sequences by reducing stage[J].Computer Engineering and Applications,2007,43(28):21-24. |
| |
| Authors: | XIE Shen-quan |
| |
| Affiliation: | College of Information and Engineering,Xiangtan University,Xiangtan,Hunan 411105,China |
| |
| 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. |
| |
| Keywords: | de Bruijn sequence M sequence look-up table look-up table label mapping |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
