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 条
  • [1] Weight spectra of Gabidulin rank-metric codes and Betti numbers
    Johnsen, Trygve
    Pratihar, Rakhi
    Verdure, Hugues
    SAO PAULO JOURNAL OF MATHEMATICAL SCIENCES, 2023, 17 (01): : 208 - 241
  • [2] On the list decodability of rank-metric codes containing Gabidulin codes
    Paolo Santonastaso
    Ferdinando Zullo
    Designs, Codes and Cryptography, 2022, 90 : 957 - 982
  • [3] On the list decodability of rank-metric codes containing Gabidulin codes
    Santonastaso, Paolo
    Zullo, Ferdinando
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (04) : 957 - 982
  • [4] Equivalence for Rank-Metric and Matrix Codes and Automorphism Groups of Gabidulin Codes
    Morrison, Katherine
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (11) : 7035 - 7046
  • [5] Cryptanalysis of Rank-Metric Schemes Based on Distorted Gabidulin Codes
    Briaud, Pierre
    Loidreau, Pierre
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2023, 2023, 14154 : 38 - 56
  • [6] Weight distribution of rank-metric codes
    Javier de la Cruz
    Elisa Gorla
    Hiram H. López
    Alberto Ravagnani
    Designs, Codes and Cryptography, 2018, 86 : 1 - 16
  • [7] Weight distribution of rank-metric codes
    de la Cruz, Javier
    Gorla, Elisa
    Lopez, Hiram H.
    Ravagnani, Alberto
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (01) : 1 - 16
  • [8] NEW CRITERIA FOR MRD AND GABIDULIN CODES AND SOME RANK-METRIC CODE CONSTRUCTIONS
    Horlemann-Trautmann, Anna-Lena
    Marshall, Kyle
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (03) : 533 - 548
  • [9] Rank-metric codes as ideals for subspace codes and their weight properties
    Hernandez, Bryan S.
    Sison, Virgilio P.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (02) : 190 - 197
  • [10] Valued rank-metric codes
    El Maazouz, Yassine
    Hahn, Marvin Anas
    Neri, Alessandro
    Stanojkovski, Mima
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2023,