CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:20160601-110046294

[img] PDF - Submitted Version
See Usage Policy.

97kB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20160601-110046294

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.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/TIT.2016.2536720DOIArticle
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7422796PublisherArticle
http://arxiv.org/abs/1401.4715arXivDiscussion Paper
ORCID:
AuthorORCID
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.
Funders:
Funding AgencyGrant Number
NSFCSR-1016636
IBMUNSPECIFIED
Subject Keywords:Partial MDS codes, sector-disk codes, locally recoverable codes, maximally recoverable codes
Issue or Number:5
DOI:10.1109/TIT.2016.2536720
Record Number:CaltechAUTHORS:20160601-110046294
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20160601-110046294
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
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:01 Jun 2016 19:39
Last Modified:11 Nov 2021 03:50

Repository Staff Only: item control page