基于Hadamard矩阵构造部分重复码

• 作者: 王静 孙伟 何亚锦 沈克勤 张鑫楠 刘向阳
• 来源期刊: 电子科技大学学报
• 关键词: 分布式存储 部分重复码 Hadamard矩阵 局部修复
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 通信与信息工程|Communication and Information Engineering
• 页码范围: 173-179
• 页数: 7页
• 分类号: TN911.2
• 语种: 中文
• DOI: 10.12178/1001-0548.2020028

摘要

针对分布式存储系统故障节点修复问题,提出一种部分重复(FR)码的构造算法.由Hadamard矩阵经过简单变换直接构造FR码.随后引入了分组思想,由8阶Hadamard矩阵构造分组FR码(HGFR),构造更加简洁直观,实现多故障节点在局部修复组内进行精确无编码修复.理论分析发现,与RS码和SRC简单再生码相比,设计的HGFR码在分布式存储系统节点发生故障时的修复局部性、修复复杂度和修复带宽开销都降低,且修复效率提高,减少了故障节点的修复时间.