English

Improved upper bounds for wide-sense frameproof codes

Combinatorics 2024-02-09 v1 Information Theory math.IT

Abstract

Frameproof codes have been extensively studied for many years due to their application in copyright protection and their connection to extremal set theory. In this paper, we investigate upper bounds on the cardinality of wide-sense tt-frameproof codes. For t=2t=2, we apply results from Sperner theory to give a better upper bound, which significantly improves a recent bound by Zhou and Zhou. For t3t\geq 3, we provide a general upper bound by establishing a relation between wide-sense frameproof codes and cover-free families. Finally, when the code length nn is at most 15+3324(t1)2\frac{15+\sqrt{33}}{24}(t-1)^2, we show that a wide-sense tt-frameproof code has at most nn codewords, and the unique optimal code consists of all weight-one codewords. As byproducts, our results improve several best known results on binary tt-frameproof codes.

Keywords

Cite

@article{arxiv.2402.05596,
  title  = {Improved upper bounds for wide-sense frameproof codes},
  author = {Yuhao Zhao and Xiande Zhang},
  journal= {arXiv preprint arXiv:2402.05596},
  year   = {2024}
}
R2 v1 2026-06-28T14:42:46.535Z