首站-论文投稿智能助手
典型文献
RS类纠删码的译码方法
文献摘要:
RS(Reed-Solomon)码可以根据应用环境构造出任意容错能力的码字,有很好的灵活性,且使用RS纠删码作为容错方法的存储系统能达到理论最优的存储效率.但是,与异或(exclusive-OR,XOR)类纠删码相比,RS类纠删码译码计算的时间开销过大,这又很大程度上阻碍了它在分布式存储系统中的使用.针对这一问题,提出了一类RS纠删码的译码方法,该方法完全抛弃了当前大多RS类纠删码译码方法中普遍使用的矩阵求逆运算,仅使用计算复杂度更小的加法和乘法,通过构造译码变换矩阵并在此矩阵上执行相应的简单的矩阵变换,能够直接得出失效码元由有效码元组成的线性组合关系,从而降低译码计算复杂度.最后,通过理论证明了该方法的正确性,并且针对每种不同大小的文件,进行3种不同大小文件块的划分,将划分得到的数据块进行实验,实验结果表明:在不同的文件分块大小情况下,该新译码方法较其他方法的译码时间开销更低.
文献关键词:
RS码;纠删码;译码;数据重构;修复成本
作者姓名:
唐聃;蔡红亮;耿微
作者机构:
成都信息工程大学软件工程学院 成都 610225;四川省信息化应用支撑软件工程技术研究中心 成都 610225
引用格式:
[1]唐聃;蔡红亮;耿微-.RS类纠删码的译码方法)[J].计算机研究与发展,2022(03):582-596
A类:
B类:
RS,纠删码,译码,Reed,Solomon,应用环境,环境构造,出任,容错能力,码字,容错方法,异或,exclusive,XOR,开销,销过,分布式存储系统,抛弃,矩阵求逆,逆运算,计算复杂度,加法,变换矩阵,矩阵变换,够直,接得,码元,元组,线性组合,同大,小文,分得,数据块,分块,新译,其他方法,数据重构,修复成本
AB值:
0.475347
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。