-
题名基于混合型正交表构造部分重复码
被引量：2
- 1
-
-
作者
王静
王相隆
雷珂
田松涛
刘向阳
-
机构
长安大学信息工程学院
国防科技大学信息通信学院
-
出处
《电子测量与仪器学报》
CSCD
北大核心
2021年第11期68-75,共8页
-
基金
国家自然科学基金(62001059)
陕西省自然科学基金(2019JM-386)
陕西省重点研发计划项目(2021GY-019)资助。
-
文摘
考虑到分布式存储系统中数据的存储和节点修复,提出一种基于混合型正交表的异构部分重复(fractional repetition,FR)码构造算法,并证明了该异构FR码是一般好的一般部分重复(generalized fractional repetition,GFR)码。利用混合型正交表中的水平对构造关联矩阵,根据关联矩阵对数据块在存储节点进行存放。另外,利用分组的方法在混合型正交表的基础上构造分组部分重复码,可以在局部组内实现单故障节点的精确无编码修复,修复局部性为2或3,且能够对多个故障节点进行快速有效的修复。性能分析和实验仿真可知,所构造的分组FR码与RS码和简单再生码相比,在修复故障节点时具有较小的修复带宽开销和修复局部性,修复效率得到了提升。
-
关键词
分布式存储
混合型正交表
部分重复码
局部修复
-
Keywords
distributed storage
mixed orthogonal array
fractional repetition codes
local repair
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
TN911.2
[电子电信—通信与信息系统]
-
