期刊文章详细信息
一种快速生成k元de Bruijn序列的算法
A fast algorithm for the generation of k-ray de bruijn sequences
文献类型：期刊文章
机构地区：[1]安徽机电学院应用数理系,安徽芜湖241000
年 份：2001
卷 号：16
期 号：1
起止页码：28-31
语 种：中文
收录情况：普通刊
摘 要：De Bruijn序列是一类最重要的非线性移位寄存器序列.通过并置所有循环圈的周期约化，进而提出一种新的生成 k元 de Bruijn序列的算法.该算法每步运算可生成一列元素而不是一个元素，因此减少了运算次数，加快了生成速度，且在 n≥ 3和 k≥ 4时，这种算法能生成一大批 de Bruijn序列.
关 键 词：移位寄存器 DeBruijin序列 循环圈 算法
分 类 号：O157.4[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
