安徽机电学院学报2001,Vol.16Issue(1):28-31,4.
一种快速生成k元de Bruijn序列的算法
A fast algorithm for the generation of k-ray de bruijn sequences
摘要
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.关键词
移位寄存器/De Bruijn序列/循环圈分类
数理科学引用本文复制引用
王传玉..一种快速生成k元de Bruijn序列的算法[J].安徽机电学院学报,2001,16(1):28-31,4.