January, 2014
arXiv:1401.4715 [cs.IT]
This paper provides constructions of PMDS and SD codes when s equals 2, for arbitrary n, m and r. It has been submitted for publication -- please refer to this web page for up to date publication information.
SD codes are erasure codes that address the mixed failure mode of current RAID systems. Rather than dedicate entire disks to erasure coding, as done in RAID-5, RAID-6 and Reed-Solomon coding, an SD code dedicates entire disks, plus individual sectors to erasure coding. The code then tolerates combinations of disk and sector errors, rather than solely disk errors. It is been an open problem to construct general codes that have the SD property, and previous work has relied on Monte Carlo searches. In this paper, we present two general constructions that address the cases with one disk and two sectors, and two disks and two sectors. Additionally, we make an observation about shortening SD codes that allows us to prune Monte Carlo searches.
.misc bpsy:13:cp author M. Blaum and J. S. Plank and M. Schwartz and E. Yaakobi title Construction of Partial MDS (PMDS) and Sector-Disk (SD) Codes with Two Global Parity Symbols howpublished arXiv:1401.4715 [cs.IT] month January year 2014 where http://web.eecs.utk.edu/~jplank/plank/papers/ArXiv-1401-4715.html
@MISC{bpsy:13:cp,
author = "M. Blaum and J. S. Plank and M. Schwartz and E. Yaakobi",
title = "Construction of Partial {MDS} ({PMDS}) and Sector-Disk ({SD}) Codes with Two Global Parity Symbols",
howpublished = "arXiv:1401.4715 [cs.IT]",
month = "January",
year = "2014",
where = "http://web.eecs.utk.edu/~jplank/plank/papers/ArXiv-1401-4715.html"
}