Optimal difference systems of sets with multipliers

Document Type

Conference Proceeding

Publication Date



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. © Springer-Verlag Berlin Heidelberg 2006.

Publication Title

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)