Almost self-dual MDS codes and NMDS codes from twisted generalized Reed–Solomon codes

Twisted generalized Reed–Solomon (TGRS) codes are generalized from generalized Reed–Solomon (GRS) codes by adding some monomials. It is well known that TGRS codes contain maximum distance separable (MDS) codes which are not equivalent to GRS codes in general. In this paper, we study a class of TGRS codes and their extended codes (ETGRS), which are generated by the polynomial set [Formula: see text] where [Formula: see text] and [Formula: see text]. Through the parity-check matrix of these codes, we first show that these codes cannot be self-dual for large [Formula: see text]. Then, we give an explicit construction of [Formula: see text] self-orthogonal MDS (NMDS) codes with [Formula: see text] and [Formula: see text] from TGRS and ETGRS, which are non-GRS codes.

Authors

Institutions

Publication Details

Journal
Journal of Algebra and Its Applications
Published
2025-05-23
DOI
https://doi.org/10.1142/s0219498826502270
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Almost self-dual MDS codes and NMDS codes from twisted generalized Reed–Solomon codes

Yang Ding, Yuqi Zhang
Journal of Algebra and Its Applications
Coding theory and cryptography
article

Almost self-dual MDS codes and NMDS codes from twisted generalized Reed–Solomon codes

Yang Ding, Yuqi Zhang
article en

Abstract

Twisted generalized Reed–Solomon (TGRS) codes are generalized from generalized Reed–Solomon (GRS) codes by adding some monomials. It is well known that TGRS codes contain maximum distance separable (MDS) codes which are not equivalent to GRS codes in general. In this paper, we study a class of TGRS codes and their extended codes (ETGRS), which are generated by the polynomial set [Formula: see text] where [Formula: see text] and [Formula: see text]. Through the parity-check matrix of these codes, we first show that these codes cannot be self-dual for large [Formula: see text]. Then, we give an explicit construction of [Formula: see text] self-orthogonal MDS (NMDS) codes with [Formula: see text] and [Formula: see text] from TGRS and ETGRS, which are non-GRS codes.

Journal of Algebra and Its Applications
Shanghai University (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 95%
Coding theory and cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Almost self-dual MDS codes and NMDS codes from twisted generalized Reed–Solomon codes — Yang Ding, Yuqi Zhang · Journal of Algebra and Its Applications (2025) | TGRS Research Map | TGRS