A fast algorithm for the generation of k-ray de bruijn sequences
Wang Chuan-yu · 2001
De Bruijn sequences are very important nonlinear shift register sequences.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.