A construction of maximally recoverable codes (Q2119945): Difference between revisions

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.