[00101478]一种分布式存储中的纠删码的编解码方法
联系人：
所在地：
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种分布式存储中的纠删码的编解码方法。现有的基于范德蒙编码矩阵方法计算复杂度非线性增长,影响了计算效率。本发明方法首先对纠删码进行截短操作,得到具有与母码相同校验位的截短码。编码时,首先设定整体上稀疏的二进制矩阵组成的编码矩阵,将任意两行全部置零后得到得到截短后的编码矩阵,利用截短后的编码矩阵和信息矩阵得到编码后的编码块矩阵。解码时,从校验块矩阵中中的两个校验块,与数据块矩阵所有数据排列成重建编码矩阵,删除全部置零的两行,插入两个校验块的行向量,求逆后与重建编码矩阵相乘,完成数据重建。本发明方法编解码过程中异或次数少、效率高,编解码效率优于基于范德蒙编码矩阵的方案。
