环F_2+uF_2上de Bruijn序列的一个有效升级算法  被引量:1

An efficient algorithm for generation of de Bruijn sequences over ring F_2+uF_2 by raising stage

在线阅读下载全文

作  者:张霞[1] 吴波[2] 

机构地区:[1]合肥学院数学系,安徽合肥230022 [2]安徽大学数学与计算科学学院,安徽合肥230039

出  处:《中国科学技术大学学报》2009年第6期594-598,共5页JUSTC

基  金:国家自然科学基金(60673074);教育部重点科研资助项目;安徽省教育厅自然科学重点项目(KJ2008A140)资助

摘  要:通过定义环F2+uF2上的n级de Bruijn-Good图到n-1级de Bruijn-Good图的满同态映射D,证明了一个由环F2+uF2上n-1级de Bruijn序列的反馈函数产生n级de Bruijn序列的反馈函数的升级算法定理;进而利用D同态的计算公式给出由m级de Bruijn序列的反馈函数产生n级(m<n)de Bruijn序列的一个有效升级算法.A sur-homomorphism D from n-stage de Bruijn-Good graph to (n-1)-stage de Bruijn-Good graph over ring F2+uF2 was defined. It was proved an algorithm for generating n-stage de Bruijn sequences from a given feedback function of (n-1)-stage de Bruijn sequences. Furthermore, an efficient algorithm for generating n-stage de Bruijn sequences from a given feedback function of lower m-stage de Bruijn sequences by raising stage was given.

关 键 词:环F2+UF2 DE Bruijn序列 D同态 非奇反馈函数 

分 类 号:O157.4[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象