Optimal Rebuilding of Multiple Erasures in MDS Codes

Maximum distance separable (MDS) array codes are widely used in storage systems due to their computationally efficient encoding and decoding procedures. An MDS code with r redundancy nodes can correct any r node erasures by accessing (reading) all the remaining information in the surviving nodes. Ho...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory 2017-02, Vol.63 (2), p.1084-1101
Main Authors: Zhiying Wang, Tamo, Itzhak, Bruck, Jehoshua
Format: Article
Language:English
Subjects:
Algorithms
Arrays
Bandwidth
Bandwidths
correcting erasures and errors
Decoding
Distributed storage
Electronic mail
Encoding
Error correction
Error correction & detection
Information storage
Information theory
Maintenance engineering
multiple erasures
Nodes
Parity
Rebuilding
Redundancy
regenerating codes
Repair
Storage systems
Systematics
Two dimensional displays
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Maximum distance separable (MDS) array codes are widely used in storage systems due to their computationally efficient encoding and decoding procedures. An MDS code with r redundancy nodes can correct any r node erasures by accessing (reading) all the remaining information in the surviving nodes. However, in practice, e erasures are a more likely failure event, for some 1 ≤ e
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2016.2633411