English

Sets of Zero-Difference Balanced Functions and Their Applications

Information Theory 2013-10-29 v2 Combinatorics math.IT

Abstract

Zero-difference balanced (ZDB) functions can be employed in many applications, e.g., optimal constant composition codes, optimal and perfect difference systems of sets, optimal frequency hopping sequences, etc. In this paper, two results are summarized to characterize ZDB functions, among which a lower bound is used to achieve optimality in applications and determine the size of preimage sets of ZDB functions. As the main contribution, a generic construction of ZDB functions is presented, and many new classes of ZDB functions can be generated. This construction is then extended to construct a set of ZDB functions, in which any two ZDB functions are related uniformly. Furthermore, some applications of such sets of ZDB functions are also introduced.

Keywords

Cite

@article{arxiv.1208.1878,
  title  = {Sets of Zero-Difference Balanced Functions and Their Applications},
  author = {Qi Wang and Yue Zhou},
  journal= {arXiv preprint arXiv:1208.1878},
  year   = {2013}
}

Comments

20 pages

R2 v1 2026-06-21T21:48:20.270Z