On the complexities of de-Bruijn sequences
type: Item
instance of: scholarly article
title: On the complexities of de-Bruijn sequences
zbMATH Open document ID: 0506.05005
DOI: 10.1016/0097-3165(82)90038-3
author: A. H. Chan
author: Richard A. Games
author: Edwin L. Key
published in: Journal of Combinatorial Theory. Series A
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 05A99
Mathematics Subject Classification ID: 11B99
zbMATH DE Number: 3797756
zbMATH Keywords: shortest linear recursion
zbMATH Keywords: distribution of the complexities
zbMATH Keywords: binary de- Bruijn sequence
MaRDI profile type: Publication
full work available at URL: 0097-3165(82)90038-3
OpenAlex ID: W2018332397
cites work: Q5834367
cites work: Q5684568
cites work: Normal Recurring Decimals
cites work: An analysis of the structure and complexity of nonlinear binary sequence generators
cites work: Q3214803
cites work: On a Homomorphism of the de Bruijn Graph and its Applications to the Design of Feedback Shift Registers
cites work: On the Complexity of Finite Sequences
cites work: The definition of random sequences
cites work: Shift-register synthesis and BCH decoding
cites work: On the cycle structure of some nonlinear shift register sequences
cites work: Generation of some de Bruijn sequences
description: scientific article; zbMATH DE number 3797756