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

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]\).