两种SD码的构造
信息论
2013-05-07 v1 math.IT
摘要
SD 码是一种纠删码，用于处理当前 RAID 系统的混合故障模式。与 RAID-5、RAID-6 和 Reed-Solomon 编码中将整个磁盘用于纠删码不同，SD 码将整个磁盘以及单个扇区用于纠删码。该码能够容忍磁盘和扇区错误的组合，而不仅仅是磁盘错误。构造具有 SD 性质的通用码一直是一个开放问题，先前的工作依赖于蒙特卡洛搜索。在本文中，我们提出了两种通用构造，分别处理一个磁盘和两个扇区的情况，以及两个磁盘和两个扇区的情况。此外，我们观察到 SD 码的缩短性质，这使我们能够剪枝蒙特卡洛搜索。
引用
@article{arxiv.1305.1221,
title = {Construction of two SD Codes},
author = {Mario Blaum and James S. Plank},
journal= {arXiv preprint arXiv:1305.1221},
year = {2013}
}
备注
8 pages. arXiv admin note: text overlap with arXiv:1305.0032