|国家预印本平台
首页|Construction of non-generalized Reed-Solomon MDS codes based on systematic generator matrix

Construction of non-generalized Reed-Solomon MDS codes based on systematic generator matrix

Construction of non-generalized Reed-Solomon MDS codes based on systematic generator matrix

来源:Arxiv_logoArxiv
英文摘要

Maximum distance separable (MDS) codes are considered optimal because the minimum distance cannot be improved for a given length and code size. The most prominent MDS codes are likely the generalized Reed-Solomon (GRS) codes. In 1989, Roth and Lempel constructed a type of MDS code that is not a GRS code (referred to as non-GRS). In 2017, Beelen et al. introduced twisted Reed-Solomon (TRS) codes and demonstrated that many MDS TRS codes are indeed non-GRS. Following this, the definition of TRS codes was generalized to the most comprehensive form, which we refer to as generalized twisted Reed-Solomon (GTRS) codes. In this paper, we prove that two families of GTRS codes are non-GRS and provide a systematic generator matrix for a class of GTRS codes. Inspired by the form of the systematic generator matrix for GTRS codes,we also present a construction of non-GRS MDS codes.

Shengwei Liu、Hongwei Liu、Bocong Chen

计算技术、计算机技术

Shengwei Liu,Hongwei Liu,Bocong Chen.Construction of non-generalized Reed-Solomon MDS codes based on systematic generator matrix[EB/OL].(2025-07-28)[2025-08-10].https://arxiv.org/abs/2507.20559.点此复制

评论