Score: 0

On the non-existence of perfect codes in the sum-rank metric

Published: August 28, 2025 | arXiv ID: 2508.20940v1

By: Giuseppe Del Prete, Antonio Roccolano, Ferdinando Zullo

Potential Business Impact:

Makes computer codes more reliable for sending messages.

Business Areas:
Semantic Web Internet Services

We study perfect codes in the sum-rank metric, a generalization of both the Hamming and rank metrics relevant in multishot network coding and space-time coding. A perfect code attains equality in the sphere-packing bound, corresponding to a partition of the ambient space into disjoint metric balls. While perfect codes in the Hamming and rank metrics are completely classified, the existence of nontrivial perfect codes in the sum-rank metric remains largely open. In this paper, we investigate linear perfect codes in the sum-rank metric. We analyze the geometry of balls and derive bounds on their volumes, showing how the sphere-packing bound applies. For two-block spaces, we determine explicit parameter constraints for the existence of perfect codes. For multiple-block spaces, we establish non-existence results for various ranges of minimum distance, divisibility conditions, and code dimensions. We further provide computational evidence based on congruence conditions imposed by the volume of metric balls.

Page Count
27 pages

Category
Computer Science:
Information Theory