| 产生 2 元 de Bruijn 序列的一个新算法 |
| |
| 引用本文： | 王传玉.产生 2 元 de Bruijn 序列的一个新算法[J].安徽工程科技学院学报,1997(3). |
| |
| 作者姓名： | 王传玉 |
| |
| 作者单位： | 安徽机电学院 |
| |
| 摘 要： | ｄｅＢｒｕｉｊｎ序列是一类周期最长的伪随机序列。给出了二元ｄｅＢｒｕｉｊｎ序列的一种新的生成算法，该算法能产生２ＳＮ（ｎ．ｓ）个ｎ级２元ｄｅＢｒｕｉｊｎ序列，其中０≤Ｓ≤２ｎ－７２；当２ｌ－１＜Ｓ≤２ｌ时，Ｎ（ｎ，ｓ）＝ｎ－６－２ｌ－［ｎ－２ｌ－７ｌ＋１］－。
|
| 关 键 词： | deBruijn序列 补轮换移位寄存器 状态图 桥状态 |
An Algorithm for the Generation of Binary De Bruijn Sequences |
| |
| Wang Chuanyu.An Algorithm for the Generation of Binary De Bruijn Sequences[J].Journal of Anhui University of Technology and Science,1997(3). |
| |
| Authors: | Wang Chuanyu |
| |
| Institution: | Anhui Institute of Mechanical and Electrical Engineering Wuhu 241000 |
| |
| Abstract: | |
| |
| Keywords: | de Bruijn Sequences complementing circulating register (CCR) state graphs bridging states |
| 本文献已被 CNKI 维普 等数据库收录！ |
