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

Mario Blaum, James S. Plank, Moshe Schwartz, Eitan Yaakobi.

IEEE Transactions on Information Theory, Volume 62, #5, May, 2016. DOI 10.1109/TIT.2016.2536720

Please get the paper from the journal website: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7422796

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.

Citation Information

Plain Text:

.article   bpsy:16:cpm
author     M. Blaum and J. S. Plank and M. Schwartz and E. Yaakobi
title      Construction of Partial {MDS} and Sector-Disk Codes With Two Global Parity Symbols
journal    EEE Transactions on Information Theory
month      May
year       2016
volume     62
number     5
publisher  IEEE
pages      2673-2681
doi        10.1109/TIT.2016.2536720
where      http://web.eecs.utk.edu/~jplank/plank/papers/TInfT-2016.html

Bibtex:

@ARTICLE{bpsy:16:cpm,
  author = "M. Blaum and J. S. Plank and M. Schwartz and E. Yaakobi",
  title = "Construction of Partial {MDS} and Sector-Disk Codes With Two Global Parity Symbols",
  journal = "IEEE Transactions on Information Theory",
  month = "May",
  year = "2016",
  volume = "62",
  number = "5",
  publisher = "IEEE",
  pages = "2673-2681",
  doi = "10.1109/TIT.2016.2536720",
  where = "http://web.eecs.utk.edu/~jplank/plank/papers/TInfT-2016.html"
}