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

06/25/2020
βˆ™
by   Daniel Augot, et al.
βˆ™
0
βˆ™

This paper extends the study of rank-metric codes in extension fields 𝕃 equipped with an arbitrary Galois group G = Gal(𝕃/𝕂). We propose a framework for studying these codes as subspaces of the group algebra 𝕃[G], and we relate this point of view with usual notions of rank-metric codes in 𝕃^N or in 𝕂^NΓ— N, where N = [𝕃 : 𝕂]. We then adapt the notion of error-correcting pairs to this context, in order to provide a non-trivial decoding algorithm for these codes. We then focus on the case where G is abelian, which leads us to see codewords as elements of a multivariate skew polynomial ring. We prove that we can bound the dimension of the vector space of zeroes of these polynomials, depending of their degree. This result can be seen as an analogue of Alon-FΓΌredi theorem – and by means, of Schwartz-Zippel lemma – in the rank metric. Finally, we construct the counterparts of Reed-Muller codes in the rank metric, and we give their parameters. We also show the connection between these codes and classical Reed-Muller codes in the case where 𝕃 is a Kummer extension.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
βˆ™ 03/12/2023

Higher-degree symmetric rank-metric codes

Over fields of characteristic unequal to 2, we can identify symmetric ma...
research
βˆ™ 05/21/2021

Twisted Linearized Reed-Solomon Codes: A Skew Polynomial Framework

We provide an algebraic description for sum-rank metric codes, as quotie...
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
βˆ™ 06/02/2023

Short rank-metric codes and scattered subspaces

By exploiting the connection between scattered 𝔽_q-subspaces of 𝔽_q^m^3 ...
research
βˆ™ 06/14/2023

The MacWilliams Identity for the Hermitian Rank Metric

Error-correcting codes have an important role in data storage and transm...
research
βˆ™ 04/26/2023

MacWilliams' Extension Theorem for rank-metric codes

The MacWilliams' Extension Theorem is a classical result by Florence Jes...
research
βˆ™ 11/03/2018

Partitions of Matrix Spaces With an Application to q-Rook Polynomials

We study the row-space partition and the pivot partition on the matrix s...

Please sign up or login with your details

Forgot password? Click here to reset