摘要
２元ｎ级ｄｅＢｒｕｉｊｎ序列是由ｎ级移位寄存器产生的周期为２ｎ的移位寄存器序列，给出了２元ｄｅＢｒｕｉｊｎ序列的一个新的生成算法，该算法能生成２ｓ·ｇ（ｎ，ｓ）个ｎ级如ｄｅ Ｂｒｕｉｊｉｎ序列，其中，０≤ｓ≤２（ｎ－７）／３；当 ２ｌ－１＜ｓ≤２Ｌ时，ｇ（ｎ，ｓ）＝ｎ－３Ｌ－６－［（ｎ－２Ｌ－６）／（Ｌ＋１）］。
De Bruijn sequences are very important pseudo - random sequences. In this paper, a new recursive algorithm for the generation of binary de Bruijn sequences is given. This algorithm needs about 4 n + s g(n, s) bits of storage. It can generate 2s' g(n, s) de Bruijn sequences of span n, when 0≤ s≤2(n-7)/3, If 2L-1 <s≤2L then g(n) s) = n - 3L - 6 - [(n - 2L - 6)/(L + 1 )].
出处
《通信技术》
2002年第2X期60-62,共3页
Communications Technology
关键词
DE
Bruijn序列
补轮换移位寄存器
状态图
并圈
桥状态
de Bruijn sequence, cimplemented cycling register(CCR), state diagram, the joining of cycles, bridging state
