Asymptotic bound on binary self-orthogonal codes
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.
- Publication:
-
Science in China A: Mathematics
- Pub Date:
- April 2009
- DOI:
- 10.1007/s11425-008-0133-9
- arXiv:
- arXiv:0804.4194
- Bibcode:
- 2009ScChA..52..631D
- Keywords:
-
- Computer Science - Information Theory;
- 14G50
- E-Print:
- 4 pages 1 figure