Two classes of twisted generalized Reed-Solomon codes with two twists

DOI10.1016/J.FFA.2025.102595MaRDI QIDQ7007882zbMATH OpenFDO

Authors Shudi Yang, Jinlong Wang, Yansheng Wu

Publication date 25 March 2025

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.FFA.2025.102595

zbMATH Keywords

LCD MDS code self-orthogonal code twisted generalized Reed-Solomon code

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Review text

Let \(V\) be a \(k\)-dimensional \(\mathbb{F}_{q}\)-linear subspace of \(\mathbb{F}_{q}[x]\) and \(\alpha_{1}, \ldots, \alpha_{n}\) be distinct elements in \(\mathbb{F}_{q}\) and \(\alpha=\left(\alpha_{1}, \ldots, \alpha_{n}\right)\). Let \(v_{1}, \ldots, v_{n}\in\mathbb{F}_q^\ast\) and \(v=(v_{1}, \ldots, v_{n})\), define the evaluation map of \(\operatorname{ev}_\alpha:V\to \mathbb{F}_q^n\). Define the set of \((k, t, h, \eta)\)-twisted polynomials as \N\[ \NS_{k, t, h, \eta}=\left\{f(x)=\sum_{i=0}^{k-1} a_i x^i+\sum_{j=1}^l \eta_j a_{h_j} x^{k-1+t_j} \mid a_{i} \in \mathbb{F}_{q} \text { for } 0 \le i \le k-1\right\}.\N\] \NThe twisted generalized Reed-Solomon (TGRS) code of length \(n\) and dimension \(k\) is defined as \(C_{k, n}(\alpha, v, \eta)=e v_{\alpha, v}(S)\). In most cases, the TGRS codes are not necessarily MDS. Most of TGRS MDS codes are not GRS codes when the code rate is less than one-half. A linear code \(C\) is defined as a linear complementary dual (LCD) code when \(\mathrm{Hull(C)}=C\cap C^\bot=\{0\}\). A linear \([n,k,d]\) code achieving the bound \(d=n-k+1\) is called maximum distance separable (MDS), and if \(d=n-k+2\) the code is said to be near maximum distance separable (NMDS).\N\NWhen \(k\geq 2\), \(l = 2\), \(h = (0, 0)\), \(\eta=(\eta_1, \eta_2) \in(\mathbb{F}_q^\ast)^2\), \(n- k > 2\) and \(t = (1, 2)\), the code is defined as \(C_{k, n}^{(1)}(\alpha, v, \eta)=\operatorname{ev}_\alpha(S_1)\). The construction \(C_{k, n}^{(2)}(\alpha, v, \eta)=\operatorname{ev}_\alpha(S_2)\) is achieved when \(n-k > 3\) and \(t = (1, 3)\). The authors give sufficient and necessary conditions for the TGRS codes \(C_{k, n}^{(1)}(\alpha, v, \eta)\) with dimension \(k\), the hook \(h=(0,0)\) and the twist \(t=(1,2)\) and \(C_{k, n}^{(2)}(\alpha, v, \eta)\) with dimension \(k\), the hook \(h=(0,0)\) and the twist \(t=(1,3)\) to be MDS. A further study of when TGRS codes \(C_{k, n}^{(1)}(\alpha, v, \eta)\) and \(C_{k, n}^{(2)}(\alpha, v, \eta)\) are self-orthogonal is performed and new sufficient and necessary conditions are derived.\N\NAlso several classes of LCD codes via TGRS codes are studied. Additionally, LCD MDS codes are investigated, and several kinds of new LCD codes are constructed, which are MDS or NMDS with parameters \([8,2,7]\), \([8,3,6]\), \([10,2,9]\), \([6,2,5]\) and \([9,3,6]\).

Cites work

Cited in

(4)

This page was built for publication: Two classes of twisted generalized Reed-Solomon codes with two twists

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7007882)