Back to Search Start Over

DE BRUIJN SEQUENCES AND PERFECT FACTORS.

Authors :
Mitchell, Chris J.
Source :
SIAM Journal on Discrete Mathematics. 1997, Vol. 10 Issue 2, p270-281. 12p.
Publication Year :
1997

Abstract

In this paper we describe new constructions for de Bruijn sequences and Perfect Factors. These constructions are all based upon the idea of constructing one sequence (or set of sequences) from another. As a result of this fact, the sequences obtained from these construction methods possess simple decoding algorithms based on decoding the sequences used to construct them. Such decoding algorithms are of importance in position-location applications. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
08954801
Volume :
10
Issue :
2
Database :
Academic Search Index
Journal :
SIAM Journal on Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
13219443
Full Text :
https://doi.org/10.1137/S0895480195290911