A METHOD FOR CONSTRUCTING DECODABLE DE-BRUIJN SEQUENCES

In this paper we present two related methods of construction for de Br uijn sequences, both based on interleaving ''smaller'' de Bruijn seque nces. Sequences obtained using these construction methods have the adv antage that they can be ''decoded'' very efficiently, i.e., the positi on 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.