On the quadratic spans of DeBruijn sequences

DOI10.1109/18.53741zbMath0706.94014OpenAlexW2134958877MaRDI QIDQ3487281

Richard A. Games, Agnes Hui 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)

Related Items (4)

Cryptographically Strong de Bruijn Sequences with Large Periods ⋮ Feedback shift registers, 2-adic span, and combiners with memory ⋮ The lower bound of the quadratic spans of DeBruijn sequences ⋮ Binary sequences with period \(N\) and nonlinear complexity \(N - 2\)

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