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

• 作者: 杨小龙 胡红钢 荣幸
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 磁盘阵列 RAID SD码 PMDS码 纠删码
• 年，卷（期）: 2018,（2）
• 页码范围: 151-166
• 页数: 16页
• 分类号: TP309.7
• 字数: 8708字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000227

摘要

存储系统中的纠删码用在整个磁盘被擦除的错误模式下恢复丢失的数据.但在实际应用中,磁盘和扇区同时被擦除的情况更易发生.针对这种更一般的错误模式,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码.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨小龙	中国科学技术大学中国科学院电磁空间信息重点实验室	7	51	5.0	7.0
2	胡红钢	中国科学技术大学中国科学院电磁空间信息重点实验室	17	97	5.0	9.0
3	荣幸	中国科学技术大学中国科学院电磁空间信息重点实验室	1	1	1.0	1.0