A New Bound for Difference Systems of Sets

Hao Wang1
1Department of Mathematical Sciences, Michigan Technological University, Houghton, MI 49931-1295, USA

Abstract

Difference systems of sets (DSS), introduced by Levenshtein, are used to design code synchronization in the presence of errors. The paper gives a new lower bound of DSS’s size.