Title :
Partial MDS (PMDS) and Sector-Disk (SD) codes that tolerate the erasure of two random sectors
Author :
Blaum, Mario ; Plank, James S. ; Schwartz, M. ; Yaakobi, Eitan
Author_Institution :
Almaden Res. Center, IBM, San Jose, CA, USA
fDate :
June 29 2014-July 4 2014
Abstract :
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.
Keywords :
RAID; error correction codes; PMDS; RAID 5 extension; RAID 6 extension; RAID systems; erasure codes; global additional correction; local correction; mixed failure mode; partial MDS code; random sector erasure; sector disk codes; Arrays; Barium; Computer science; Electrical engineering; Encoding; Polynomials;
Conference_Titel :
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location :
Honolulu, HI
DOI :
10.1109/ISIT.2014.6875142
