A Caltech Library Service

Construction of Partial MDS and Sector-Disk Codes With Two Global Parity Symbols

Blaum, Mario and Plank, James S. and Schwartz, Moshe and Yaakobi, Eitan (2016) Construction of Partial MDS and Sector-Disk Codes With Two Global Parity Symbols. IEEE Transactions on Information Theory, 62 (5). pp. 2673-2681. ISSN 0018-9448. doi:10.1109/TIT.2016.2536720.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Schwartz, Moshe0000-0002-1449-0026
Yaakobi, Eitan0000-0002-9851-5234
Alternate Title:Construction of Partial MDS (PMDS) and Sector-Disk (SD) Codes with Two Global Parity Symbols
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.
Funding AgencyGrant Number
Subject Keywords:Partial MDS codes, sector-disk codes, locally recoverable codes, maximally recoverable codes
Issue or Number:5
Record Number:CaltechAUTHORS:20160601-110046294
Persistent URL:
Official Citation:M. Blaum, J. S. Plank, M. Schwartz and E. Yaakobi, "Construction of Partial MDS and Sector-Disk Codes With Two Global Parity Symbols," in IEEE Transactions on Information Theory, vol. 62, no. 5, pp. 2673-2681, May 2016. doi: 10.1109/TIT.2016.2536720
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:67540
Deposited By: Tony Diaz
Deposited On:01 Jun 2016 19:39
Last Modified:11 Nov 2021 03:50

Repository Staff Only: item control page