Skew polynomial representations of matrix algebras and applications to coding theory
By: Alessandro Neri, Paolo Santonastaso
Potential Business Impact:
Creates better ways to store and send information.
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.
Similar Papers
Adjoint and duality for rank-metric codes in a skew polynomial framework
Information Theory
Creates new ways to send secret messages securely.
One-weight codes in the sum-rank metric
Information Theory
Makes secret messages harder to break.
Cartesian square-free codes
Information Theory
Makes secret codes stronger and easier to break.