The analysis of de Bruijn sequences of non-extremal weight

DOI10.1016/S0012-365X(98)00007-7MaRDI QIDQ1584352zbMATH OpenOpenAlexFDO

Authors Erik R. Hauge, Johannes Mykkeltveit

Publication date 2 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(98)00007-7

zbMATH Keywords

de Bruijn sequencesequivalence classespermutation groupsnon-extremal weights

Mathematics Subject Classification ID

Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• On the classification of deBruijn sequences
• Further results on the Bruijn weight classes
• Weight class distributions of de Bruijn sequences
• Extreme weight classes of de Bruijn sequences
• scientific article; zbMATH DE number 2141530

Cites work

• A proof of Golomb's conjecture for the de Bruijn graph
• Characterizations of generators for modified de Bruijn sequences
• Generating and Counting the Double Adjacencies in a Pure Circulating Shift Register
• Linear spans of modified de Bruijn sequences
• On the classification of deBruijn sequences
• On the cycles and adjacencies in the complementary circulating register

Cited in

(5)

• Wavelet analysis on symbolic sequences and two-fold de Bruijn sequences
• On the existence of balanced generalized de Bruijn sequences
• On the structure property of PCR's adjacency graph with a prime order and its application of constructing M-sequences
• Longest subsequences shared by two de Bruijn sequences
• Extreme weight classes of de Bruijn sequences

This page was built for publication: The analysis of de Bruijn sequences of non-extremal weight

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