中文

Goppa 码与扩展 Goppa 码的二元不可约准循环校验子码

信息论 2021-07-23 v1 math.IT

摘要

Goppa 码在密码学应用中尤为引人注目。我们对 Goppa 码认识的每一次改进都具有重要意义。本文给出 Fq\mathbb{F}_{q} 上次数 rr 的不可约首一多项式 g(x)g(x) 满足 γg(x)=(x+d)rg(A(x))\gamma g(x)=(x+d)^rg({A}(x)) 的充要条件,其中 q=2nq=2^nA=(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) 为素数,g(a)0g(a)\ne 0,且 0γFq0\ne \gamma\in \Bbb F_q。并对上述次数 2s2s3s3s 的不可约多项式 g(x)g(x) 给出完整刻画,其中 ss 为正整数。此外,我们构造了 Goppa 码与扩展 Goppa 码的一些二元不可约准循环校验子码。

关键词

引用

@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}
}