具有两个全局校验符号的部分MDS (PMDS)与扇区-磁盘 (SD) 码的构造
信息论
2014-01-21 v1 math.IT
摘要
部分MDS (PMDS) 码是结合了局部（行）纠正与条目全局额外纠正的擦除码，而扇区-磁盘 (SD) 码是用于解决当前 RAID 系统混合失效模式的擦除码。构造同时具备 PMDS 和 SD 属性的一般码一直是一个开放问题，且先前的工作依赖于蒙特卡洛搜索。在本文中，我们提出了一种一般构造，解决了任意数量磁盘失效以及额外两个扇区被擦除的情况。该构造所需的域大小适中。这一结果推广了先前扩展 RAID~5 和 RAID~6 的构造。
引用
@article{arxiv.1401.4715,
title = {Construction of Partial MDS (PMDS) and Sector-Disk (SD) Codes with Two Global Parity Symbols},
author = {Mario Blaum and James S. Plank and Moshe Schwartz and Eitan Yaakobi},
journal= {arXiv preprint arXiv:1401.4715},
year = {2014}
}