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 条
  • [31] Optimal Ferrers Diagram Rank-Metric Codes
    Etzion, Tuvi
    Gorla, Elisa
    Ravagnani, Alberto
    Wachter-Zeh, Antonia
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (04) : 1616 - 1630
  • [32] Optimal Locally Repairable Codes via Rank-Metric Codes
    Silberstein, Natalia
    Rawat, Ankit Singh
    Koyluoglu, O. Ozan
    Vishwanath, Sriram
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1819 - 1823
  • [33] On Decoding Rank-Metric Codes Over Large Fields
    Roth, Ron M.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (02) : 944 - 951
  • [34] Security for Wiretap Networks via Rank-Metric Codes
    Silva, Danilo
    Kschischang, Frank R.
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 176 - 180
  • [35] On Decoding Rank-Metric Codes over Large Fields
    Roth, Ron M.
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2756 - 2760
  • [36] Improved cryptanalysis of rank metric schemes based on Gabidulin codes
    Ayoub Otmani
    Hervé Talé Kalachi
    Sélestin Ndjeya
    Designs, Codes and Cryptography, 2018, 86 : 1983 - 1996
  • [37] Optimal Ferrers diagram rank-metric codes from MRD codes
    Shuangqing Liu
    Designs, Codes and Cryptography, 2023, 91 : 3977 - 3993
  • [38] Constructions for Optimal Ferrers Diagram Rank-Metric Codes
    Liu, Shuangqing
    Chang, Yanxun
    Feng, Tao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (07) : 4115 - 4130
  • [39] q-polymatroids and their relation to rank-metric codes
    Gluesing-Luerssen, Heide
    Jany, Benjamin
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 56 (03) : 725 - 753
  • [40] RANK-METRIC CODES, SEMIFIELDS, AND THE AVERAGE CRITICAL PROBLEM
    Gruica, A. N. I. N. A.
    Ravagnani, A. L. B. E. R. T. O.
    Sheekey, J. O. H. N.
    Zullo, F. E. R. D. I. N. A. N. D. O.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 1079 - 1117