产生 2 元 de Bruijn 序列的一个新算法

被引：5

作者：

王传玉

机构：

[1] 安徽机电学院

来源：

关键词：

deBruijn序列,补轮换移位寄存器,状态图,桥状态;

D O I：

暂无

中图分类号：

O157.4 [编码理论（代数码理论）];

学科分类号：

070104 ;

摘要：

ｄｅＢｒｕｉｊｎ序列是一类周期最长的伪随机序列。给出了二元ｄｅＢｒｕｉｊｎ序列的一种新的生成算法，该算法能产生２ＳＮ（ｎ．ｓ）个ｎ级２元ｄｅＢｒｕｉｊｎ序列，其中０≤Ｓ≤２ｎ－７２；当２ｌ－１＜Ｓ≤２ｌ时，Ｎ（ｎ，ｓ）＝ｎ－６－２ｌ－［ｎ－２ｌ－７ｌ＋１］－。

引用

页码：35 / 38

页数：4