English

Asymptotic Bound on Binary Self-Orthogonal Codes

Information Theory 2015-05-13 v1 math.IT

Abstract

We present two constructions for binary self-orthogonal codes. It turns out that our constructions yield a constructive bound on binary self-orthogonal codes. In particular, when the information rate R=1/2, by our constructive lower bound, the relative minimum distance \delta\approx 0.0595 (for GV bound, \delta\approx 0.110). Moreover, we have proved that the binary self-orthogonal codes asymptotically achieve the Gilbert-Varshamov bound.

Keywords

Cite

@article{arxiv.0804.4194,
  title  = {Asymptotic Bound on Binary Self-Orthogonal Codes},
  author = {Yang Ding},
  journal= {arXiv preprint arXiv:0804.4194},
  year   = {2015}
}

Comments

4 pages 1 figure

R2 v1 2026-06-21T10:34:48.167Z