A generalized recursive construction for de Bruijn sequences

DOI10.1109/TIT.1983.1056764zbMATH Open0539.94017MaRDI QIDQ3328448FDOQ3328448

Authors: Richard A. Games

Publication date: 1983

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

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

zbMATH Keywords

complexity recursive construction de Bruijn sequences of span n

Mathematics Subject Classification ID

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

Cited In (28)

Title not available (Why is that?)
Construction for de Bruijn sequences with large stage
Preliminary results on the minimal polynomial of modified de Bruijn sequences
Title not available (Why is that?)
A recursive construction of nonbinary de Bruijn sequences
Constructing orthogonal de Bruijn sequences
Spans of preference functions for de Bruijn sequences
De Bruijn sequences with efficient decoding algorithms
De Bruijn sequences and suffix arrays: analysis and constructions
Construction for M-arrays and application in structured light
Revisiting the prefer-same and prefer-opposite de Bruijn sequence constructions
Title not available (Why is that?)
De Bruijn sequences for the binary strings with maximum density
Constructing de Bruijn sequences by concatenating smaller universal cycles
A de Bruijn sequence construction by concatenating cycles of the complemented cycling register
Methods for constructing de Bruijn sequences
Title not available (Why is that?)
On extending de Bruijn sequences
Test sequence construction using minimum information on the tested system
On the existence of balanced generalized de Bruijn sequences
Longest subsequences shared by two de Bruijn sequences
``Periods of de Bruijn sequences
Stretching de Bruijn sequences
Construction of de Bruijn sequences of minimal complexity
On the distribution of de Bruijn sequences of low complexity
Title not available (Why is that?)
Generalized Fibonacci recurrences and the lex-least de Bruijn sequence
An interleaved method for constructing 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)