Invariants for sum-rank metric codes

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Santonastaso, Paolo, Zullo, Ferdinando
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866913929473556480
author Santonastaso, Paolo
Zullo, Ferdinando
author_facet Santonastaso, Paolo
Zullo, Ferdinando
contents The code equivalence problem is central in coding theory and cryptography. While classical invariants are effective for Hamming and rank metrics, the sum-rank metric, which unifies both, introduces new challenges. This paper introduces new invariants for sum-rank metric codes: generalised idealisers, the centraliser, the center, and a refined notion of linearity. These lead to the definition of nuclear parameters, inspired by those used in division algebra theory, where they are crucial for proving inequivalence. We also develop a computational framework based on skew polynomials, which is isometric to the classical matrix setting but enables explicit computation of nuclear parameters for known MSRD (Maximum Sum-Rank Distance) codes. This yields a new and effective method to study the code equivalence problem where traditional tools fall short. In fact, using nuclear parameters, we can study the equivalence among the largest families of known MSRD codes.
format Preprint
id arxiv_https___arxiv_org_abs_2507_04158
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Invariants for sum-rank metric codes
Santonastaso, Paolo
Zullo, Ferdinando
Information Theory
Combinatorics
12E10, 16S36, 94B60
The code equivalence problem is central in coding theory and cryptography. While classical invariants are effective for Hamming and rank metrics, the sum-rank metric, which unifies both, introduces new challenges. This paper introduces new invariants for sum-rank metric codes: generalised idealisers, the centraliser, the center, and a refined notion of linearity. These lead to the definition of nuclear parameters, inspired by those used in division algebra theory, where they are crucial for proving inequivalence. We also develop a computational framework based on skew polynomials, which is isometric to the classical matrix setting but enables explicit computation of nuclear parameters for known MSRD (Maximum Sum-Rank Distance) codes. This yields a new and effective method to study the code equivalence problem where traditional tools fall short. In fact, using nuclear parameters, we can study the equivalence among the largest families of known MSRD codes.
title Invariants for sum-rank metric codes
topic Information Theory
Combinatorics
12E10, 16S36, 94B60
url https://arxiv.org/abs/2507.04158