DocumentCode
1780148
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
fYear
2014
fDate
June 29 2014-July 4 2014
Firstpage
1792
Lastpage
1796
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location
Honolulu, HI
Type
conf
DOI
10.1109/ISIT.2014.6875142
Filename
6875142
Link To Document