On the Length of Maximum Sum-Rank Distance Codes
Abstract
The classical theory of arcs in finite projective spaces provides a powerful geometric framework for studying maximum distance separable (MDS) codes and their possible lengths. In this paper, we investigate how this perspective extends to maximum sum-rank distance (MSRD) codes, whose geometric description involves systems of linear sets rather than individual projective points. Our main goal is to understand how the block structure of an MSRD code constrains its length. In dimension three, we determine the possible intersection patterns of lines with the associated linear sets and obtain explicit formulas for their characters and the weight distribution of the corresponding codes. These results lead to new length bounds and show that the block structure comes at a cost: the presence of a block of rank at least two reduces the maximum possible total length by at least q−1, and sufficiently long MSRD codes must be classical, that is, MDS codes over 𝔽qm. We also prove that three-dimensional one-weight MSRD codes do not exist. In arbitrary dimension, we interpret shortening geometrically as projection and establish a general projection bound that extends classical counting arguments for arcs. This yields restrictions depending explicitly on the block profile and, for full-length blocks, identifies parameter ranges in which linearized Reed--Solomon codes attain the maximum possible number of blocks. Finally, we construct an exceptional three-dimensional MSRD code over 𝔽9 with three blocks of length two and propose a sum-rank analogue of the MDS conjecture.
Related
- On the maximum length of cyclic MDS codes
- Insdel Decoding Algorithms for Maximum Distance Separable Codes
- Minimum Distance Spectral Radius of Tree with Given Maximum Degree
- Maximum length and size of simultaneous core partitions with distinct parts
- The Maximum Diagonal Product of a Stochastic Matrix of Bounded Rank
BibTeX
@misc{astore2026length,
title = {{On the Length of Maximum Sum-Rank Distance Codes}},
author = {Valentina Astore and Ferdinando Zullo},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.23633},
eprint = {2610.23633},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.23633},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - On the Length of Maximum Sum-Rank Distance Codes
AU - Valentina Astore
AU - Ferdinando Zullo
PY - 2026
DA - 2026/10/16
PB - arXiv
DO - 10.48550/arxiv.2610.23633
UR - https://arxiv.org/abs/2610.23633
AB - The classical theory of arcs in finite projective spaces provides a powerful geometric framework for studying maximum distance separable (MDS) codes and their possible lengths. In this paper, we investigate how this perspective extends to maximum sum-rank distance (MSRD) codes, whose geometric description involves systems of linear sets rather than individual projective points. Our main goal is to understand how the block structure of an MSRD code constrains its length. In dimension three, we determine the possible intersection patterns of lines with the associated linear sets and obtain explicit formulas for their characters and the weight distribution of the corresponding codes. These results lead to new length bounds and show that the block structure comes at a cost: the presence of a block of rank at least two reduces the maximum possible total length by at least q−1, and sufficiently long MSRD codes must be classical, that is, MDS codes over 𝔽_q^m. We also prove that three-dimensional one-weight MSRD codes do not exist. In arbitrary dimension, we interpret shortening geometrically as projection and establish a general projection bound that extends classical counting arguments for arcs. This yields restrictions depending explicitly on the block profile and, for full-length blocks, identifies parameter ranges in which linearized Reed--Solomon codes attain the maximum possible number of blocks. Finally, we construct an exceptional three-dimensional MSRD code over 𝔽_9 with three blocks of length two and propose a sum-rank analogue of the MDS conjecture.
ER -