Description
Block code designed to encode information into spatial nodes such that it is possible to recover said information after failure of some helper nodes by accessing the remaining nodes with minimal bandwidth.
Protection
Typically designed to protect a distributed storage system against the failure of a single node or multiple nodes.
Parent
Children
- Disk array code
- Regenerating code (RGC)
- \(t\)-erasure LRC
- Generalized RS (GRS) code — GRS codes are used in various cloud storage systems [1].
Cousin
- Fountain code — There are proposals [2,3] adapting fountain codes to distributed storage systems.
References
- [1]
- H. Dau et al., “Repairing Reed-Solomon Codes With Multiple Erasures”, IEEE Transactions on Information Theory 64, 6567 (2018) arXiv:1612.01361 DOI
- [2]
- M. Asteris and A. G. Dimakis, “Repairable Fountain Codes”, (2014) arXiv:1401.0734
- [3]
- M. G. Luby et al., “Liquid Cloud Storage”, (2017) arXiv:1705.07983
Page edit log
- Fengxing Zhu (2024-03-16) — most recent
- Victor V. Albert (2024-03-16)
- Victor V. Albert (2022-03-22)
Cite as:
“Distributed-storage code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2024. https://errorcorrectionzoo.org/c/distributed_storage