TY - JOUR
T1 - Equivalence and characterizations of linear rank-metric codes based on invariants
AU - Neri, Alessandro
AU - Puchinger, Sven
AU - Horlemann-Trautmann, Anna Lena
PY - 2020/10/15
Y1 - 2020/10/15
N2 - 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, is an invariant for the whole equivalence class of the code. The same property is proven for the sequence of dimensions of the intersections of itself under several applications of a field automorphism. 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 derive upper and lower bounds on the number of equivalence classes of Gabidulin codes and twisted Gabidulin codes, improving a result of Schmidt and Zhou for a wider range of parameters. In the end we use the aforementioned sequences to determine a characterization result for Gabidulin codes.
AB - 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, is an invariant for the whole equivalence class of the code. The same property is proven for the sequence of dimensions of the intersections of itself under several applications of a field automorphism. 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 derive upper and lower bounds on the number of equivalence classes of Gabidulin codes and twisted Gabidulin codes, improving a result of Schmidt and Zhou for a wider range of parameters. In the end we use the aforementioned sequences to determine a characterization result for Gabidulin codes.
KW - Gabidulin codes
KW - Invariants
KW - Rank-metric codes
KW - Twisted Gabidulin codes
U2 - 10.1016/j.laa.2020.06.014
DO - 10.1016/j.laa.2020.06.014
M3 - Journal article
AN - SCOPUS:85087103622
SN - 0024-3795
VL - 603
SP - 418
EP - 469
JO - Linear Algebra and Its Applications
JF - Linear Algebra and Its Applications
ER -