An algorithm for optimal difference systems of sets |
| |
Authors: | Vladimir D Tonchev Hao Wang |
| |
Institution: | (1) Department of Mathematical Sciences, Michigan Technological University, Houghton, MI 49931-1295, USA |
| |
Abstract: | Difference Systems of Sets (DSS) are combinatorial structures that generalize cyclic difference sets and 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 for finding optimal DSS is presented together with tables of optimal solutions found by this algorithm.
Dedicated to Professor Frank K. Hwang on the occasion of his 65th birthday.
Research supported by NSF Grant CCR-0310632. |
| |
Keywords: | Code synchronization Comma-free code Cyclic difference set Difference system of sets |
本文献已被 SpringerLink 等数据库收录! |