Notes on de Bruijn sequences

DOI10.1016/0166-218X(87)90072-2MaRDI QIDQ1089804zbMATH OpenFDO

Authors Shenquan Xie

Publication date 1987

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

algorithmslook-up tablegreatest de Bruijn sequencelook-up table labelsmini-cycle set

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Discrete mathematics in relation to computer science (68R99)

Recommendations

• scientific article; zbMATH DE number 2188425
• Algorithms for the generation of full-length shift- register sequences
• An algorithm for constructing m-ary de Bruijn sequences
• scientific article; zbMATH DE number 500267
• An efficient algorithm for the generation of DeBruijn cycles

Cites work

• A Survey of Full Length Nonlinear Shift Register Cycle Algorithms
• De Bruijn Sequences-A Model Example of the Interaction of Discrete Mathematics and Computer Science

Cited in

(16)

• Perfect factors in the de Bruijn graph
• Cryptographically Strong de Bruijn Sequences with Large Periods
• de Bruijn notation as a nested datatype
• New classes of perfect maps. I
• scientific article; zbMATH DE number 2188425 (Why is no real title available?)
• scientific article; zbMATH DE number 12001 (Why is no real title available?)
• An algorithm for constructing m-ary de Bruijn sequences
• On extending de Bruijn sequences
• Test sequence construction using minimum information on the tested system
• On the existence of balanced generalized de Bruijn sequences
• Algorithms for the generation of full-length shift- register sequences
• DE BRUIJN SEQUENCES REVISITED
• Multi de Bruijn sequences
• Construction of infinite de Bruijn arrays
• Projective de Bruijn Sequences
• scientific article; zbMATH DE number 5016615 (Why is no real title available?)

This page was built for publication: Notes on de Bruijn sequences

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