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

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

Research output: Contribution to journalArticlepeer-review

47 Scopus citations

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.

Original languageEnglish
Article number7422796
Pages (from-to)2673-2681
Number of pages9
JournalIEEE Transactions on Information Theory
Volume62
Issue number5
DOIs
StatePublished - 1 May 2016

Keywords

  • Partial MDS codes
  • locally recoverable codes
  • maximally recoverable codes
  • sector-disk codes

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint

Dive into the research topics of 'Construction of Partial MDS and Sector-Disk Codes with Two Global Parity Symbols'. Together they form a unique fingerprint.

Cite this