当前位置: 首页 > 科技成果列表 > 科技成果详细

一种分布式存储中的纠删码的编解码方法

技术类型:发明专利

技术成熟度:小试

转让方式:其他

专利申请日:2021-05-25

专利所属地 :中国

专利号:CN202110572519.7

应用领域:通信设备制造

技术领域:音响、光盘技术

交易价格:面议专利价值评估

应用案例:否

了解与分析本科技成果,可查看成果概况并使用以下技术转移数智化应用工具:
成果概况
简介

本发明公开了一种分布式存储中的纠删码的编解码方法。

现有的基于范德蒙编码矩阵方法,其计算复杂度非线性增长,影响了计算效率。

本发明方法首先对纠删码进行截短操作,得到具有与母码相同校验位的截短码。

编码时,首先设定整体上稀疏的二进制矩阵组成的编码矩阵,将任意两行全部置零后得到截短后的编码矩阵。利用截短后的编码矩阵和信息矩阵,得到编码后的编码块矩阵。

解码时,从校验块矩阵中选取两个校验块,与数据块矩阵所有数据排列成重建编码矩阵。删除全部置零的两行,插入两个校验块的行向量,求逆后与重建编码矩阵相乘,完成数据重建。

本发明方法在编解码过程中异或次数少、效率高,编解码效率优于基于范德蒙编码矩阵的方案。

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