Score: 0

Skew polynomial representations of matrix algebras and applications to coding theory

Published: December 9, 2025 | arXiv ID: 2512.08602v1

By: Alessandro Neri, Paolo Santonastaso

Potential Business Impact:

Creates better ways to store and send information.

Business Areas:
QR Codes Software

We extend the existing skew polynomial representations of matrix algebras which are direct sum of matrix spaces over division rings. In this representation, the sum-rank distance between two tuples of matrices is captured by a weight function on their associated skew polynomials, defined through degrees and greatest common right divisors with the polynomial that defines the representation. We exploit this representation to construct new families of maximum sum-rank distance (MSRD) codes over finite and infinite fields, and over division rings. These constructions generalize many of the known existing constructions of MSRD codes as well as of optimal codes in the rank and in the Hamming metric. As a byproduct, in the case of finite fields we obtain new families of MDS codes which are linear over a subfield and whose length is close to the field size.

Page Count
44 pages

Category
Computer Science:
Information Theory