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}

$t$-Balanced Code with the Kendall-$τ$ Metric

New Upper Bounds on the Size of Permutation Codes under Kendall $τ$-Metric

Asymptotically Optimal Codes for $(t,s)$-Burst Error

Improving the Gilbert-Varshamov bound for permutation Codes in the Cayley metric and Kendall $τ$-Metric

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

Improved bounds on the size of permutation codes under Kendall $τ$-metric

Binary codes from subset inclusion matrices

Improved Bounds for Codes Correcting Insertions and Deletions

Repeated-Root Constacyclic Codes With Pair-Metric

A linear programming bound for sum-rank metric codes

Bounds and Constructions for Generalized Batch Codes

Achieving Arbitrary Locality and Availability in Binary Codes

Error-Correcting Codes in Projective Spaces via Rank-Metric Codes and Ferrers Diagrams

New Explicit Good Linear Sum-Rank-Metric Codes

Analysis of the Error-Correcting Radius of a Renormalisation Decoder for Kitaev's Toric Code

Locally Testable Codes and Cayley Graphs.

Unbounded Error Correcting Codes

A New Class of Near-Optimal Partial Fourier Codebooks from an Almost Difference Set

Influences of some families of error-correcting codes

Constructions of Nonbinary Codes Correcting <Emphasis Type="Italic">t</Emphasis>-Symmetric Errors and Detecting All Unidirectional Errors: Magnitude Error Criterion