Maximally recoverable (MR) code[1,2] 

Also known as Partial MDS code.

Description

A code with \((r,\delta)\) locality such that puncturing it on any \(\delta-1\) coordinates of the local \([r+\delta-1,r,\delta]\) codes yields an MDS code.

Realizations

RAID storage [3].

Parent

References

[1]
M. Blaum, J. L. Hafner, and S. Hetzler, “Partial-MDS Codes and their Application to RAID Type of Architectures”, (2014) arXiv:1205.0997
[2]
P. Gopalan, C. Huang, B. Jenkins, and S. Yekhanin, “Explicit Maximally Recoverable Codes with Locality”, (2013) arXiv:1307.4150
[3]
J. S. Plank and M. Blaum, “Sector-Disk (SD) Erasure Codes for Mixed Failure Modes in RAID Systems”, ACM Transactions on Storage 10, 1 (2014) DOI
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)— see instructions

edit on this site

Zoo Code ID: maximally_recoverable

Cite as:
“Maximally recoverable (MR) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2024. https://errorcorrectionzoo.org/c/maximally_recoverable
BibTeX:
@incollection{eczoo_maximally_recoverable, title={Maximally recoverable (MR) code}, booktitle={The Error Correction Zoo}, year={2024}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/maximally_recoverable} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/maximally_recoverable

Cite as:

“Maximally recoverable (MR) code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2024. https://errorcorrectionzoo.org/c/maximally_recoverable

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/properties/block/distributed_storage/lrc/maximally_recoverable.yml.