English

On $(\mathcal{L},\mathcal{P})$-Twisted Generalized Reed-Solomon Codes

Information Theory 2025-02-10 v1 math.IT

Abstract

Twisted generalized Reed-Solomon (TGRS) codes are an extension of the generalized Reed-Solomon (GRS) codes by adding specific twists, which attract much attention recently. This paper presents an in-depth and comprehensive investigation of the TGRS codes for the most general form by using a universal method. At first, we propose a more precise definition to describe TGRS codes, namely (L,P)(\mathcal{L},\mathcal{P})-TGRS codes, and provide a concise necessary and sufficient condition for (L,P)(\mathcal{L},\mathcal{P})-TGRS codes to be MDS, which extends the related results in the previous works. Secondly, we explicitly characterize the parity check matrices of (L,P)(\mathcal{L},\mathcal{P})-TGRS codes, and provide a sufficient condition for (L,P)(\mathcal{L},\mathcal{P})-TGRS codes to be self-dual. Finally, we conduct an in-depth study into the non-GRS property of (L,P)(\mathcal{L},\mathcal{P})-TGRS codes via the Schur squares and the combinatorial techniques respectively. As a result, we obtain a large infinite families of non-GRS MDS codes.

Keywords

Cite

@article{arxiv.2502.04746,
  title  = {On $(\mathcal{L},\mathcal{P})$-Twisted Generalized Reed-Solomon Codes},
  author = {Zhao Hu and Liang Wang and Nian Li and Xiangyong Zeng and Xiaohu Tang},
  journal= {arXiv preprint arXiv:2502.04746},
  year   = {2025}
}
R2 v1 2026-06-28T21:35:50.664Z