中文

一类扭曲广义Reed-Solomon码

信息论 2022-04-01 v2 math.IT

摘要

Fq\mathbb{F}_q为大小为qq的有限域,Fq\mathbb{F}_q^*Fq\mathbb{F}_q的非零元素集合。本文研究由如下矩阵生成的扭曲广义Reed-Solomon码C(D,k,η,v)FqnC_\ell(D, k, \eta, \vec{v})\subset \mathbb{F}_q^n: (v1v2vn v1α1v2α2vnαn  v1α11v2α21vnαn1 v1α1+1v2α2+1vnαn+1  v1α1k1v2α2k1vnαnk1 v1(α1+ηα1q2)v2(α2+ηα2q2)vn(αn+ηαnq2)) \left(\begin{array}{cccc} v_{1} & v_{2} & \cdots & v_{n} \ v_{1} \alpha_{1} & v_{2} \alpha_{2} & \cdots & v_{n} \alpha_{n} \ \vdots & \vdots & \ddots & \vdots \ v_{1} \alpha_{1}^{\ell-1} & v_{2} \alpha_{2}^{\ell-1} & \cdots & v_{n} \alpha_{n}^{\ell-1} \ v_{1} \alpha_{1}^{\ell+1} & v_{2} \alpha_{2}^{\ell+1} & \cdots & v_{n} \alpha_{n}^{\ell+1} \ \vdots & \vdots & \ddots & \vdots \ v_{1} \alpha_{1}^{k-1} & v_{2} \alpha_{2}^{k-1} & \cdots & v_{n} \alpha_{n}^{k-1} \ v_{1}\left(\alpha_{1}^{\ell}+\eta\alpha_{1}^{q-{2}}\right) & v_{2}\left(\alpha_{2}^{\ell}+ \eta \alpha_{2}^{q-2}\right) &\cdots & v_{n}\left(\alpha_{n}^{\ell}+\eta\alpha_{n}^{q-2}\right) \end{array}\right) 其中0k10\leq \ell\leq k-1,求值集D={α1,α2,,αn}FqD=\{\alpha_{1},\alpha_{2},\cdots, \alpha_{n}\}\subseteq \mathbb{F}_q^*,缩放向量v=(v1,v2,,vn)(Fq)n\vec{v}=(v_1,v_2,\cdots,v_n)\in (\mathbb{F}_q^*)^nηFq\eta\in\mathbb{F}_q^*。将确定C(D,k,η,v)C_\ell(D, k, \eta, \vec{v})的最小距离与对偶码。对于=k1\ell=k-1的特殊情形,将给出Ck1(D,k,η,v)C_{k-1}(D, k, \eta, \vec{v})为自对偶的充要条件。我们还将证明该码为MDS或近MDS码。此外,将给出该码为近MDS或MDS码的完整分类。

关键词

引用

@article{arxiv.2202.09011,
  title  = {A class of twisted generalized Reed-Solomon codes},
  author = {Jun Zhang and Zhengchun Zhou and Chunming Tang},
  journal= {arXiv preprint arXiv:2202.09011},
  year   = {2022}
}

备注

11 pages