一种快速生成k元de Bruijn序列的算法

• 作者: 王传玉
• 来源期刊: 安徽机电学院学报
• 学科: 数学
• 关键词: 移位寄存器 De Bruijn序列 循环圈
• 年，卷（期）: 2001,（1）
• 页码范围: 28-31
• 页数: 4页
• 分类号: O157.4
• 字数: 2460字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-0977.2001.01.006

摘要

DeBruijn序列是一类最重要的非线性移位寄存器序列.通过并置所有循环圈的周期约化，进而提出一种新的生成k元deBruijn序列的算法.该算法每步运算可生成一列元素而不是一个元素，因此减少了运算次数，加快了生成速度，且在n≥3和k≥4时，这种算法能生成一大批deBruijn序列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王传玉	安徽机电学院应用数理系	3	22	2.0	3.0