Characterising the linear complexity of span 1 de Bruijn sequences over finite fields.

DOI10.1006/JCTA.1997.2822MaRDI QIDQ1380344zbMATH OpenOpenAlexFDO

Authors Peter A. Hines

Publication date 1998

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/ca8d74c046b3989416d96c0b0fac9f580e1d8d31

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Finite fields (field-theoretic aspects) (12E20)

Recommendations

• Permutation polynomials, de Bruijn sequences, and linear complexity
• On the minimum linear complexity of de Bruijn sequences over non-prime finite fields
• Linear complexity of de Bruijn sequences-old and new results

Cites work

• scientific article; zbMATH DE number 4050837 (Why is no real title available?)
• scientific article; zbMATH DE number 3422259 (Why is no real title available?)
• scientific article; zbMATH DE number 3068971 (Why is no real title available?)
• scientific article; zbMATH DE number 3095523 (Why is no real title available?)
• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• Graph theory
• On the complexities of de-Bruijn sequences
• On the distribution of de Bruijn sequences of given complexity
• On the distribution of de Bruijn sequences of low complexity
• Optimal biphase sequences with large linear complexity derived from sequences over Z/sub 4/
• Permutation polynomials, de Bruijn sequences, and linear complexity
• Shift-register synthesis and BCH decoding
• Some VLSI decompositions of the de Bruijn graph
• There are no de Bruijn sequences of span \(n\) with complexity \(2^{n- 1}+n+1\)

Cited in

(3)

• On the quadratic spans of DeBruijn sequences
• Linear spans of modified de Bruijn sequences
• On the minimum linear complexity of de Bruijn sequences over non-prime finite fields

This page was built for publication: Characterising the linear complexity of span 1 de Bruijn sequences over finite fields.

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