Two classes of LCD codes derived from ( ℒ , 𝒫 ) (\mathcal{L},\mathcal{P}) -TGRS codes
Ziwei Zhao, Xiaoni Du, Xingbin Qiao1. College of Mathematics and Statistic,Northwest Normal University, Lanzhou, 730070, China.2. Key Laboratory of Cryptography and Data Analytics,Northwest Normal University,Lanzhou, 730070, China.3. Gansu Provincial Research Center for Basic Disciplinesof Mathemati · 2026
Read Two classes of LCD codes derived from ( ℒ , 𝒫 ) (\mathcal{L},\mathcal{P}) -TGRS codes by Ziwei Zhao, Xiaoni Du, Xingbin Qiao1. College of Mathematics and Statistic,Northwest Normal University, Lanzhou, 730070, China.2. Key Laboratory of Cryptography and Data Analytics,Northwest Normal University,Lanzhou, 730070, China.3. Gansu Provincial Research Center for Basic Disciplinesof Mathemati (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-16438.txt.
Introduction
Ziwei Zhao, Xiaoni Du and Xingbin Qiao build LCD codes from bent Reed Solomon codes. Their 2026 preprint deals with codes that meet their dual in a null way. LCD means the code and its dual share no word but zero. Such codes guard bits and have clean maths form. The base codes are a bent form of the known GRS codes.
From that base, the team builds two new LCD code sets. Each set rests on a choice of point sets in the base. New sets widen the pool of LCD codes teams can pick. Pool breadth helps match code terms to real links. The work is a build note in code theory.
Catalog record
| CREATOR | Ziwei Zhao, Xiaoni Du, Xingbin Qiao1. College of Mathematics and Statistic,Northwest Normal University, Lanzhou, 730070, China.2. Key Laboratory of Cryptography and Data Analytics,Northwest Normal University,Lanzhou, 730070, China.3. Gansu Provincial Research Center for Basic Disciplinesof Mathemati |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-16438
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Two classes of LCD codes derived from ( ℒ , 𝒫 ) (\mathcal{L},\mathcal{P}) -TGRS codes Ziwei Zhao, Xiaoni Du, Xingbin Qiao1. College of Mathematics and Statistic,Northwest Normal University, Lanzhou, 730070, China.2. Key Laboratory of Cryptography and Data Analytics,Northwest Normal University,Lanzhou, 730070, China.3. Gansu Provincial Research Center for Basic Disciplinesof Mathematics and Statistics,Northwest Normal University, Lanzhou, 730070, China Abstract Abstract Twisted generalized Reed-Solomon (TGRS) codes, as a flexible extension of classical generalized Reed-Solomon (GRS) codes, have attracted significant attention in recent years. In this paper, we construct two classes of LCD codes from the (\mathcal{L},\mathcal{P}) -TGRS code \mathcal{C}_{h} of length n and dimension k , where \mathcal{L}=\{0,1,\ldots,l\} for l\leq n-k-1 and \mathcal{P}=\{h\} for 1\leq h\leq k-1 . First, we derive the parity check matrix of \mathcal{C}_{h} and provide a necessary and sufficient condition for \mathcal{C}_{h} to be an AMDS code. Then, we construct two classes of LCD codes from \mathcal{C}_{h} by suitably choosing the evaluation points together with certain restrictions on the coefficient of x^{h-1} in the polynomial associated with the twisting term. From the constructed LCD codes we further obtain two classes of LCD MDS codes. Finally, several examples are presented. Key words parity check matrix, LCD code, AMDS code, LCD MDS code, twisted generalized Reed-Solomon code 1 Introduction Let \mathbb{F}_{q} be the finite field of q elements, where q=p^{m} with prime p and positive integer m . An [n,k,d] linear code \mathcal{C} over \mathbb{F}_{q} is a k -dimensional linear subspace of \mathbb{F}_{q}^{n} with minimum (Hamming) distance d . The Euclidean dual code of the linear code \mathcal{C} is denoted by \mathcal{C}^{\perp}=\left\{\boldsymbol{y}\in\mathbb{F}_{q}^{n}:\langle\boldsymbol{x},\boldsymbol{y}\rangle=0,\text{ for all }\boldsymbol{x}\in\mathcal{C}\right\}, where \langle\boldsymbol{x},\boldsymbol{y}\rangle=\sum_{i=1}^{n}x_{i}y_{i} for vectors \boldsymbol{x}=(x_{1},x_{2},\ldots,x_{n}) and \boldsymbol{y}=(y_{1},y_{1},\ldots,y_{n}) in \mathbb{F}_{q}^{n} . A generator matrix of an [n,k] code \mathcal{C} over \mathbb{F}_{q} is any k\times n matrix G whose rows form a basis of \mathcal{C} . In particular, there is an (n-k)\times n matrix H , called a parity check matrix for the [n,k] code \mathcal{C} , defined by \mathcal{C}=\{\mathbf{x}\in\mathbb{F}_{q}^{n}:H\boldsymbol{x}^{T}=0\} . For an [n,k,d] linear code \mathcal{C} , the parameters n , k and d must satisfy the Singleton bound [ References ]: d\leq n-k+1 . The code \mathcal{C} is called a maximum distance separable (MDS) code if d=n-k+1 , and almost MDS (AMDS) code if d=n-k . MDS and AMDS codes have numerous applications in communication and storage systems, such as data recovery, cybersecurity, secret sharing and design constructions [ References - References ]. Another important class of codes is linear complementary dual (LCD) codes, the code with \mathcal{C}\cap\mathcal{C}^{\perp}=\{\boldsymbol{0}\} , which was introduced by Massey in 1992 [ References ]. Bringer et al. [ References ] and Carlet et al. [ References ] found that binary LCD codes play a decisive role in implementations against side-channel and fault injection attacks. Due to their strong algebraic structures and interesting practical applications, numerous LCD, MDS and LCD MDS codes have been constructed using various methods [ References , References ]. In particular, most known constructions are based on generalized Reed Solomon codes (GRS) codes and their extensions since GRS codes are all MDS [ References ]. As an extension of GRS codes, twisted GRS codes are firstly introduced by Beelen et al. [ References ] in 2017 inspired by the construction for twisted Gabidulin codes. Unlike GRS codes, TGRS codes may not be MDS codes. By choosing appropriate twists, many researchers have investigated TGRS codes and constructed various classes of codes, including MDS codes [ References - References ] that are not equivalent to GRS codes, NMDS codes [ References ], self dual codes [ References ], LCD codes [ References - References ] and LCD MDS codes [ References ]. Moreover, it was also shown that TRS codes possess favorable structural properties, making them suitable as alternatives to Goppa codes in the McEliece code-based cryptosystem [ References ]. For (\mathcal{L},\mathcal{P}) -TGRS codes (see Definition 1 for more details), in 2017, Beelen et al. [ References ] provided a sufficient and necessary condition for the 1-TGRS codes ( \mathcal{L}=\{1\},\mathcal{P}=\{0\} or \{k-1\} ) to be MDS. Further related results on 1-TGRS codes can be found in [ References , References , References ]. Subsequently, 2-TGRS codes [ References - References ], 3-TGRS codes [ References ], l -TGRS ( |\mathcal{L}|=|\mathcal{P}|=l ) codes [ References - References ] also attracted considerable attention. More recently, Zhao et al. [ References ] established a necessary and sufficient condition for general (\mathcal{L},\mathcal{P}) -TGRS codes to be MDS, and later Hu et al. [ References ] proposed a more precise definition of (\mathcal{L},\mathcal{P}) -TGRS codes, and a necessary and sufficient condition for them to be MDS codes. On the other hand, several constructions of LCD and LCD MDS codes based on TGRS codes have been reported. In particular, three classes of LCD MDS codes [ References ] and a class of LCD codes [ References ] were constructed based on 1-TGRS codes ( \mathcal{L}=\mathcal{P}=\{0\} ). Most recently, several classes of LCD MDS codes [ References ] and four classes of LCD codes [ References ] were constructed, respectively, based on (\mathcal{L},\mathcal{P}) -TGRS codes with \mathcal{L}=\{0,1\} or \{0,2\} , \mathcal{P}=\{0\} , and (\mathcal{L},\mathcal{P}) -TGRS codes with \mathcal{L}=\{0,1,\ldots,l\} , \mathcal{P}=\{0\} . Motivated by the above works, in this paper we focus on two classes of LCD codes from the (\mathcal{L},\mathcal{P}) -TGRS code \mathcal{C}_{h} with \mathcal{L}=\{0,1,\ldots,l\} for l\leq n-k-1 and \mathcal{P}=\{h\} for 1\leq h\leq k-2 . First, we derive an explicit parity check matrix of \mathcal{C}_{h} and investigate its AMDS property. Then, we construct two classes of LCD codes from \mathcal{C}_{h} by suitably choosing the evaluation points together with certain restrictions on the coefficient of x^{h-1} in the polynomial associated with the twisting term. In particular, our constructions include two classes of LCD MDS codes. Finally, several examples are provided to illustrate the validity of our results. The organization of this paper is as follows. In Section 2, we introduce the necessary notation and definitions for TGRS, MDS, AMDS and LCD codes, together with several lemmas on complete symmetric polynomials and determinants. In Section 3, we present the parity check matrix of the (\mathcal{L},\mathcal{P}) -TGRS code \mathcal{C}_{h} . In Section 4, we give a necessary and sufficient condition for \mathcal{C}_{h} to be an AMDS code. In Section 5, we construct two classes of LCD codes from \mathcal{C}_{h} , which contain two classes of LCD MDS codes. Finally, Section 6 concludes the paper. 2 Preliminaries In this section, we introduce some notation, definitions, and lemmas that will be used in subsequent sections. For convenience, we begin this section by fixing the following notation. • q is a prime power, and n,k are non-negative integers with k\leq n . • \mathbb{F}_{q} denotes the finite field of order q , and \mathbb{F}_{q}^{\ast}=\mathbb{F}_{q}\setminus\{0\} . • \mathbb{F}_{q}^{n} denotes the n -dimensional vector space over \mathbb{F}_{q} , and \mathbb{F}_{q}^{m\times n} denotes the set of m\times n matrices over \mathbb{F}_{q} . • |S| denotes the cardinality of a set S . • \boldsymbol{O} denotes the zero matrix, and I_{k} denotes the k\times k identity matrix. • A^{T} denotes the transpose of a matrix A . • \mathrm{Coeff}_{m}(a(x)) denotes the coefficient of x^{m} in the polynomial a(x)=\sum_{i=0}^{n}a_{i}x^{i} with n\geq m , that is, \mathrm{Coeff}_{m}(a(x))=a_{m} . 2.1 GRS and TGRS codes Let \mathbb{F}_{q}[x] be the polynomial