异构部分重复码的构造

• 作者: 孙伟 沈克勤 张鑫楠 何亚锦
• 来源期刊: 计算机系统应用
• 关键词: 分布式存储 部分重复码 节点修复 Hadamard矩阵 异构
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 226-230
• 页数: 5页
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007793

摘要

针对分布式存储系统部分重复(FractionalRepetition,FR)码大都是同构的问题,提出了基于Hadamard矩阵和基于[7,3,4]简单图形构造异构的FR码的两种新型构造设计算法,构造方法更加简洁.其中基于Hadamard矩阵构造存储容量异构的FR码可实现由同构经过简单变换为异构的编码方式;基于[7,3,4]简单图形构造可扩展异构FR码可实现扩展延伸.经过与RS码理论分析对比发现,设计的两种异构FR码的修复局部性、修复带宽开销进一步降低,且可以实现故障节点精确无编码修复,修复复杂度较低,修复效率较高,减少了修复故障节点的时间.