English

New Explicit Good Linear Sum-Rank-Metric Codes

Information Theory 2023-07-06 v8 math.IT

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 Fq{\bf F}_q with small block sizes and the matrix size 2×22 \times 2 are constructed for q=2,3,4q=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 Fq{\bf F}_q with various square matrix sizes n1,n2,,ntn_1, n_2, \ldots, n_t satisfying nini+12++nt2n_i \geq n_{i+1}^2+\cdots+n_t^2 , i=1,2,,t1i=1, 2, \ldots, t-1, for any given minimum sum-rank distance. There is no restriction on the block lengths tt and parameters N=n1++ntN=n_1+\cdots+n_t of these linear MSRD codes from the sizes of the fields Fq{\bf F}_q. \end{abstract}

Keywords

Cite

@article{arxiv.2205.13087,
  title  = {New Explicit Good Linear Sum-Rank-Metric Codes},
  author = {Hao Chen},
  journal= {arXiv preprint arXiv:2205.13087},
  year   = {2023}
}

Comments

11 pages, merged with arXiv:2206.02330

R2 v1 2026-06-24T11:29:02.849Z