买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:西北工业大学
摘要:本发明公开了一种针对高容错纠删码的通用译码方法与系统,具体属于数据编码与存储技术领域,方法包括:S1、根据分布式存储系统中存储文件的可用性对存储时的丢失数据块进行定位,根据可用数据块与丢失数据块的定位,使用分布矩阵创建解码矩阵;S2、将存储系统中未丢失的数据块组合成为解码向量;S3、对解码矩阵进行行变换,得到单位矩阵,基于得到单位矩阵的变换过程,生成解码调度序列;S4、基于解码调度序列,将解码矩阵的行与解码向量一一对应的部分进行异或变换,得到丢失的数据块,完成解码。本发明适用于基于异或操作的纠删码,并通过使用单状态LU分解法或多状态LU分解法进行解码,减少解码异或次数,显著提升了解码效率。
主权项:1.一种针对高容错纠删码的通用译码方法,其特征在于,所述译码方法包括:步骤S1、根据分布式存储系统中存储文件的可用性对存储时的丢失数据块进行定位,根据可用数据块与所述丢失数据块的定位,使用分布矩阵创建解码矩阵;步骤S2、将存储系统中未丢失的数据块组合成为解码向量;步骤S3、对所述解码矩阵进行行变换,得到单位矩阵,基于得到所述单位矩阵的变换过程,生成解码调度序列;步骤S4、基于所述解码调度序列,将所述解码矩阵的行与解码向量一一对应的部分进行异或变换,得到丢失的数据块,完成解码。
全文数据:
权利要求:
百度查询: 西北工业大学 一种针对高容错纠删码的通用译码方法与系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。