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 条
  • [41] Higher-Degree Symmetric Rank-Metric Codes
    Bik, Arthur
    Neri, Alessandro
    SIAM Journal on Applied Algebra and Geometry, 2024, 8 (04) : 931 - 967
  • [42] q-polymatroids and their relation to rank-metric codes
    Heide Gluesing-Luerssen
    Benjamin Jany
    Journal of Algebraic Combinatorics, 2022, 56 : 725 - 753
  • [43] Improved cryptanalysis of rank metric schemes based on Gabidulin codes
    Otmani, Ayoub
    Kalachi, Herve Tale
    Ndjeya, Selestin
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (09) : 1983 - 1996
  • [44] Space-Time Codes Based on Rank-Metric Codes and Their Decoding
    Puchinger, Sven
    Stern, Sebastian
    Bossert, Martin
    Fischer, Robert F. H.
    2016 13TH INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS (ISWCS), 2016, : 125 - 130
  • [45] Optimal Ferrers diagram rank-metric codes from MRD codes
    Liu, Shuangqing
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (12) : 3977 - 3993
  • [46] Rank-Metric Codes, Generalized Binomial Moments and their Zeta Functions
    Byrne, Eimear
    Cotardo, Giuseppe
    Ravagnani, Alberto
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 604 : 92 - 128
  • [47] On the List-Decodability of Random Linear Rank-Metric Codes
    Guruswami, Venkatesan
    Resch, Nicolas
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1505 - 1509
  • [48] Several classes of optimal Ferrers diagram rank-metric codes
    Liu, Shuangqing
    Chang, Yanxun
    Feng, Tao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 581 : 128 - 144
  • [49] Error Resilience in Distributed Storage via Rank-Metric Codes
    Silberstein, Natalia
    Rawat, Ankit Singh
    Vishwanath, Sriram
    2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2012, : 1150 - 1157
  • [50] Row reduction applied to decoding of rank-metric and subspace codes
    Puchinger, Sven
    Nielsen, Johan Rosenkilde Ne
    Li, Wenhui
    Sidorenko, Vladimir
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 82 (1-2) : 389 - 409