Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
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

Created:
August 20, 2023
Modified:
October 18, 2023