On the complexities of de Bruijn sequences
- 30 November 1982
- journal article
- Published by Elsevier in Journal of Combinatorial Theory, Series A
- Vol. 33 (3) , 233-246
- https://doi.org/10.1016/0097-3165(82)90038-3
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Generation of some de Bruijn sequencesDiscrete Mathematics, 1980
- On the cycle structure of some nonlinear shift register sequencesInformation and Control, 1979
- An analysis of the structure and complexity of nonlinear binary sequence generatorsIEEE Transactions on Information Theory, 1976
- On the Complexity of Finite SequencesIEEE Transactions on Information Theory, 1976
- On a Homomorphism of the de Bruijn Graph and its Applications to the Design of Feedback Shift RegistersIEEE Transactions on Computers, 1970
- Shift-register synthesis and BCH decodingIEEE Transactions on Information Theory, 1969
- The definition of random sequencesInformation and Control, 1966