Optimal Difference Systems of Sets with Multipliers

Optimal Difference Systems of Sets with Multipliers

Difference Systems of Sets (DSS) are combinatorial structures that are used in code synchronization. A DSS is optimal if the associated code has minimum redundancy for the given block length n, alphabet size q, and error-correcting capacity ρ. An algorithm is described for finding optimal DSS that a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer Science – Theory and Applications 2006, p.612-618
Hauptverfasser: Tonchev, Vladimir D., Wang, Hao
Format: Artikel
Sprache:eng
Schlagworte:
code synchronization
comma-free code
cyclic difference set
multiplier
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Difference Systems of Sets (DSS) are combinatorial structures that are used in code synchronization. A DSS is optimal if the associated code has minimum redundancy for the given block length n, alphabet size q, and error-correcting capacity ρ. An algorithm is described for finding optimal DSS that admit prescribed symmetries defined by automorphisms of the cyclic group of order n, together with optimal DSS found by this algorithm.
ISSN:0302-9743
1611-3349
DOI:10.1007/11753728_61