修正de Bruijn序列的线性复杂度研究

• 作者: 傅赛虹 游林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: de Bruijn序列 反馈移位寄存器 线性复杂度
• 年，卷（期）: 2009,（15）
• 所属期刊栏目: 研究、探讨
• 页码范围: 58-60
• 页数: 3页
• 分类号: TN918
• 字数: 3064字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.15.017

摘要

n级de Bruijn-0/1序列,就是从de Bruijn序列2n个状态中去除一个全0状态(记为de Bmijn-0)或全1状态(记为deBruijn-1)而得到的周期为2n-1的序列.研究了de Bruijn-0和de Bruijn-1(记为de Bruijn-0/1)序列的线性复杂度特性,提出了相关的定理并给出了证明,同时给出了4～6级de Bruijn-0/1序列线性复杂度的统计数据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游林	杭州电子科技大学通信工程学院	55	184	7.0	10.0
2	傅赛虹	杭州电子科技大学通信工程学院	2	0	0.0	0.0