Column Twisted Reed-Solomon Codes as MDS Codes
IEEE Transactions on Information Theory · 2026-08 · 72 (8) · 5516-5524
DOI: 10.1109/tit.2026.3697242 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2026-08. Verfasst von Wei Liu und 3 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Xinjiang Uygur Autonomous Region, Sino-Russian Mathematical Challenge Fund.
Abstract (Originalsprache)
In this paper, we study column twisted Reed-Solomon(TRS) codes. We establish some sufficient conditions for these codes to be MDS and show that the dimension of their Schur square codes is $2k$ . Consequently, these TRS codes are shown to be not equivalent to Reed-Solomon(RS) codes. Moreover, our construction offers more flexible parameters than existing twisted generalized Reed-Solomon(TGRS) code designs. For a large odd prime power $q$ , systematically constructed TGRS codes are known to be limited to length $\frac {q+1}{2}$ . By contrast, our column TRS construction supports code lengths up to $\frac {q+3}{2}$ . Finally, we present the dual codes of column TRS codes. Overall, this work introduces a new method for constructing MDS codes by appending column vectors to some generator matrix of an RS code.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Xinjiang Uygur Autonomous Region
- Sino-Russian Mathematical Challenge Fund
- Fundamental Research Funds for the Central Universities
Zitieren
APA
Liu, W., Luo, J., Wang, P., & Zhai, D. (2026). Column Twisted Reed-Solomon Codes as MDS Codes. IEEE Transactions on Information Theory, 72(8), 5516-5524. https://doi.org/10.1109/tit.2026.3697242
Vancouver
Liu W, Luo J, Wang P, Zhai D. Column Twisted Reed-Solomon Codes as MDS Codes. IEEE Transactions on Information Theory. 2026;72(8):5516-5524. doi:10.1109/tit.2026.3697242
BibTeX
@article{Liu2026,
author = {Liu, Wei and Luo, Jinquan and Wang, Puyin and Zhai, Dengxin},
title = {Column Twisted Reed-Solomon Codes as MDS Codes},
journal = {IEEE Transactions on Information Theory},
year = {2026},
volume = {72},
number = {8},
pages = {5516--5524},
doi = {10.1109/tit.2026.3697242}
}
EUVIMED