基于柯西矩阵的最小带宽再生码研究 |
| |
引用本文: | 宋海龙,王伟平,肖亚龙.基于柯西矩阵的最小带宽再生码研究[J].湖南大学学报(自然科学版),2017,44(8):152-160. |
| |
作者姓名: | 宋海龙 王伟平 肖亚龙 |
| |
作者单位: | (1.中南大学 信息科学与工程学院,湖南 长沙 410083;2.吉首大学 信息科学与工程学院,湖南 吉首 416000) |
| |
摘 要: | 节点的失效在大规模分布式存储系统中是常见现象.为防止数据的丢失,系统必须解决失效节点的自修复问题.利用再生码可以在无需下载整个源文件的情况下即可恢复出失效节点的数据,从而能有效节省修复带宽.本文利用柯西矩阵作为编码矩阵,构造了一种精确修复最小带宽再生码(ER-MBR),可以精确修复失效节点,并通过实例演示了在有限域上进行编码解码及节点修复的过程.理论分析和仿真实验都表明利用柯西矩阵作为编码矩阵,其算法的运算效率优于利用范德蒙矩阵或者随机矩阵.
|
关 键 词: | 纠删码 再生码 网络编码 柯西矩阵 范德蒙矩阵 分布式存储 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南大学学报(自然科学版)》下载免费的PDF全文 |
|