Abstract:We present the theory of rank-metric codes with respect to the 3-tensors that generate them. We define the generator tensor and the parity check tensor of a matrix code, and describe the properties of a code through these objects. We define the tensor rank of a code to be the tensor rank of its generating tensors, and propose that this quantity is a significant coding theoretic parameter. By a result on the tensor rank of Kruskal from the 1970s, the tensor rank of a rank-metric code of dimension $k$ and minimum rank distance $d$ is at least $k+d-1$. We call codes that meet this bound minimal tensor rank (MTR) codes. It is known from results in algebraic complexity theory that an MTR code implies the existence of an MDS code. In this paper, we also address the converse problem, that of the existence of an MTR code, given an MDS code. We identify several parameters for which the converse holds and give explicit constructions of MTR codes using MDS codes. We furthermore define generalized tensor ranks, which give a refinement of the tensor rank as a code invariant. Moreover, we use these to distinguish inequivalent rank-metric codes.

Eigenvalue bounds and alternating rank-metric codes

Optimal Rank-Metric Codes with Rank-Locality from Drinfeld Modules

Short Rank-Metric Codes and Scattered Subspaces

A geometric invariant of linear rank-metric codes

Valued rank-metric codes

A linear programming bound for sum-rank metric codes

Rank-Metric Codes and Their Parameters

Algebraic Geometry codes in the sum-rank metric

Algebraic Geometry codes in the sum–rank metric

Maximum Flag-Rank Distance Codes

Hardness estimates of the code equivalence problem in the rank metric

Constant rank subspaces of alternating bilinear forms from Galois Theory

Higher-degree symmetric rank-metric codes

Completely decomposable rank-metric codes

Linear codes associated to symmetric determinantal varieties; General case

Linear Codes Associated to Symmetric Determinantal Varieties: Even Rank Case

Eigenvalue bounds for the distance-$t$ chromatic number of a graph and their application to Lee codes

Reed-Muller codes in the sum-rank metric

Tensor Representation of Rank-Metric Codes

Two-weight rank-metric codes