English

Improving the minimum distance bound of Trace Goppa codes

Information Theory 2022-01-19 v3 math.IT

Abstract

In this article we prove that a class of Goppa codes whose Goppa polynomial is of the form g(x)=x+xq++xqm1g(x) = x + x^q + \cdots + x^{q^{m-1}} where m3m \geq 3 (i.e. g(x)g(x) is a trace polynomial from a field extension of degree m3m \geq 3) has a better minimum distance than what the Goppa bound d2deg(g(x))+1d \geq 2deg(g(x))+1 implies. Our improvement is based on finding another Goppa polynomial hh such that C(L,g)=C(M,h)C(L,g) = C(M, h) but deg(h)>deg(g)deg(h) > deg(g). This is a significant improvement over Trace Goppa codes over quadratic field extensions (i.e. the case m=2m = 2), as the Goppa bound for the quadratic case is sharp.

Keywords

Cite

@article{arxiv.2201.03741,
  title  = {Improving the minimum distance bound of Trace Goppa codes},
  author = {Isabel Byrne and Natalie Dodson and Ryan Lynch and Eric Pabón and Fernando Piñero},
  journal= {arXiv preprint arXiv:2201.03741},
  year   = {2022}
}
R2 v1 2026-06-24T08:45:53.906Z