A generalized recursive construction for de Bruijn sequences

DOI10.1109/TIT.1983.1056764MaRDI QIDQ3328448zbMATH OpenFDO

Authors Richard A. Games

Publication date 1983

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

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

zbMATH Keywords

complexityde Bruijn sequences of span nrecursive construction

Mathematics Subject Classification ID

Communication, information (94A99) Theory of error-correcting codes and error-detecting codes (94B99)

Recommendations

• A recursive construction of nonbinary de Bruijn sequences
• scientific article; zbMATH DE number 500267
• On the distribution of de Bruijn sequences of low complexity
• De Bruijn sequences with efficient decoding algorithms
• On the quadratic spans of DeBruijn sequences

Cited in

(28)

• On the distribution of de Bruijn sequences of low complexity
• ``Periods of de Bruijn sequences
• De Bruijn sequences and suffix arrays: analysis and constructions
• Constructing de Bruijn sequences by concatenating smaller universal cycles
• A de Bruijn sequence construction by concatenating cycles of the complemented cycling register
• Preliminary results on the minimal polynomial of modified de Bruijn sequences
• An interleaved method for constructing de Bruijn sequences
• De Bruijn sequences with efficient decoding algorithms
• On extending de Bruijn sequences
• Revisiting the prefer-same and prefer-opposite de Bruijn sequence constructions
• Construction for de Bruijn sequences with large stage
• Stretching de Bruijn sequences
• Test sequence construction using minimum information on the tested system
• De Bruijn sequences for the binary strings with maximum density
• Construction for M-arrays and application in structured light
• Methods for constructing de Bruijn sequences
• Construction of de Bruijn sequences of minimal complexity
• scientific article; zbMATH DE number 4045636 (Why is no real title available?)
• Generalized Fibonacci recurrences and the lex-least de Bruijn sequence
• Spans of preference functions for de Bruijn sequences
• scientific article; zbMATH DE number 721897 (Why is no real title available?)
• scientific article; zbMATH DE number 1024022 (Why is no real title available?)
• scientific article; zbMATH DE number 3995075 (Why is no real title available?)
• Constructing orthogonal de Bruijn sequences
• A recursive construction of nonbinary de Bruijn sequences
• scientific article; zbMATH DE number 2192127 (Why is no real title available?)
• On the existence of balanced generalized de Bruijn sequences
• Longest subsequences shared by two de Bruijn sequences

This page was built for publication: A generalized recursive construction for de Bruijn sequences

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