Higher-degree symmetric rank-metric codes

03/12/2023
by   Arthur Bik, et al.
0

Over fields of characteristic unequal to 2, we can identify symmetric matrices with homogeneous polynomials of degree 2. This allows us to view symmetric rank-metric codes as living inside the space of such polynomials. In this paper, we generalize the construction of symmetric Gabidulin codes to polynomials of degree d>2 over field of characteristic 0 or >d. To do so, we equip the space of homogeneous polynomials of degree d≥ 2 with the metric induced by the essential rank, which is the minimal number of linear forms needed to express a polynomial. We provide bounds on the minimal distance and dimension of the essential-rank metric codes we construct and provide an efficient decoding algorithm. Finally, we show how essential-rank metric codes can be seen as special instances of rank-metric codes and compare our construction to known rank-metric codes with the same parameters.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/15/2021

Extending two families of maximum rank distance codes

In this paper we provide a large family of rank-metric codes, which cont...
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
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...
research
10/28/2022

The MacWilliams Identity for the Skew Rank Metric

The weight distribution of an error correcting code is a crucial statist...
research
09/27/2022

Clubs and their applications

Clubs of rank k are well-celebrated objects in finite geometries introdu...
research
11/04/2019

Generic symmetric matrix polynomials with bounded rank and fixed odd grade

We determine the generic complete eigenstructures for n × n complex symm...
research
04/04/2022

The Projectivization Matroid of a q-Matroid

In this paper, we investigate the relation between a q-matroid and its a...

Please sign up or login with your details

Forgot password? Click here to reset