MacWilliams' Extension Theorem for rank-metric codes

04/26/2023
by   Elisa Gorla, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/11/2019

On some automorphisms of rational functions and their applications in rank metric codes

Recently, there is a growing interest in the study of rank metric codes....
research
10/31/2017

On the List-Decodability of Random Linear Rank-Metric Codes

The list-decodability of random linear rank-metric codes is shown to mat...
research
05/04/2023

Majorizing Measures, Codes, and Information

The majorizing measure theorem of Fernique and Talagrand is a fundamenta...
research
12/11/2022

Doubly and triply extended MSRD codes

In this work, doubly extended linearized Reed–Solomon codes and triply e...
research
06/25/2020

Rank-metric codes over arbitrary Galois extensions and rank analogues of Reed-Muller codes

This paper extends the study of rank-metric codes in extension fields 𝕃 ...
research
06/27/2019

On the Sparseness of Certain MRD Codes

We determine the proportion of [3× 3;3]-MRD codes over F_q within the s...
research
05/12/2023

The Critical Theorem for q-Polymatroids

The Critical Theorem, due to Henry Crapo and Gian-Carlo Rota, has been e...

Please sign up or login with your details

Forgot password? Click here to reset