On indexing de Bruijn sequences

Abstract

Indexing refers to associating a unique de Bruijn sequence with a numerical value, so that from either index value or sequence we can generate the associated sequence or index, respectively. The objective is to index the greatest number of this type of sequences, for any alphabet size, in the most efficient possible way.

As part of a larger project, a software has been specially designed to analyze these sequences and thus helping us to create and verify a model that meets the objective.