Rank-metric codes and q-polymatroids

被引:0
|
作者
Elisa Gorla
Relinde Jurrius
Hiram H. López
Alberto Ravagnani
机构
[1] Université de Neuchâtel,Institut de Matématiques
[2] Netherlands Defence Academy,Faculty of Military Science
[3] Cleveland State University,Department of Mathematics
[4] University College Dublin,School of Mathematics and Statistics
来源
关键词
Rank-metric code; Generalized weights; -polymatroid; MRD code; Optimal anticode; Duality;
D O I
暂无
中图分类号
学科分类号
摘要
This paper contributes to the study of rank-metric codes from an algebraic and combinatorial point of view. We introduce q-polymatroids, the q-analogue of polymatroids, and develop their basic properties. We associate a pair of q-polymatroids with a rank-metric code and show that several invariants and structural properties of the code, such as generalized weights, the property of being MRD or an optimal anticode, and duality, are captured by the associated combinatorial object.
引用
收藏
页码:1 / 19
页数:18
相关论文
共 50 条
  • [41] Several classes of optimal Ferrers diagram rank-metric codes
    Liu, Shuangqing
    Chang, Yanxun
    Feng, Tao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 581 : 128 - 144
  • [42] 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
  • [43] 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
  • [44] 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
  • [45] Universal Secure Network Coding via Rank-Metric Codes
    Silva, Danilo
    Kschischang, Frank R.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) : 1124 - 1135
  • [46] Row reduction applied to decoding of rank-metric and subspace codes
    Sven Puchinger
    Johan Rosenkilde né Nielsen
    Wenhui Li
    Vladimir Sidorenko
    Designs, Codes and Cryptography, 2017, 82 : 389 - 409
  • [47] On the list decodability of self-orthogonal rank-metric codes
    Liu, Shu
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 54 : 273 - 287
  • [48] Weight spectra of Gabidulin rank-metric codes and Betti numbers
    Trygve Johnsen
    Rakhi Pratihar
    Hugues Verdure
    São Paulo Journal of Mathematical Sciences, 2023, 17 : 208 - 241
  • [49] Decoding High-Order Interleaved Rank-Metric Codes
    Renner, Julian
    Puchinger, Sven
    Wachter-Zeh, Antonia
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 19 - 24
  • [50] Rank-metric codes for priority encoding transmission with network coding
    Silva, Danilo
    Kschischang, Frank R.
    2007 10TH CANADIAN WORKSHOP ON INFORMATION THEORY, 2007, : 81 - 84