Equivalence and Characterizations of Linear Rank-Metric Codes Based on Invariants

11/29/2019
by   Alessandro Neri, et al.
0

We show that the sequence of dimensions of the linear spaces, generated by a given rank-metric code together with itself under several applications of a field automorphism, and the sequence of dimensions of the intersections of itself under several applications of a field automorphism, are invariants for the whole equivalence class of the code. These invariants give rise to easily computable criteria to check if two codes are inequivalent. We derive some concrete values and bounds for these dimension sequences for some known families of rank-metric codes, namely Gabidulin and (generalized) twisted Gabidulin codes. We then derive conditions on the length of the codes with respect to the field extension degree, such that codes from different families cannot be equivalent. Furthermore, we give an exact number of equivalence classes Gabidulin codes and derive bounds on the number of equivalence classes for twisted Gabidulin codes. In the end we use the mentioned sequences to characterize Gabidulin codes in various ways.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/27/2019

Invariants and Inequivalence of Linear Rank-Metric Codes

We show that the sequence of dimensions of the linear spaces, generated ...
research
04/05/2019

F_q^n-linear rank distance codes and their distinguishers

For any admissible value of the parameters there exist Maximum Rank dist...
research
02/03/2021

Bounds and Genericity of Sum-Rank-Metric Codes

We derive simplified sphere-packing and Gilbert-Varshamov bounds for cod...
research
05/05/2018

Partition-Balanced Families of Codes and Asymptotic Enumeration in Coding Theory

We introduce the class of partition-balanced families of codes, and show...
research
05/26/2018

Confluence of CHR revisited: invariants and modulo equivalence

Abstract simulation of one transition system by another is introduced as...
research
12/15/2021

Tensor Codes and their Invariants

In 1991, Roth introduced a natural generalization of rank metric codes, ...
research
03/24/2021

On a realization of motion and similarity group equivalence classes of labeled points in ℝ^k with applications to computer vision

We study a realization of motion and similarity group equivalence classe...

Please sign up or login with your details

Forgot password? Click here to reset