Title :
Complexity and autocorrelation properties of a class of de Bruijn sequences
Author :
Beale, M. ; Lau, S.M.S.
Author_Institution :
University of Manchester, Department of Electrical Engineering, Manchester, UK
Abstract :
The complexity and autocorrelation properties of de Bruijn sequences generated by an algorithm of Etzion and Lempel are investigated. While the autocorrelation results deviate from the behaviour expected for truly random sequences, the complexity distributions are very encouraging. Specifically, the minimum complexities are significantly greater than those of other de Bruijn sequences.
Keywords :
correlation theory; signal processing; autocorrelation properties; binary sequence; complexity distributions; de Bruijn sequences; information theory; signal processing;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19860717
