Published May 2016
| Submitted
Journal Article
Open
Construction of Partial MDS and Sector-Disk Codes With Two Global Parity Symbols
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 redundant arrays of independent disk (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.
Additional Information
© 2016 IEEE. Manuscript received May 21, 2015; revised October 16, 2015; accepted February 16, 2016. Date of publication March 1, 2016; date of current version April 19, 2016. This work was supported in part by the National Science Foundation under Grant CSR-1016636 and in part by the IBM Faculty Award. This paper was presented at the 2014 IEEE International Symposium on Information Theory. The authors thank three anonymous reviewers as well as the Associate Editor Prof. Alexandros Dimakis for their valuable comments and suggestions, which have contributed for the clarity of the paper and its presentation.Attached Files
Submitted - 1401.4715v1.pdf
Files
1401.4715v1.pdf
Files
(97.9 kB)
Name | Size | Download all |
---|---|---|
md5:18ff887814e39b42d537110a1474f71f
|
97.9 kB | Preview Download |
Additional details
- Alternative title
- Construction of Partial MDS (PMDS) and Sector-Disk (SD) Codes with Two Global Parity Symbols
- Eprint ID
- 67540
- DOI
- 10.1109/TIT.2016.2536720
- Resolver ID
- CaltechAUTHORS:20160601-110046294
- CSR-1016636
- NSF
- IBM
- Created
-
2016-06-01Created from EPrint's datestamp field
- Updated
-
2021-11-11Created from EPrint's last_modified field