Weight Spectra of Gabidulin Rank-metric Codes and Betti Numbers
Trygve Johnsen, Rakhi Pratihar, and Hugues Verdure

TL;DR
This paper links the generalized weight spectra of Gabidulin rank-metric codes to Betti numbers of associated $q$-matroids, providing a new algebraic-combinatorial framework for analyzing these codes.
Contribution
It introduces a novel connection between $q$-matroid Betti numbers and the weight spectra of Gabidulin codes, advancing the algebraic understanding of rank-metric codes.
Findings
Generalized rank weights expressed via Betti numbers of dual classical matroids.
Weight distribution derived from $q$-matroid M"{o}bius functions.
Determination of higher weight spectra from $q$-matroid structures.
Abstract
We consider -matroids and their associated classical matroids derived from Gabidulin rank-metric codes. We express the generalized rank weights of a Gabidulin rank-metric code in terms of Betti numbers of the dual classical matroid associated to the -matroid corresponding to the code. In our main result, we show how these Betti numbers and their elongations determine the generalized weight polynomials for -matorids, in particular, for the Gabidulin rank-metric codes. In addition, we demonstrate how the weight distribution and higher weight spectra of such codes can be determined directly from the associated -matroids by using M\"{o}bius functions of its lattice of -flats.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Algebraic structures and combinatorial models · Advanced Topics in Algebra
