基于循环矢量构造的精确修复MDS编码

摘要：

为解决分布式存储系统节点精确修复的问题,构造了一类最小存储再生编码,该编码属于最大距离可分(MDS)删除码.利用循环矢量构造生成矩阵,将冗余数据与系统数据混合存储,编码过程中所有的运算都属于伽罗华2域.采用该编码的存储系统,在发生单节点故障时,精确修复的最小带宽为理论最小值,在系统正常工作时,能为单用户提供最大理论值的可用带宽.与最小存储再生码和最小带宽再生码相比,编码矩阵简单,解码计算量较小,能提供较高的可用带宽.

关键词：循环矢量、精确修复、最大距离可分码、分布式存储

所属期刊栏目：35

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

资助基金：国家高技术研究发展计划项目2008AA12A221

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

页数：共4页

页码：34-37