A construction of maximally recoverable codes (Q2119945)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A construction of maximally recoverable codes |
scientific article |
Statements
A construction of maximally recoverable codes (English)
0 references
31 March 2022
0 references
In this paper, the authors consider linear maximally recoverable (MR) codes. The main problems related to MR codes are: the minimum field size \(q\) required to construct an MR code with a given set of parameters, and finding explicit constructions of MR codes. They construct a family of MR codes with locality \(r\) and dimension \(r + 1\). The idea of their construction is based on the construction given by \textit{S. Gopi} et al. [IEEE Trans. Inf. Theory 66, No. 10, 6066--6083 (2020; Zbl 1452.94113)] that gave codes with locality \(r = 3\). The obtained results improve upon the previously known constructions of maximally recoverable codes.
0 references
distributed storage
0 references
codes with local recovery
0 references
maximally recoverable codes
0 references