Score: 0

Row-Column Twisted Reed-Solomon codes

Published: September 8, 2025 | arXiv ID: 2509.06919v1

By: Anuj Kumar Bhagat, Harshdeep Singh, Ritumoni Sarma

Potential Business Impact:

Creates new, better codes for sending information.

Business Areas:
QR Codes Software

In this article, we present a new class of codes known as row-column twisted Reed-Solomon codes (abbreviated as RCTRS), motivated by the works of \cite{beelen2017twisted} and \cite{liu2025column}. We explicitly provide conditions for such codes to be MDS and also ensure their existence. By determining the dimensions of their Schur squares, we prove that these MDS codes are not equivalent to Reed-Solomon codes, thus presenting a new family of non-RS MDS codes. Additionally, we prove that these MDS codes are also not equivalent to column twisted Reed-Solomon codes described in \cite{liu2025column}, showing the novelty of our construction.

Page Count
24 pages

Category
Computer Science:
Information Theory