English

Bounds for binary codes relative to pseudo-distances of k points

Information Theory 2010-02-17 v1 math.IT

Abstract

We apply Schrijver's semidefinite programming method to obtain improved upper bounds on generalized distances and list decoding radii of binary codes.

Keywords

Cite

@article{arxiv.1002.3024,
  title  = {Bounds for binary codes relative to pseudo-distances of k points},
  author = {Christine Bachoc and Gilles Zemor},
  journal= {arXiv preprint arXiv:1002.3024},
  year   = {2010}
}
R2 v1 2026-06-21T14:47:24.507Z