Generation of some de Bruijn sequences

DOI10.1016/0012-365X(80)90178-8zbMath0444.05035WikidataQ127740319 ScholiaQ127740319MaRDI QIDQ1144586

S. H. Smith

Publication date: 1980

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

de Bruijn sequencecascading of shift-registersmethods of construction

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Theory of error-correcting codes and error-detecting codes (94B99) Discrete mathematics in relation to computer science (68R99) Designs and configurations (05B99)

Related Items (3)

An interleaved method for constructing de Bruijn sequences ⋮ Constructions of de Bruijn sequences from a full-length shift register and an irreducible LFSR ⋮ On the complexities of de-Bruijn sequences

Cites Work

• Unnamed Item
• A class of nonlinear de Bruijn cycles
• Lexicographic compositions and de Bruijn sequences
• Necklaces of beads in k colors and k-ary de Bruijn sequences
• On the cycle structure of some nonlinear shift register sequences
• On a Homomorphism of the de Bruijn Graph and its Applications to the Design of Feedback Shift Registers

This page was built for publication: Generation of some de Bruijn sequences