| de Bruijn序列间的映射及升级算法 |
| |
| 引用本文： | 谢深泉.de Bruijn序列间的映射及升级算法[J].计算机工程与应用,2007,43(22):12-14. |
| |
| 作者姓名： | 谢深泉 |
| |
| 作者单位： | 湘潭大学 信息工程学院，湖南 湘潭 411105 |
| |
| 摘 要： | 通过由n级de Bruijn序列找出n+1级de Bruijn序列的look-up表标签，并由相应的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）22-0012-03 |
| 修稿时间： | 2007-04 |
Mapping between de Bruijn sequences and algorithms for generating de Bruijn sequences by raising stage |
| |
| XIE Shen-quan.Mapping between de Bruijn sequences and algorithms for generating de Bruijn sequences by raising stage[J].Computer Engineering and Applications,2007,43(22):12-14. |
| |
| 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+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. |
| |
| Keywords: | de Bruijn sequence M sequence look-up table look-up table label mapping |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
