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 条
  • [21] MacWilliams Extension Theorem for MDS codes over a vector space alphabet
    Dyshko, Serhii
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 82 (1-2) : 57 - 67
  • [22] Geometric approach to the MacWilliams Extension Theorem for codes over module alphabets
    Dyshko, Serhii
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2017, 28 (04) : 295 - 309
  • [23] Compressed error and erasure correcting codes via rank-metric codes in random network coding
    Chen, Siguang
    Wu, Meng
    Lu, Weifeng
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2012, 25 (11) : 1398 - 1414
  • [24] Error-Correcting Codes in Projective Spaces Via Rank-Metric Codes and Ferrers Diagrams
    Etzion, Tuvi
    Silberstein, Natalia
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (07) : 2909 - 2919
  • [25] Algebraic List-Decoding in Projective Space: Decoding With Multiplicities and Rank-Metric Codes
    Mahdavifar, Hessam
    Vardy, Alexander
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (02) : 1085 - 1100
  • [26] Saturating systems and the rank-metric covering radius
    Matteo Bonini
    Martino Borello
    Eimear Byrne
    Journal of Algebraic Combinatorics, 2023, 58 : 1173 - 1202
  • [27] Saturating systems and the rank-metric covering radius
    Bonini, Matteo
    Borello, Martino
    Byrne, Eimear
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (04) : 1173 - 1202
  • [28] Interleaving Loidreau's Rank-Metric Cryptosystem
    Renner, Julian
    Puchinger, Sven
    Wachter-Zeh, Antonia
    2019 XVI INTERNATIONAL SYMPOSIUM PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2019, : 127 - 132
  • [29] MAXIMUM WEIGHT CODEWORDS OF A LINEAR RANK-METRIC CODE
    Polverino, Olga
    Santonastaso, Paolo
    Zullo, Ferdinando
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (04) : 2665 - 2690
  • [30] MacWilliams Extension Property With Respect to Weighted Poset Metric
    Xu, Yang
    Kan, Haibin
    Han, Guangyue
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (02) : 995 - 1007