English

Introducing Three Best Known Goppa Codes

Information Theory 2020-10-15 v1 math.IT

Abstract

The current best known [239,21],[240,21],and[241,21][239, 21], \, [240, 21], \, \text{and} \, [241, 21] binary linear codes have minimum distance 98, 98, and 99 respectively. In this article, we introduce three binary Goppa codes with Goppa polynomials (x17+1)6,(x16+x)6, and (x15+1)6(x^{17} + 1)^6, (x^{16} + x)^6,\text{ and } (x^{15} + 1)^6. The Goppa codes are [239,21,103],[240,21,104],and[241,21,104][239, 21, 103], \, [240, 21, 104], \, \text{and} \, [241, 21, 104] binary linear codes respectively. These codes have greater minimum distance than the current best known codes with the respective length and dimension. In addition, with the techniques of puncturing, shortening, and extending, we find more derived codes with a better minimum distance than the current best known codes with the respective length and dimension.

Cite

@article{arxiv.2010.07278,
  title  = {Introducing Three Best Known Goppa Codes},
  author = {Jan L. Carrasquillo-López and Axel O. Gómez-Flores and Christopher Soto and Fernando Piñero},
  journal= {arXiv preprint arXiv:2010.07278},
  year   = {2020}
}
R2 v1 2026-06-23T19:21:17.106Z