MacWilliams' Extension Theorem for rank-metric codes

被引:0
|
作者
Gorla, Elisa
Salizzoni, Flavio
机构
关键词
Rank-metric codes; Isometries; MacWilliams' Extension Theorem; WEIGHTS; PROOF; LEE;
D O I
10.1016/j.jsc.2023.102263
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The MacWilliams' Extension Theorem is a classical result by Florence Jessie MacWilliams. It shows that every linear isometry between linear block-codes endowed with the Hamming distance can be extended to a linear isometry of the ambient space. Such an extension fails to exist in general for rank-metric codes, that is, one can easily find examples of linear isometries between rank-metric codes which cannot be extended to linear isometries of the ambient space. In this paper, we explore to what extent a MacWilliams' Extension Theorem may hold for rank-metric codes. We provide an extensive list of examples of obstructions to the existence of an extension, as well as a positive result. (c) 2023 The Author(s). Published by Elsevier Ltd. This is an open access article under the CC BY license (http:// creativecommons .org /licenses /by /4 .0/).
引用
收藏
页数:14
相关论文
共 50 条
  • [41] 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
  • [42] 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
  • [43] Several classes of optimal Ferrers diagram rank-metric codes
    Liu, Shuangqing
    Chang, Yanxun
    Feng, Tao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 581 : 128 - 144
  • [44] 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
  • [45] 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
  • [46] 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
  • [47] On the list decodability of self-orthogonal rank-metric codes
    Liu, Shu
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 54 : 273 - 287
  • [48] Universal Secure Network Coding via Rank-Metric Codes
    Silva, Danilo
    Kschischang, Frank R.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) : 1124 - 1135
  • [49] 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
  • [50] 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