On the quadratic spans of DeBruijn sequences

DOI10.1109/18.53741zbMATH Open0706.94014OpenAlexW2134958877MaRDI QIDQ3487281FDOQ3487281

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

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

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)

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
• Randomness and Representation of Span n Sequences
• Linear spans of modified de Bruijn 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)