A class of twisted generalized Reed-Solomon codes

02/18/2022
by   Jun Zhang, et al.
0

Let 𝔽_q be a finite field of size q and 𝔽_q^* the set of non-zero elements of 𝔽_q. In this paper, we study a class of twisted generalized Reed-Solomon code C_ℓ(D, k, η, v⃗)⊂𝔽_q^n generated by the following matrix ([ v_1 v_2 ⋯ v_n; v_1α_1 v_2α_2 ⋯ v_nα_n; ⋮ ⋮ ⋱ ⋮; v_1α_1^ℓ-1 v_2α_2^ℓ-1 ⋯ v_nα_n^ℓ-1; v_1α_1^ℓ+1 v_2α_2^ℓ+1 ⋯ v_nα_n^ℓ+1; ⋮ ⋮ ⋱ ⋮; v_1α_1^k-1 v_2α_2^k-1 ⋯ v_nα_n^k-1; v_1(α_1^ℓ+ηα_1^q-2) v_2(α_2^ℓ+ ηα_2^q-2) ⋯ v_n(α_n^ℓ+ηα_n^q-2) ]) where 0≤ℓ≤ k-1, the evaluation set D={α_1,α_2,⋯, α_n}⊆𝔽_q^*, scaling vector v⃗=(v_1,v_2,⋯,v_n)∈ (𝔽_q^*)^n and η∈𝔽_q^*. The minimum distance and dual code of C_ℓ(D, k, η, v⃗) will be determined. For the special case ℓ=k-1, a sufficient and necessary condition for C_k-1(D, k, η, 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/11/2022

On twisted generalized Reed-Solomon codes with l twists

In this paper, we study a class of twisted generalized Reed-Solomon (TGR...
research
09/14/2020

MDS or NMDS self-dual codes from twisted generalized Reed-Solomon codes

Self-dual maximum distance separable codes (self-dual MDS codes) and sel...
research
07/09/2022

The construction of MDS self-dual codes from generalized Reed-Solomon codes

MDS codes and self-dual codes are important families of classical codes ...
research
10/21/2022

A class of constacyclic codes are generalized Reed-Solomon codes

Maximum distance separable (MDS) codes are optimal in the sense that the...
research
03/07/2018

MDS matrices over small fields: A proof of the GM-MDS conjecture

An MDS matrix is a matrix whose minors all have full rank. A question ar...
research
10/19/2021

Construction of a set of circulant matrix submatrices for faster MDS matrix verification

The present paper focuses on the construction of a set of submatrices of...
research
06/22/2023

On the Direct Construction of MDS and Near-MDS Matrices

The optimal branch number of MDS matrices makes them a preferred choice ...

Please sign up or login with your details

Forgot password? Click here to reset