寻找 Span n 序列的方法的改进

• 作者: 屈哲 陈克非
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 非线性反馈移位寄存器 de Bruijn序列 span n序列
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 安全技术
• 页码范围: 311-316,320
• 页数: 7页
• 分类号: TP3
• 字数: 7450字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.10.069

摘要

de Bruijn 序列是一个周期为2n 的0、1序列，去掉 n 阶 de Bruijn 序列中连续的 n 个0中的一个得到一个周期为2n －1的序列，称为 span n 序列。一个 n 阶 de Bruijn 序列的线性复杂度在2n－1＋n 和2n －1之间，然而对应的 span n 序列的线性复杂度可能降为 n 。所以 span n 序列的线性复杂度成为了衡量一个 de Bruijn 序列好坏的重要标准，因此研究生成高线性复杂度的 span n 序列的方法是非常有意义的。研究文献[6]中提出的基于特殊函数和非线性反馈移位寄存器寻找 span n 序列的方法，发现 span n 序列与参数 t 的无关性，并基于此提出了几种改进算法。对各种算法进行横向比较，并指出了每种算法的局限和优点，以及今后可能的改进。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈克非	杭州师范大学理学院	16	53	3.0	7.0
5	屈哲	上海交通大学计算机科学与工程系	1	0	0.0	0.0