On the distribution of de Bruijn sequences of given complexity

DOI10.1109/TIT.1984.1056933zbMath0567.94012OpenAlexW2136293990MaRDI QIDQ3684033

Abraham Lempel, Tuvi Etzion

Publication date: 1984

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.1984.1056933

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Enumerative combinatorics (05A99) Theory of error-correcting codes and error-detecting codes (94B99) Sequences and sets (11B99)

Related Items (10)

On the nonlinearity of maximum-length NFSR feedbacks ⋮ Further results on correlation functions of de Bruijn sequences ⋮ Characterising the linear complexity of span 1 de Bruijn sequences over finite fields. ⋮ On some classes of nonlinear shift registers with the same cyclic structure ⋮ Characterizations of generators for modified de Bruijn sequences ⋮ On the \(k\)-error linear complexities of De Bruijn sequences ⋮ Clues to the hidden nature of de Bruijn sequences ⋮ On the minimum linear complexity of de Bruijn sequences over non-prime finite fields ⋮ On the distribution of de Bruijn sequences of low complexity ⋮ Weight class distributions of de Bruijn sequences

This page was built for publication: On the distribution of de Bruijn sequences of given complexity