A Construction of Maximally Recoverable Codes with Order-Optimal Field Size
Abstract
We construct maximally recoverable codes (corresponding to partial MDS codes) which are based on linearized Reed-Solomon codes. The new codes have a smaller field size requirement compared with known constructions. For certain asymptotic regimes, the constructed codes have order-optimal alphabet size, asymptotically matching the known lower bound.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2020
- DOI:
- 10.48550/arXiv.2011.13606
- arXiv:
- arXiv:2011.13606
- Bibcode:
- 2020arXiv201113606C
- Keywords:
-
- Computer Science - Information Theory