Two variants of Twisted Reed-Solomon Codes

📅 2026-09-14
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
研究通过引入列扭曲和行列同时扭曲到Reed-Solomon型评估码中,提出了两种变体,并给出了这些代码成为最大距离可分(MDS)码的条件。
📝 Abstract
Generalized Reed-Solomon codes and twisted generalized Reed-Solomon codes provide important sources of maximum distance separable codes. In this paper, we study two variants obtained by introducing column twists and simultaneous row-column twists into Reed-Solomon-type evaluation codes. For the column-twisted family, we provide necessary and sufficient conditions for the code to be MDS in terms of explicit subset product conditions. Under the stated parameter assumptions, the Schur square has dimension 2k+1, which leads to MDS codes that are not equivalent to Reed-Solomon codes. For the row-column twisted family, we establish necessary and sufficient conditions for the MDS property in terms of elementary symmetric functions. The larger Schur-square dimension provides a further distinction from both Reed-Solomon codes and known twisted families, thereby yielding new non-RS MDS codes. Finally, explicit parity-check matrices and dual descriptions are obtained for both code families. These results provide a foundation for subsequent studies of self-orthogonality, hull dimensions, and applications to quantum-code constructions.
Problem

Research questions and friction points this paper is trying to address.

Twisted Reed-Solomon Codes
MDS codes
Schur square
elementary symmetric functions
Innovation

Methods, ideas, or system contributions that make the work stand out.

column twists
row-column twists
MDS codes
Schur square dimension
non-RS MDS codes
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
H
Haojie Gu
School of Mathematical Sciences, Capital Normal University, Beijing 100048, China
H
Huiyue Lei
School of Mathematical Sciences, Capital Normal University, Beijing 100048, China
J
Jun Zhang
School of Mathematical Sciences, Capital Normal University, Beijing 100048, China