On the quadratic spans of DeBruijn sequences

DOI10.1109/18.53741MaRDI QIDQ3487281zbMATH OpenOpenAlexFDO

Authors Richard A. Games, A. H. Chan

Publication date 1990

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

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

zbMATH Keywords

lower boundperiodic binary sequencebinary DeBruijn sequencescomplexity of pseudorandom sequencesquadratic feedback shift registerquadratic span

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• The lower bound of the quadratic spans of DeBruijn sequences
• scientific article; zbMATH DE number 4191555
• On the Quadratic Span of Binary Sequences
• On the classification of deBruijn sequences
• Spans of preference functions for de Bruijn sequences
• Linear spans of modified de Bruijn sequences
• Characterising the linear complexity of span 1 de Bruijn sequences over finite fields.
• On the distribution of de Bruijn sequences of given complexity
• On the \(k\)-error linear complexities of De Bruijn sequences
• About the linear complexity of quaternary sequences with even length

Cited in

(9)

• On the Quadratic Span of Binary Sequences
• Cryptographically Strong de Bruijn Sequences with Large Periods
• Binary sequences with period \(N\) and nonlinear complexity \(N - 2\)
• Feedback shift registers, 2-adic span, and combiners with memory
• Linear spans of modified de Bruijn sequences
• Randomness and Representation of Span n Sequences
• Investigating the discrepancy property of de Bruijn sequences
• The lower bound of the quadratic spans of DeBruijn sequences
• A generalized recursive construction for de Bruijn sequences

This page was built for publication: On the quadratic spans of DeBruijn sequences

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