English

A note on $\overline{2}$-separable codes and $B_2$ codes

Combinatorics 2021-06-25 v1

Abstract

We derive a simple proof, based on information theoretic inequalities, of an upper bound on the largest rates of qq-ary 2\overline{2}-separable codes that improves recent results of Wang for any q13q\geq 13. For the case q=2q=2, we recover a result of Lindstr\"om, but with a much simpler derivation. The method easily extends to give bounds on B2B_2 codes which, although not improving on Wang's results, use much simpler tools and might be useful for future applications.

Keywords

Cite

@article{arxiv.2106.13196,
  title  = {A note on $\overline{2}$-separable codes and $B_2$ codes},
  author = {Stefano Della Fiore and Marco Dalai},
  journal= {arXiv preprint arXiv:2106.13196},
  year   = {2021}
}

Comments

6 pages, 2 figures

R2 v1 2026-06-24T03:34:14.951Z