1,720 research outputs found
New Explicit Good Linear Sum-Rank-Metric Codes
Sum-rank-metric codes have wide applications in universal error correction
and security in multishot network, space-time coding and 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 propose three simple constructions of explicit linear sum-rank-metric codes.
In finite length regime, numerous good linear sum-rank-metric codes from our
construction are given. Most of them have better parameters than previous
constructed sum-rank-metric codes. For example a lot of small block size better
linear sum-rank-metric codes over of the matrix size
are constructed for . Asymptotically our constructed sum-rank-metric
codes are closing 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 with various matrix sizes
satisfying , , for any
given minimum sum-rank distance. There is no restriction on the block lengths
and parameters of these linear MSRD codes from the sizes
of the fields .Comment: 32 pages, revised version, merged with arXiv:2206.0233
Partial MDS Codes with Local Regeneration
Partial MDS (PMDS) and sector-disk (SD) codes are classes of erasure codes
that combine locality with strong erasure correction capabilities. We construct
PMDS and SD codes where each local code is a bandwidth-optimal regenerating MDS
code. The constructions require significantly smaller field size than the only
other construction known in literature
- …