k元de Bruijn序列的反馈函数的一个升级算法

• 作者: 孙琳 朱士信
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: de Bruijn-Good图 de Bruijn序列 同态映射 非奇反馈函数
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 1066-1068
• 页数: 3页
• 分类号: TN911
• 字数: 3753字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2006.06.019

摘要

本文定义了k个从k元n级de Bruijn-Good图到k元n-1级de Bruijn-Good图的满同态映射Da,利用这些同态映射,我们证明了n级非奇反馈函数f(x1,x2,…,xn)与以Da(Gf)为状态图的n-1级非奇反馈函数g(x1,x2,…,xn-1)的一个关系定理,给出了k元de Bruijn序列的反馈函数的一个升级算法,特别当k=2,a=0时,利用映射D在Z2上运算的简单性,本文给出了一个从2元n-2r级deBruijn序列反馈函数直接生成2元n级deBruijn序列的反馈函数的有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱士信	合肥工业大学应用数学系	123	873	15.0	22.0
2	孙琳	合肥工业大学应用数学系	5	30	3.0	5.0