本发明公开了一种分布式存储中的纠删码的编解码方法。
现有的基于范德蒙编码矩阵方法,其计算复杂度非线性增长,影响了计算效率。
本发明方法首先对纠删码进行截短操作,得到具有与母码相同校验位的截短码。
编码时,首先设定整体上稀疏的二进制矩阵组成的编码矩阵,将任意两行全部置零后得到截短后的编码矩阵。利用截短后的编码矩阵和信息矩阵,得到编码后的编码块矩阵。
解码时,从校验块矩阵中选取两个校验块,与数据块矩阵所有数据排列成重建编码矩阵。删除全部置零的两行,插入两个校验块的行向量,求逆后与重建编码矩阵相乘,完成数据重建。
本发明方法在编解码过程中异或次数少、效率高,编解码效率优于基于范德蒙编码矩阵的方案。
| 专利名称 | 一种分布式存储中的纠删码的编解码方法 | ||
|---|---|---|---|
| 专利状态 | - | 专利号(申请号) | CN202110572519.7 |
| 申请号 | - | 专利申请日期 | 2021-05-25 |
| 专利授权日期 | 2021-09-14 | 专利权届满日 | - |
| 专利所属地 | 中国 | 专利类型 | 发明专利 |
| 发明人 | 宋罡, 徐欣, 张权 | ||
| 权利人 | 杭州电子科技大学 | ||
| 专利摘要 | 本发明公开了一种分布式存储中的纠删码的编解码方法。现有的基于范德蒙编码矩阵方法计算复杂度非线性增长,影响了计算效率。本发明方法首先对纠删码进行截短操作,得到具有与母码相同校验位的截短码。编码时,首先设定整体上稀疏的二进制矩阵组成的编码矩阵,将任意两行全部置零后得到得到截短后的编码矩阵,利用截短后的编码矩阵和信息矩阵得到编码后的编码块矩阵。解码时,从校验块矩阵中中的两个校验块,与数据块矩阵所有数据排列成重建编码矩阵,删除全部置零的两行,插入两个校验块的行向量,求逆后与重建编码矩阵相乘,完成数据重建。本发明方法编解码过程中异或次数少、效率高,编解码效率优于基于范德蒙编码矩阵的方案。 | ||