New Explicit Good Linear Sum-Rank-Metric Codes

Hao Chen

2023-07-04

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}

Information Theory

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to construct sum - rank - metric codes with good performance. Specifically, the author proposes three simple construction methods of linear sum - rank - metric codes, and through these construction methods, obtains linear sum - rank - metric codes with the same minimum sum - rank distance but larger size within a finite length range. In addition, the paper also shows that the sum - rank - metric codes constructed in these ways are close to the Gilbert - Varshamov bound of sum - rank - metric codes in the asymptotic case, and can construct linear maximum sum - rank distance (MSRD) codes over any finite field.

### Main contributions of the paper:
1. **Propose three construction methods**: The paper proposes three simple construction methods of linear sum - rank - metric codes. These methods are based on the polynomial representations of Hamming - metric codes and rank - metric codes.
2. **Generate larger codes**: Through these construction methods, linear sum - rank - metric codes with the same minimum sum - rank distance but larger size can be generated within a finite length range.
3. **Asymptotic performance**: The sum - rank - metric codes generated by the construction methods in the paper are close to the Gilbert - Varshamov bound of sum - rank - metric codes in the asymptotic case.
4. **Construct MSRD codes**: The paper also shows how to construct linear MSRD codes over any finite field. These codes have different square matrix sizes and a given minimum sum - rank distance.

### Specific construction methods:
1. **Construction 1: Hamming - metric code over a large field**:
- Use Gabidulin code and a linear Hamming - metric code over a large field to construct a linear sum - rank - metric code.
- The minimum sum - rank distance of this code is at least \(d(n - v)\), where \(d\) is the minimum Hamming distance of the Hamming - metric code, and \(n\) and \(v\) are the size of the matrix and the degree of the polynomial respectively.

2. **Construction 2: Hamming - metric codes over multiple small fields**:
- Use linear Hamming - metric codes over multiple small fields, corresponding to different coefficients of the polynomial respectively, to construct a linear sum - rank - metric code.
- The minimum sum - rank distance of this code is at least \(\min\{w_0n, w_1(n - 1), \ldots, w_v(n - v)\}\), where \(w_i\) is the minimum Hamming distance of the \(i\)-th Hamming - metric code.

3. **Construction 3: Algebraic geometry codes**:
- Use algebraic geometry codes, especially Reed - Solomon codes and their generalizations, to construct linear sum - rank - metric codes with good performance.
- The flexibility of this construction method lies in the ability to flexibly choose the block length, thereby generating sum - rank - metric codes with different parameters.

### Applications and comparisons:
- **Applications**: Sum - rank - metric codes have a wide range of applications in multi - shot network coding, space - time coding and distributed storage.
- **Comparisons**: By comparing with the known best linear codes, the sum - rank - metric codes generated by the construction methods in the paper have larger dimensions and better performance in many cases.

In conclusion, this paper significantly improves the performance of linear sum - rank - metric codes by proposing new construction methods, and provides new tools and methods for applications in related fields.