Methods for constructing de Bruijn sequences

MaRDI QIDQ3362488zbMATH OpenFDO

Authors L. G. Khachatryan

Publication date 1991

zbMATH Keywords

complexityde Bruijn sequencesorderpolynomials

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Boolean functions (06E30) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• An interleaved method for constructing de Bruijn sequences
• A recursive construction of nonbinary de Bruijn sequences
• A generalized recursive construction for de Bruijn sequences
• On binary de Bruijn sequences from LFSRs with arbitrary characteristic polynomials
• scientific article; zbMATH DE number 2192127

Cited in

(4)

• Constructing de Bruijn sequences by concatenating smaller universal cycles
• Multi de Bruijn sequences
• scientific article; zbMATH DE number 123794 (Why is no real title available?)
• scientific article; zbMATH DE number 1024022 (Why is no real title available?)

This page was built for publication: Methods for constructing de Bruijn sequences

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