English

New Identities Relating Wild Goppa Codes

Information Theory 2014-12-18 v2 math.IT Number Theory

Abstract

For a given support LFqmnL \in \mathbb{F}_{q^m}^n and a polynomial gFqm[x]g\in \mathbb{F}_{q^m}[x] with no roots in Fqm\mathbb{F}_{q^m}, we prove equality between the qq-ary Goppa codes Γq(L,N(g))=Γq(L,N(g)/g)\Gamma_q(L,N(g)) = \Gamma_q(L,N(g)/g) where N(g)N(g) denotes the norm of gg, that is gqm1++q+1.g^{q^{m-1}+\cdots +q+1}. In particular, for m=2m=2, that is, for a quadratic extension, we get Γq(L,gq)=Γq(L,gq+1)\Gamma_q(L,g^q) = \Gamma_q(L,g^{q+1}). If gg has roots in Fqm\mathbb{F}_{q^m}, then we do not necessarily have equality and we prove that the difference of the dimensions of the two codes is bounded above by the number of distinct roots of gg in Fqm\mathbb{F}_{q^m}. These identities provide numerous code equivalences and improved designed parameters for some families of classical Goppa codes.

Cite

@article{arxiv.1310.3202,
  title  = {New Identities Relating Wild Goppa Codes},
  author = {Alain Couvreur and Ayoub Otmani and Jean-Pierre Tillich},
  journal= {arXiv preprint arXiv:1310.3202},
  year   = {2014}
}

Comments

14 pages

R2 v1 2026-06-22T01:45:12.689Z