Construction of de Bruijn sequences of minimal complexity
From MaRDI portal
Publication:3698698
DOI10.1109/TIT.1984.1056965zbMATH Open0576.94023OpenAlexW2079556185MaRDI QIDQ3698698FDOQ3698698
Authors: Tuvi Etzion, Abraham Lempel 
Publication date: 1984
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/tit.1984.1056965
Recommendations
- Linear complexity of de Bruijn sequences-old and new results
- On the distribution of de Bruijn sequences of low complexity
- On the minimum linear complexity of de Bruijn sequences over non-prime finite fields
- Permutation polynomials, de Bruijn sequences, and linear complexity
- A generalized recursive construction for de Bruijn sequences
Enumerative combinatorics (05A99) Sequences and sets (11B99) Theory of error-correcting codes and error-detecting codes (94B99)
Cited In (19)
- Preliminary results on the minimal polynomial of modified de Bruijn sequences
- Graphs with the unique path property: Structure, cycles, factors, and constructions
- A recursive construction of nonbinary de Bruijn sequences
- Minimal polynomials of the modified de Bruijn sequences
- Minimum Eulerian circuits and minimum de Bruijn sequences
- Cryptographically Strong de Bruijn Sequences with Large Periods
- Perfect factors in the de Bruijn graph
- Title not available (Why is that?)
- On the distribution of de Bruijn sequences of given complexity
- Minimal Polynomials of the Modified de Bruijn Sequences
- Constructing de Bruijn sequences by concatenating smaller universal cycles
- On some classes of nonlinear shift registers with the same cyclic structure
- Title not available (Why is that?)
- Randomness and Representation of Span n Sequences
- On the \(k\)-error linear complexities of De Bruijn sequences
- Longest subsequences shared by two de Bruijn sequences
- On the minimum linear complexity of de Bruijn sequences over non-prime finite fields
- Self-dual sequences
- On the distribution of de Bruijn sequences of low complexity
This page was built for publication: Construction of de Bruijn sequences of minimal complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3698698)
