一种de Bruijn序列的高效生成算法

• 作者: 刘顺兰 王江柱 赵群依
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: de Bruijn序列 二叉树 真值表 反馈移位寄存器
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 通信保密
• 页码范围: 302-303,402
• 页数: 3页
• 分类号: TN914.4
• 字数: 2562字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2007.11.114

摘要

文中提出用计算机搜索算法,利用真值表后继状态的互补对称性,快速生成任意级数的全部de Bruijn序列的通用方法,并对算法进行改进,以加快de Bruijn序列的生成时间.文中详细说明了对应的计算机程序设计方法,最后给出实验数据,验证算法的可行性与快速性.此算法方案可以作为设计序列密码的密钥发生器,亦可以用于通信领域,具有一定的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘顺兰	杭州电子科技大学通信工程学院	74	265	9.0	11.0
2	赵群依	杭州电子科技大学通信工程学院	2	5	2.0	2.0
3	王江柱	杭州电子科技大学电子信息学院	4	36	2.0	4.0