中文

一类可逆MDS循环码及其扩展码

信息论 2023-07-11 v1 math.IT

摘要

参数为 [n,k,nk+1][n, k, n-k+1] 的线性码称为极大距离可分(MDS)码。参数为 [n,k,nk][n, k, n-k] 的线性码称为几乎极大距离可分(AMDS)码。若一线性码及其对偶码均为AMDS码,则称其为近极大距离可分(NMDS)码。MDS码在理论与实践中均非常重要。对于满足 1uq+121 \leq u \leq \lfloor\frac{q+1}2\rfloor 的每个 uu,存在经典的 [q+1,2u1,q2u+3][q+1, 2u-1, q-2u+3] MDS码构造,该码为可逆循环码。本文旨在研究这类MDS码的扩展码,得到了两类MDS码与若干类NMDS码。NMDS码在有限几何、密码学以及分布式与云数据存储系统中有应用。部分扩展码的重量分布已被确定。

关键词

引用

@article{arxiv.2307.04076,
  title  = {The extended codes of a family of reversible MDS cyclic codes},
  author = {Zhonghua Sun and Cunsheng Ding},
  journal= {arXiv preprint arXiv:2307.04076},
  year   = {2023}
}