Backend
On the Length of Maximum Sum-Rank Distance Codes
arXiv math.IT0 views
arXiv:2610.23633v1 Announce Type: new 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 $\mathbb F_{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 $\mathbb F_9$ with three blocks of length two and propose a sum-rank analogue of the MDS conjecture.
Source:https://arxiv.org/abs/2610.23633PreviousFour New Single-Error-Correcting Binary CodesNextSorted Mutability as an Entropic Functional: Theory and Two Applications
Related posts

I Put My Country's Entire Legal Code in Git: 300,000+ Documents Since 1810
0HackerNoon

Gemini CLI's mkdir Failed, the Agent Kept Going, and Each move Overwrote the Last File
0dev.to

I built a gesture app for macOS 26. Here's how it works and how launch week went
0dev.to

When Scripting Saves the Day... After Almost Deleting System32🥲
0dev.to
Goldman Sachs restricts Claude Code and GitHub Copilot to engineers
0dev.to
Convert PNG to JPEG or WebP in the Browser: What Happens to Transparency
0dev.to