English

Transitive and Self-dual Codes Attaining the Tsfasman-Vladut-Zink Bound

Algebraic Geometry 2007-05-23 v1

Abstract

We introduce - as a generalization of cyclic codes - the notion of transitive codes, and we show that the class of transitive codes is asymptotically good. Even more, transitive codes attain the Tsfasman-Vladut-Zink bound over F_q, for all aquares q=l^2. We also show that self-orthogonal and self-dual codes attain the Tsfasman-Vladut-Zink bound, thus improving previous results about self-dual codes attaining the Gilbert-Varshamov bound. The main tool is a new asymptotically optimal tower (E_n) of function fields over F_q where all extensions E_n/E_0 are Galois.

Keywords

Cite

@article{arxiv.math/0506264,
  title  = {Transitive and Self-dual Codes Attaining the Tsfasman-Vladut-Zink Bound},
  author = {Henning Stichtenoth},
  journal= {arXiv preprint arXiv:math/0506264},
  year   = {2007}
}

Comments

17 pages