TY - GEN
T1 - Partial MDS (PMDS) and Sector-Disk (SD) codes that tolerate the erasure of two random sectors
AU - Blaum, Mario
AU - Plank, James S.
AU - Schwartz, Moshe
AU - Yaakobi, Eitan
PY - 2014/1/1
Y1 - 2014/1/1
N2 - Partial MDS (PMDS) codes are erasure codes combining local (row) correction with global additional correction of entries, while Sector-Disk (SD) codes are erasure codes that address the mixed failure mode of current RAID systems. It has been an open problem to construct general codes that have the PMDS and the SD properties, and previous work has relied on Monte-Carlo searches. In this paper, we present a general construction that addresses the case of any number of failed disks and in addition, two erased sectors. The construction requires a modest field size. This result generalizes previous constructions extending RAID 5 and RAID 6.
AB - Partial MDS (PMDS) codes are erasure codes combining local (row) correction with global additional correction of entries, while Sector-Disk (SD) codes are erasure codes that address the mixed failure mode of current RAID systems. It has been an open problem to construct general codes that have the PMDS and the SD properties, and previous work has relied on Monte-Carlo searches. In this paper, we present a general construction that addresses the case of any number of failed disks and in addition, two erased sectors. The construction requires a modest field size. This result generalizes previous constructions extending RAID 5 and RAID 6.
UR - http://www.scopus.com/inward/record.url?scp=84906542536&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2014.6875142
DO - 10.1109/ISIT.2014.6875142
M3 - Conference contribution
SN - 9781479951864
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1792
EP - 1796
BT - 2014 IEEE International Symposium on Information Theory, ISIT 2014
T2 - 2014 IEEE International Symposium on Information Theory, ISIT 2014
Y2 - 29 June 2014 through 4 July 2014
ER -