English

On the number of inequivalent linearized Reed-Solomon codes

Combinatorics 2026-03-19 v1 Information Theory math.IT

Abstract

Linearized Reed-Solomon (LRS) codes form an important family of maximum sum-rank distance (MSRD) codes that generalize both Reed--Solomon codes and Gabidulin codes. In this paper we study the equivalence problem for LRS codes and determine the number of inequivalent codes within this family. Using the correspondence between sum-rank metric codes and systems of Fq\mathbb{F}_q-subspaces, we analyze the stabilizer of the Gabidulin system and derive a characterization of equivalence between LRS codes. In particular, we prove that two LRS codes are equivalent if and only if the sets of norms that define the codes coincide up to multiplication by an element of Fq\mathbb{F}_q^\ast. This description allows us to reduce the classification problem to the action of Fq\mathbb{F}_q^\ast on subsets of Fq\mathbb{F}_q^\ast. As a consequence, we derive formulas for the number of inequivalent linearized Reed-Solomon codes and illustrate the results with explicit examples.

Keywords

Cite

@article{arxiv.2603.17636,
  title  = {On the number of inequivalent linearized Reed-Solomon codes},
  author = {Jonathan Mannaert and Marta Messia and Ferdinando Zullo},
  journal= {arXiv preprint arXiv:2603.17636},
  year   = {2026}
}