On the non-existence of perfect codes in the sum-rank metric
By: Giuseppe Del Prete, Antonio Roccolano, Ferdinando Zullo
Potential Business Impact:
Makes computer codes more reliable for sending messages.
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.
Similar Papers
One-weight codes in the sum-rank metric
Information Theory
Makes secret messages harder to break.
Infinitely many families of distance-optimal binary linear codes with respect to the sphere packing bound
Information Theory
Solves 75-year-old math puzzle about error-free data.
On the List-Decodability of Random (Linear) Sum-Rank Metric Codes
Information Theory
Makes data recovery from errors more reliable.