Abstract:Sum-rank-metric codes have wide applications in universal error correction, multishot network coding, space-time coding and the construction of partial-MDS codes for repair in distributed storage. Fundamental properties of sum-rank-metric codes have been studied and some explicit or probabilistic constructions of good sum-rank-metric codes have been proposed. In this paper we give three simple constructions of explicit linear sum-rank-metric codes. In finite length regime, numerous larger linear sum-rank-metric codes with the same minimum sum-rank distances as the previous constructed codes can be derived from our constructions. For example several better linear sum-rank-metric codes over ${\bf F}_q$ with small block sizes and the matrix size $2 \times 2$ are constructed for $q=2, 3, 4$ by applying our construction to the presently known best linear codes. Asymptotically our constructed sum-rank-metric codes are close to the Gilbert-Varshamov-like bound on sum-rank-metric codes for some parameters. Finally we construct a linear MSRD code over an arbitrary finite field ${\bf F}_q$ with various square matrix sizes $n_1, n_2, \ldots, n_t$ satisfying $n_i \geq n_{i+1}^2+\cdots+n_t^2$ , $i=1, 2, \ldots, t-1$, for any given minimum sum-rank distance. There is no restriction on the block lengths $t$ and parameters $N=n_1+\cdots+n_t$ of these linear MSRD codes from the sizes of the fields ${\bf F}_q$. \end{abstract}

On the Linear Programming Bound for Lee-codes

Bounds on Maximum Lee Distance Codes

On the Linear Programming Bounds for Constant Dimension Codes

Better bounds on the minimal Lee distance

An Improved Linear Programming Bound on the Average Distance of a Binary Code

On almost perfect linear Lee codes of packing radius 2

On the Number of $t$-Lee-Error-Correcting Codes

A linear programming bound for sum-rank metric codes

Improved Linear Programming Decoding of LDPC Codes and Bounds on the Minimum and Fractional Distance

Computer classification of linear codes based on lattice point enumeration and integer linear programming

Minimum distance computation of linear codes via genetic algorithms with permutation encoding

New Solutions to Delsarte's Dual Linear Programs

Upper Bounds for Linear Graph Codes

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

On the Computing of the Minimum Distance of Linear Block Codes by Heuristic Methods

Linear Codes from Projective Linear Anticodes Revisited

On the minimum pseudo-codewords of LDPC codes

Bounds and Constructions of Singleton-Optimal Locally Repairable Codes with Small Localities

On the minimum distance of elliptic curve codes

New Explicit Good Linear Sum-Rank-Metric Codes