vix.ing · top · new · best · stats · spec

Still better nonlinear codes from modular curves

2003/08/05 by Noam D. Elkies, Elkies, Noam D.
Computer Science · Mathematics · #94B27 #94B65 #Algebraic Geometry (math.AG) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Number Theory (math.NT) #cs.IT #math.AG #math.IT #math.NT #msc:94B27 #msc:94B65

paper · pdf · doi:10.48550/arxiv.math/0308046

10 pages

arxiv created 2003/08/05 · arxiv updated 2009/12/01

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.

Related