检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[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.
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.249