English

Generator polynomials of cyclic expurgated or extended Goppa codes

Information Theory 2024-05-29 v1 math.IT

Abstract

Classical Goppa codes are a well-known class of codes with applications in code-based cryptography, which are a special case of alternant codes. Many papers are devoted to the search for Goppa codes with a cyclic extension or with a cyclic parity-check subcode. Let Fq\Bbb F_q be a finite field with q=2lq=2^l elements, where ll is a positive integer. In this paper, we determine all the generator polynomials of cyclic expurgated or extended Goppa codes under some prescribed permutations induced by the projective general linear automorphism APGL2(Fq)A \in PGL_2(\Bbb F_q). Moreover, we provide some examples to support our findings.

Keywords

Cite

@article{arxiv.2405.18023,
  title  = {Generator polynomials of cyclic expurgated or extended Goppa codes},
  author = {Xue Jia and Fengwei Li and Huan Sun and Qin Yue},
  journal= {arXiv preprint arXiv:2405.18023},
  year   = {2024}
}
R2 v1 2026-06-28T16:43:36.424Z