arXiv 2202.090112022-02cs.ITmath.IT

一类扭广义Reed-Solomon码

A class of twisted generalized Reed-Solomon codes

Jun Zhang, Zhengchun Zhou, Chunming Tang

备注：: 11 pages

摘要：

令$\mathbb{F}_q$是大小为$\mathbb{F}_q$的有限域，而$\mathbb{F}_q^*$是$\mathbb{F}_q$的非零元素集合。本文研究了一类由矩阵\[ \left(\begin{array}{cccc} v_{1} & v_{2} & \cdots & v_{n} \\ v_{1} α_{1} & v_{2} α_{2} & \cdots & v_{n} α_{n} \\ \vdots & \vdots & \ddots & \vdots \\ v_{1} α_{1}^{\ell-1} & v_{2} α_{2}^{\ell-1} & \cdots & v_{n} α_{n}^{\ell-1} \\ v_{1} α_{1}^{\ell+1} & v_{2} α_{2}^{\ell+1} & \cdots & v_{n} α_{n}^{\ell+1} \\ \vdots & \vdots & \ddots & \vdots \\ v_{1} α_{1}^{k-1} & v_{2} α_{2}^{k-1} & \cdots & v_{n} α_{n}^{k-1} \\ v_{1}\left(α_{1}^{\ell}+ηα_{1}^{q-{2}}\right) & v_{2}\left(α_{2}^{\ell}+ ηα_{2}^{q-2}\right) &\cdots & v_{n}\left(α_{n}^{\ell}+ηα_{n}^{q-2}\right) \end{array}\right) \]生成的扭曲广义Reed-Solomon码$C_\ell(D, k, η, \vec{v})\subset \mathbb{F}_q^n$，其中$0\leq \ell\leq k-1,$是评价集$D=\{α_{1},α_{2},\cdots, α_{n}\}\subseteq \mathbb{F}_q^*$，尺度向量$\vec{v}=(v_1,v_2,\cdots,v_n)\in (\mathbb{F}_q^*)^n$和$η\in\mathbb{F}_q^*$ .将确定$C_\ell(D, k, η, \vec{v})$的最小距离和对偶码。对于特殊情形$\ell=k-1,$，给出了$C_{k-1}(D, k, η, \vec{v})$是自对偶的一个充分必要条件.我们还将显示代码是MDS或接近MDS。此外，当代码接近MDS或MDS时，将提供完整的分类。

英文摘要：

Let $\mathbb{F}_q$ be a finite field of size $q$ and $\mathbb{F}_q^*$ the set of non-zero elements of $\mathbb{F}_q$. In this paper, we study a class of twisted generalized Reed-Solomon code $C_\ell(D, k, η, \vec{v})\subset \mathbb{F}_q^n$ generated by the following matrix \[ \left(\begin{array}{cccc} v_{1} & v_{2} & \cdots & v_{n} \\ v_{1} α_{1} & v_{2} α_{2} & \cdots & v_{n} α_{n} \\ \vdots & \vdots & \ddots & \vdots \\ v_{1} α_{1}^{\ell-1} & v_{2} α_{2}^{\ell-1} & \cdots & v_{n} α_{n}^{\ell-1} \\ v_{1} α_{1}^{\ell+1} & v_{2} α_{2}^{\ell+1} & \cdots & v_{n} α_{n}^{\ell+1} \\ \vdots & \vdots & \ddots & \vdots \\ v_{1} α_{1}^{k-1} & v_{2} α_{2}^{k-1} & \cdots & v_{n} α_{n}^{k-1} \\ v_{1}\left(α_{1}^{\ell}+ηα_{1}^{q-{2}}\right) & v_{2}\left(α_{2}^{\ell}+ ηα_{2}^{q-2}\right) &\cdots & v_{n}\left(α_{n}^{\ell}+ηα_{n}^{q-2}\right) \end{array}\right) \] where $0\leq \ell\leq k-1,$ the evaluation set $D=\{α_{1},α_{2},\cdots, α_{n}\}\subseteq \mathbb{F}_q^*$, scaling vector $\vec{v}=(v_1,v_2,\cdots,v_n)\in (\mathbb{F}_q^*)^n$ and $η\in\mathbb{F}_q^*$. The minimum distance and dual code of $C_\ell(D, k, η, \vec{v})$ will be determined. For the special case $\ell=k-1,$ a sufficient and necessary condition for $C_{k-1}(D, k, η, \vec{v})$ to be self-dual will be given. We will also show that the code is MDS or near-MDS. Moreover, a complete classification when the code is near-MDS or MDS will be presented.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

摘要：

英文摘要：

相关论文