基于差集矩阵的部分重复码构造

摘要：

针对最小带宽再生码的有效修复问题,该文提出一种基于差集矩阵的部分重复(FR)码的构造算法.利用差集矩阵和克罗内克(Kronecker)和来构造正交排列,根据正交排列每一列取相同元素所在行作为节点的编码块,得到相应的FR码.构造的FR码可以划分成多个平行类,同时还能调整数据块的重复度和节点的存储容量.仿真结果表明,与传统的里德-所罗门(RS)码和简单再生码(SRC)相比,构造的FR码在修复复杂度、修复带宽开销和修复局部性方面具有更好的性能,修复选择度上虽然是基于表格的修复方案,但选择度依旧可以达到很高.

关键词：部分重复码、分布式存储系统、差集矩阵、正交排列

所属期刊栏目：44

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金;陕西省重点研发计划

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

页数：共9页

页码：4025-4033