Optimal and perfect difference systems of sets

  • Authors:
  • Cunsheng Ding

  • Affiliations:
  • Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

  • Venue:
  • Journal of Combinatorial Theory Series A
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Difference systems of sets (DSS) were introduced in 1971 by Levenstein for the construction of codes for synchronization, and are closely related to cyclic difference families. In this paper, algebraic constructions of difference systems of sets using functions with optimum nonlinearity are presented. All the difference systems of sets constructed in this paper are perfect and optimal. One conjecture on difference systems of sets is also presented.