Title :
A method for constructing decodable de Bruijn sequences
Author :
Mitchell, Chris J. ; Etzion, Tuvi ; Paterson, Kenneth G.
Author_Institution :
Dept. of Comput. Sci., London Univ., UK
fDate :
9/1/1996 12:00:00 AM
Abstract :
We present two related methods of construction for de Bruijn (1946) sequences, both based on interleaving “smaller” de Bruijn sequences. Sequences obtained using these construction methods have the advantage that they can be “decoded” very efficiently, i.e., the position within the sequence of any particular “window” can be found very simply. Sequences with simple decoding algorithms are of considerable practical importance in position location applications
Keywords :
decoding; sequences; construction methods; de Bruijn sequences interleaving; decodable de Bruijn sequences; decoding algorithms; position location applications; window sequences; Computational complexity; Computer science; Decoding; Interleaved codes; Linear feedback shift registers; Mathematics; Polynomials; Shift registers; State feedback; Table lookup;
Journal_Title :
Information Theory, IEEE Transactions on
