The analysis of de Bruijn sequences of non-extremal weight

DOI10.1016/S0012-365X(98)00007-7zbMATH Open0949.94002OpenAlexW2084419783MaRDI QIDQ1584352FDOQ1584352

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

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

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)

Cites Work

• A proof of Golomb's conjecture for the de Bruijn graph
• On the classification of deBruijn sequences
• Linear spans of modified de Bruijn sequences
• Generating and Counting the Double Adjacencies in a Pure Circulating Shift Register
• Characterizations of generators for modified de Bruijn 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)