一种基于“编织法”的de Bruijn序列构造算法

• 作者: 刘松华 王中孝 高杨
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 序列密码 de Bruijn序列 编织法 平移等价
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 48-54
• 页数: 7页
• 分类号: TN918.2
• 字数: 7600字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2018.01.007

摘要

文章首先给出n级de Bruijn序列通过“编织法”所产生序列的周期,并证明其中所有2n长状态两两不同.之后,论证出平移等价意义下一条n级de Bruijn序列仅能编织出两条序列.最后针对每一条序列,补全其缺失的四个2n长状态即可构造出2n级de Bruijn序列.由于增添比特的方式有两种,因此由一条n级de Bruijn序列可构造出四条2n级de Bruijn序列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高杨		1	3	1.0	1.0
2	刘松华		1	3	1.0	1.0
3	王中孝		1	3	1.0	1.0