具有3或4位全局校验的SD码和PMDS码的构造

摘要：

存储系统中的纠删码用在整个磁盘被擦除的错误模式下恢复丢失的数据.但在实际应用中,磁盘和扇区同时被擦除的情况更易发生.针对这种更一般的错误模式,Blaum 等学者提出了 SD 码和 PMDS码.相较应用于RAID存储架构中的纠删码,在磁盘和扇区同时被擦除的错误模式下,SD码和PMDS码能够节省更多的存储空间.设计具有良好容错能力的 SD 码和 PMDS 码是一个公开问题.对 SD 码和PMDS 码的构造主要基于校验矩阵或生成矩阵,但局部校验数 m 和全局校验数 s 均有限制.在已知的基于校验矩阵构造的 SD 码和 PMDS 码中,当全局校验个数 s=3或4时,局部校验个数 m 满足 m 62;当局部校验个数 m≥1时,全局校验个数 s 满足 s 62.在本文中,我们给出具有更高容错能力的 SD 码和 PMDS 码,参数满足 m≥1且 s=3.在已知的基于生成矩阵构造的 SD 码中,参数满足 m≥1且s=3.在本文中,我们给出参数满足m≥1且s=4的SD码.

关键词：磁盘阵列、RAID、SD码、PMDS码、纠删码

所属期刊栏目：5

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金项目61522210,61632013National Natural Science Foundation of China61522210,61632013

在线出版日期：2018-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：151-166