On the distribution of de Bruijn sequences of given complexity

DOI10.1109/TIT.1984.1056933MaRDI QIDQ3684033zbMATH OpenOpenAlexFDO

Authors Tuvi Etzion, Abraham Lempel

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

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

Recommendations

• On the distribution of de Bruijn sequences of low complexity
• Linear complexity of de Bruijn sequences-old and new results
• Construction of de Bruijn sequences of minimal complexity
• On the \(k\)-error linear complexities of De Bruijn sequences
• ``Periods of de Bruijn sequences

Cited in

(18)

• On the distribution of de Bruijn sequences of low complexity
• Further results on correlation functions of de Bruijn sequences
• On the minimum linear complexity of de Bruijn sequences over non-prime finite fields
• Weight class distributions of de Bruijn sequences
• Characterising the linear complexity of span 1 de Bruijn sequences over finite fields.
• Clues to the hidden nature of de Bruijn sequences
• On ideal t-tuple distribution of filtering de Bruijn sequence generators
• Characterizations of generators for modified de Bruijn sequences
• Generalized de Bruijn digraphs and the distribution of patterns in \(\alpha\)-expansions
• On the \(k\)-error linear complexities of De Bruijn sequences
• On the nonlinearity of maximum-length NFSR feedbacks
• On some classes of nonlinear shift registers with the same cyclic structure
• On the quadratic spans of DeBruijn sequences
• scientific article; zbMATH DE number 4083537 (Why is no real title available?)
• scientific article; zbMATH DE number 12001 (Why is no real title available?)
• On the existence of balanced generalized de Bruijn sequences
• Possible values for the nonlinearity of de Bruijn feedback functions
• Efficient generation of odd order de Bruijn sequence with the same complement and reverse sequences

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3684033)