Column Twisted Reed-Solomon Codes as MDS Codes
By: Wei Liu , Jinquan Luo , Puyin Wang and more
Potential Business Impact:
Makes computer codes stronger and more flexible.
In this paper, we study column twisted Reed-Solomon(TRS) codes. We establish some conditions for column TRS codes to be MDS codes and show that the dimension of their Schur square codes is $2k$. Consequently, these TRS codes are not equivalent to Reed-Solomon(RS) codes. Moreover, this construction method provides more flexible parameters compared to previous twisted generalized Reed-Solomon(TGRS) code constructions. For large odd prime power $q$, different from the systematically constructed TGRS codes whose length was previously limited to $\frac{q+1}{2}$, our construction achieves code lengths up to $\frac{q+3}{2}$. Finally, we present the dual codes of column TRS codes. This paper provides a new approach to construct MDS codes by adding column vectors to generator matrix of RS codes.
Similar Papers
Row-Column Twisted Reed-Solomon codes
Information Theory
Creates new, better codes for sending information.
On $(\mathcal{L},\mathcal{P})$-Twisted Generalized Reed-Solomon Codes
Information Theory
Makes data storage more reliable and error-free.
Construction of non-generalized Reed-Solomon MDS codes based on systematic generator matrix
Information Theory
Makes data storage more efficient and secure.