Column Twisted Reed-Solomon Codes as MDS Codes
Abstract
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 . 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 , systematically constructed TGRS codes are known to be limited to length . By contrast, our column TRS construction supports code lengths up to . 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.
Keywords
Cite
@article{arxiv.2507.08755,
title = {Column Twisted Reed-Solomon Codes as MDS Codes},
author = {Wei Liu and Jinquan Luo and Puyin Wang and Dengxin Zhai},
journal= {arXiv preprint arXiv:2507.08755},
year = {2026}
}