A construction of maximally recoverable codes

Alexander Barg, Zitan Chen, Itzhak Tamo

Research output: Contribution to journalArticlepeer-review

Abstract

We construct a family of linear maximally recoverable codes with locality r and dimension r+ 1. For codes of length n with r≈ nα, 0 ≤ α≤ 1 the code alphabet is of the order n1+3α, which improves upon the previously known constructions of maximally recoverable codes.

Original languageEnglish
JournalDesigns, Codes, and Cryptography
DOIs
StateAccepted/In press - 2022

Keywords

  • Codes with local recovery
  • Distributed storage
  • Maximally recoverable codes

Fingerprint

Dive into the research topics of 'A construction of maximally recoverable codes'. Together they form a unique fingerprint.

Cite this