Title :
Linear spans of modified de Bruijn sequences
Author :
Mayhew, Gregory L. ; Golomb, Solomon W.
Author_Institution :
Hughes Aircraft Co., Fullerton, CA, USA
fDate :
9/1/1990 12:00:00 AM
Abstract :
Order n modified de Bruijn sequences are created by removing a single zero from the longest run of zeros in period 2n de Bruijn sequences. The M sequences are then the natural undisguised linear subset of modified de Bruijn sequences. Theorems are given on the linear spans of modified de Bruijn sequences and data are presented for 4⩽n⩽6
Keywords :
binary sequences; information theory; M sequences; linear spans; modified de Bruijn sequences; Aircraft manufacture; Autocorrelation; Binary sequences; Chaos; Conferences; Feedback; Random sequences; Shift registers;
Journal_Title :
Information Theory, IEEE Transactions on
