生成de Bruijn序列的消元算法  

Algorithm for Generating de Bruijn Sequence by Removing an Element

作　　者：谢深泉[1] 

机构地区：[1]湘潭大学信息工程学院,湘潭411105

出　　处：《计算机工程》2009年第5期59-60,86,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60673193);湖南省教育厅基金资助重点项目(07A067)

摘　　要：提出一种生成de Bruijn序列的消元算法,通过一个m+1元n级de Bruijn序列找出其Look-up表和Look-up表标签,基于该Look-up表标签进行修正,找出m元n级的Look-up表和Look-up表标签,并由其产生m元n级de Bruijn序列。该算法在已知一个de Bruijn序列的情况下有效。Algorithm by removing an element is presented in this paper, which is to calculate m-ary de Bruijn sequences by removing element of m＋1-ary de Bruijn sequence. The implementing method is by means of finding the Look-up table labels of m＋1-ary n stage de Bruijn sequences from m＋1-ary n stage de Bruijn sequences and finding m-ary n stage Look-up table labels by ameliorating the m＋1 -ary n stage Look-up table labels, then generating m-ary n stage de Bruijn sequences by using the relative Look-up table. The algorithm is effective while a de Bruijn sequence is given.

关 键 词：DE Bruijn序列 Look—up表 Look—up表标签 消元 节点链 

分 类 号：TN911[电子电信—通信与信息系统]