English

Binary irreducible quasi-cyclic parity-check subcodes of Goppa codes and extended Goppa codes

Information Theory 2021-07-23 v1 math.IT

Abstract

Goppa codes are particularly appealing for cryptographic applications. Every improvement of our knowledge of Goppa codes is of particular interest. In this paper, we present a sufficient and necessary condition for an irreducible monic polynomial g(x)g(x) of degree rr over Fq\mathbb{F}_{q} satisfying γg(x)=(x+d)rg(A(x))\gamma g(x)=(x+d)^rg({A}(x)), where q=2nq=2^n, A=(ab1d)PGL2(Fq)A=\left(\begin{array}{cc} a&b\\1&d\end{array}\right)\in PGL_2(\Bbb F_{q}), ord(A)\mathrm{ord}(A) is a prime, g(a)0g(a)\ne 0, and 0γFq0\ne \gamma\in \Bbb F_q. And we give a complete characterization of irreducible polynomials g(x)g(x) of degree 2s2s or 3s3s as above, where ss is a positive integer. Moreover, we construct some binary irreducible quasi-cyclic parity-check subcodes of Goppa codes and extended Goppa codes.

Keywords

Cite

@article{arxiv.2107.10494,
  title  = {Binary irreducible quasi-cyclic parity-check subcodes of Goppa codes and extended Goppa codes},
  author = {Xia Li and Qin Yue and Daitao Huang},
  journal= {arXiv preprint arXiv:2107.10494},
  year   = {2021}
}