An algorithm for constructing m-ary de Bruijn sequences

DOI10.1016/0196-6774(86)90025-8MaRDI QIDQ3756535zbMATH OpenOpenAlexFDO

Authors Tuvi Etzion

Publication date 1986

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0196-6774(86)90025-8

zbMATH Keywords

algorithmgeneration of m-ary de Bruijn cycles

Mathematics Subject Classification ID

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

Recommendations

• An efficient algorithm for the generation of DeBruijn cycles
• A new algorithm for the generation of binary de Bruijn sequences
• Notes on de Bruijn sequences
• scientific article; zbMATH DE number 2188425
• Algorithms for the generation of full-length shift- register sequences

Cited in

(21)

• Notes on de Bruijn sequences
• On stability of multi-valued nonlinear feedback shift registers
• An efficient shift rule for the prefer-max de Bruijn sequence
• scientific article; zbMATH DE number 221327 (Why is no real title available?)
• An Algebraic Construction of Sonar Sequences Using M-Sequences
• Perfect factors in the de Bruijn graph
• scientific article; zbMATH DE number 4081462 (Why is no real title available?)
• Constructing the first (and coolest) fixed-content universal cycle
• New classes of perfect maps. I
• Linearization of multi-valued nonlinear feedback shift registers
• An efficient algorithm for the generation of DeBruijn cycles
• Constructing de Bruijn sequences by concatenating smaller universal cycles
• scientific article; zbMATH DE number 844162 (Why is no real title available?)
• scientific article; zbMATH DE number 1024022 (Why is no real title available?)
• Test sequence construction using minimum information on the tested system
• Cut-down de Bruijn sequences
• A recursive algorithm for generating \(k\)-ary de Bruijn sequences
• Construction of infinite de Bruijn arrays
• scientific article; zbMATH DE number 3880705 (Why is no real title available?)
• An algorithm for generating shift-register cycles
• A new algorithm of generating binary \(M\) sequences

This page was built for publication: An algorithm for constructing m-ary de Bruijn sequences

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