中文

MDS 椭圆曲线码的最大长度问题

信息论 2026-05-29 v1 math.IT

摘要

椭圆曲线上产生的最大距离可分离 (MDS) 码的最大长度是编码理论中的核心问题。对于椭圆曲线 EE 上的 Fq\mathbb{F}_q,记 MEC(k,q)\operatorname{MEC}(k,q) 为维数为 kkqq 进制 MDS 椭圆码的最大长度。最近证明当 q289q\ge2893k(q+12q)/103\le k\le(q+1-2\sqrt{q})/10 时,MEC(k,q)q+12+q\operatorname{MEC}(k,q)\le\frac{q+1}{2}+\sqrt{q},且当 qq 为奇数平方数且 kk 为奇数时等号成立。本文考察剩余的开放案例,即偶维数 kk、非平方 qq 以及特征为 2 的域,并对两个自然奇偶范数 q+1+2qq+1+\lfloor2\sqrt{q}\rfloor 的紧致性问题给出完整解答。我们证明若 GG 的支持由 Fq\mathbb{F}_q -有理点组成,则在偶 kk 时界值为 q+12+q1\frac{q+1}{2}+\sqrt{q}-1。若不受此限制,我们构造达到 q+12+q\frac{q+1}{2}+\sqrt{q}(偶 kk)的 MDS 码。更一般地,我们证明当 q+1+2qq+1+\lfloor2\sqrt{q}\rfloor 为偶数时,MEC(k,q)=q+1+2q2\operatorname{MEC}(k,q)=\frac{q+1+\lfloor2\sqrt{q}\rfloor}{2};当其为奇数时,MEC(k,q)=q+2q2\operatorname{MEC}(k,q)=\frac{q+\lfloor2\sqrt{q}\rfloor}{2}

关键词

引用

@article{arxiv.2605.29439,
  title  = {On the Maximal Length of MDS Elliptic Codes},
  author = {Haojie Chen and Chuangqiang Hu and Junjie Huang and Chang-An Zhao},
  journal= {arXiv preprint arXiv:2605.29439},
  year   = {2026}
}