中文

几乎MDS码为近MDS码的判据及Geng-Yang-Zhang-Zhou猜想的证明

信息论 2024-08-21 v2 math.IT 数论

摘要

Fq\mathbb{F}_q 为包含 qq 个元素的有限域,其中 q=pmq=p^{m}pp 为素数,mm 为正整数。设 C(q,n,δ,h)\mathcal{C}_{(q, n, \delta, h)} 为长度为 nn且设计距为 δ\delta的BCH码类。若线性码 C\mathcal{C}的最短距为 d=nk+1d=n-k+1,则称其为最大距可分离码(MDS)。若 d=nkd=n-k,则称其为几乎MDS码(AMDS)。此外,若 C\mathcal{C}及其对偶码 C\mathcal{C}^{\bot}均为AMDS,则称 C\mathcal{C}为近MDS码(NMDS)。在[一类几乎MDS码, {Finite Fields Appl.} {bf 79} (2022), #101996]中,Geng、Yang、Zhang和Zhou证明了BCH码 C(q,q+1,3,4)\mathcal{C}_{(q, q+1,3,4)}为几乎MDS码,其中 q=3mq=3^mmm为奇整数,同时证明其参数为 [q+1,q3,4][q+1, q-3, 4]。此外,他们提出了一个猜想,即其对偶码 C(q,q+1,3,4)\mathcal{C}^{\bot}_{(q, q+1, 3, 4)}也是一个参数为 [q+1,4,q3][q+1, 4, q-3]的AMDS码。本文首先给出几乎MDS码的对偶码为几乎MDS码的判据。随后我们利用该结果证明Geng-Yang-Zhang-Zhou猜想成立。我们的结果联合Geng-Yang-Zhang-Zhou定理表明,BCH码 C(q,q+1,3,4)\mathcal{C}_{(q, q+1,3,4)}为近MDS码。

关键词

引用

@article{arxiv.2408.06282,
  title  = {A characterization for an almost MDS code to be a near MDS code and a proof of the Geng-Yang-Zhang-Zhou conjecture},
  author = {Shiyuan Qiang and Huakai Wei and Shaofang Hong},
  journal= {arXiv preprint arXiv:2408.06282},
  year   = {2024}
}

备注

25 pages. One reference was added and several typos were corrected in this version