| 一种快速生成k元de Bruijn序列的算法 |
| |
| 引用本文： | 王传玉.一种快速生成k元de Bruijn序列的算法[J].安徽工程科技学院学报,2001,16(1):28-31. |
| |
| 作者姓名： | 王传玉 |
| |
| 作者单位： | 安徽机电学院应用数理系, |
| |
| 摘 要： | De Bruijn序列是一类最重要的非线性移位寄存器序列.通过并置所有循环圈的周期约化，进而提出一种新的生成 k元 de Bruijn序列的算法.该算法每步运算可生成一列元素而不是一个元素，因此减少了运算次数，加快了生成速度，且在 n≥ 3和 k≥ 4时，这种算法能生成一大批 de Bruijn序列.
|
| 关 键 词： | 移位寄存器 De Bruijn序列 循环圈 |
| 文章编号： | 1007－5240(2001)01－0028－04 |
| 修稿时间： | 2000年10月11日 |
A fast algorithm for the generation of k-ray de bruijn sequences |
| |
| WANG Chuan-yu.A fast algorithm for the generation of k-ray de bruijn sequences[J].Journal of Anhui University of Technology and Science,2001,16(1):28-31. |
| |
| Authors: | WANG Chuan-yu |
| |
| Abstract: | De Bruijn sequences are very important nonlinear shift registersequences. This paper presents a new algorithm for the generation of k-ary de Bruijn sequences, each step producing a string of elements instead of one element, hence the algorithm shortens the time of operation and accelerates the spead of generation. If n≥ 3 and k≥ 4, then the algorithm generates a great many de Bruijn sequences. |
| |
| Keywords: | shift register de Bruijn sequence necklace |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
