English

Self-Dual Codes better than the Gilbert--Varshamov bound

Information Theory 2017-09-22 v1 Combinatorics math.IT

Abstract

We show that every self-orthogonal code over Fq\mathbb F_q of length nn can be extended to a self-dual code, if there exists self-dual codes of length nn. Using a family of Galois towers of algebraic function fields we show that over any nonprime field Fq\mathbb F_q, with q64q\geq 64, except possibly q=125q=125, there are self-dual codes better than the asymptotic Gilbert--Varshamov bound.

Keywords

Cite

@article{arxiv.1709.07221,
  title  = {Self-Dual Codes better than the Gilbert--Varshamov bound},
  author = {Alp Bassa and Henning Stichtenoth},
  journal= {arXiv preprint arXiv:1709.07221},
  year   = {2017}
}
R2 v1 2026-06-22T21:50:22.484Z