Weight spectra of Gabidulin rank-metric codes and Betti numbers

被引:0
|
作者
Trygve Johnsen
Rakhi Pratihar
Hugues Verdure
机构
[1] UiT-The Arctic University of Norway,Department of Mathematics and Statistics
关键词
Gabidulin rank-metric codes; -Matriods; Classical matroids; Generalized rank weights; Weight spectra; Betti numbers; 05B35; 94B60; 15A03;
D O I
暂无
中图分类号
学科分类号
摘要
We consider q-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 q-matroid corresponding to the code. In our main result, we show how these Betti numbers and their elongations determine the generalized weight polynomials for q-matroids, 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 q-matroids by using Möbius functions of its lattice of q-flats.
引用
收藏
页码:208 / 241
页数:33
相关论文
共 50 条
  • [21] Rank-metric codes and q-polymatroids
    Elisa Gorla
    Relinde Jurrius
    Hiram H. López
    Alberto Ravagnani
    Journal of Algebraic Combinatorics, 2020, 52 : 1 - 19
  • [22] Bounds on List Decoding of Rank-Metric Codes
    Wachter-Zeh, Antonia
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (11) : 7268 - 7277
  • [23] On maximum additive Hermitian rank-metric codes
    Rocco Trombetti
    Ferdinando Zullo
    Journal of Algebraic Combinatorics, 2021, 54 : 151 - 171
  • [24] Rank-metric codes andq-polymatroids
    Gorla, Elisa
    Jurrius, Relinde
    Lopez, Hiram H.
    Ravagnani, Alberto
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2020, 52 (01) : 1 - 19
  • [25] Rank-metric codes, linear sets, and their duality
    Sheekey, John
    Van de Voorde, Geertrui
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (04) : 655 - 675
  • [26] MacWilliams' Extension Theorem for rank-metric codes
    Gorla, Elisa
    Salizzoni, Flavio
    JOURNAL OF SYMBOLIC COMPUTATION, 2024, 122
  • [27] Rank-metric codes, linear sets, and their duality
    John Sheekey
    Geertrui Van de Voorde
    Designs, Codes and Cryptography, 2020, 88 : 655 - 675
  • [28] Eigenvalue bounds and alternating rank-metric codes
    Abiad, Aida
    Alfarano, Gianira N.
    Ravagnani, Alberto
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2025,
  • [29] SHORT RANK-METRIC CODES AND SCATTERED SUBSPACES
    Lia, Stefano
    Longobardi, Giovanni
    Marino, Giuseppe
    Trombetti, Rocco
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (04) : 2578 - 2598
  • [30] Invariants and Inequivalence of Linear Rank-Metric Codes
    Neri, Alessandro
    Puchinger, Sven
    Horlemann-Trautmann, Anna-Lena
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2049 - 2053