English

Still better nonlinear codes from modular curves

Number Theory 2007-07-16 v1 Information Theory Algebraic Geometry math.IT

Abstract

We give a new construction of nonlinear error-correcting codes over suitable finite fields k from the geometry of modular curves with many rational points over k, combining two recent improvements on Goppa's construction. The resulting codes are asymptotically the best currently known.

Keywords

Cite

@article{arxiv.math/0308046,
  title  = {Still better nonlinear codes from modular curves},
  author = {Noam D. Elkies},
  journal= {arXiv preprint arXiv:math/0308046},
  year   = {2007}
}

Comments

10 pages