English

A class of twisted generalized Reed-Solomon codes

Information Theory 2022-04-01 v2 math.IT

Abstract

Let Fq\mathbb{F}_q be a finite field of size qq and Fq\mathbb{F}_q^* the set of non-zero elements of Fq\mathbb{F}_q. In this paper, we study a class of twisted generalized Reed-Solomon code C(D,k,η,v)FqnC_\ell(D, k, \eta, \vec{v})\subset \mathbb{F}_q^n generated by the following matrix (v1v2vnv1α1v2α2vnαnv1α11v2α21vnαn1v1α1+1v2α2+1vnαn+1v1α1k1v2α2k1vnαnk1v1(α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) where 0k1,0\leq \ell\leq k-1, the evaluation set D={α1,α2,,αn}FqD=\{\alpha_{1},\alpha_{2},\cdots, \alpha_{n}\}\subseteq \mathbb{F}_q^*, scaling vector v=(v1,v2,,vn)(Fq)n\vec{v}=(v_1,v_2,\cdots,v_n)\in (\mathbb{F}_q^*)^n and ηFq\eta\in\mathbb{F}_q^*. The minimum distance and dual code of C(D,k,η,v)C_\ell(D, k, \eta, \vec{v}) will be determined. For the special case =k1,\ell=k-1, a sufficient and necessary condition for Ck1(D,k,η,v)C_{k-1}(D, k, \eta, \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.

Cite

@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}
}

Comments

11 pages

R2 v1 2026-06-24T09:43:47.864Z