A construction of maximally recoverable codes
Abstract
We construct a family of linear maximally recoverable codes with locality $r$ and dimension $r+1.$ For codes of length $n$ with $r\approx n^\alpha, 0\le\alpha\le 1$ the code alphabet is of the order $n^{1+3\alpha},$ which improves upon the previously known constructions of maximally recoverable codes.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2021
- DOI:
- 10.48550/arXiv.2108.08679
- arXiv:
- arXiv:2108.08679
- Bibcode:
- 2021arXiv210808679B
- Keywords:
-
- Computer Science - Information Theory;
- Mathematics - Combinatorics
- E-Print:
- Designs, Codes and Cryptography, 2022, vol. 90, pp. 939-945