买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国科学技术大学申请的专利一种计算和缓存友好的高效里德-所罗门码编码方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115865105B 。

龙图腾网通过国家知识产权局官网在2025-08-12发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211481654.1，技术领域涉及：H03M13/15；该发明授权一种计算和缓存友好的高效里德-所罗门码编码方法是由吕敏;汪威;李永坤;牛天洋;徐亮亮;李启亮;许胤龙设计研发完成，并于2022-11-24向国家知识产权局提交的专利申请。

本一种计算和缓存友好的高效里德-所罗门码编码方法在说明书摘要公布了：本发明涉及计算机分布式存储系统中的纠删码技术领域，公开了一种计算和缓存友好的高效里德‑所罗门码编码方法。本发明通过拆分数据块和校验块，寻找公共异或部分，计算被匹配的两个校验包。相比于现有的编码流程，兼顾计算高效性和缓存高效性，将数据块和校验块拆分成合适大小的数据包和校验包进行编码。相比于现有的减少异或计算量的方法，利用有限的寄存器，将两个校验包的公共异或部分的计算结果存储在寄存器中，直到完成它们的计算，在减少异或计算量和数据读取量的同时，没有引入额外的数据传输。本发明通过均衡编码的计算高效性和缓存高效性以及减少编码过程中异或计算量，提高了编码性能。

本发明授权一种计算和缓存友好的高效里德-所罗门码编码方法在权利要求书中公布了：1.一种计算和缓存友好的高效里德-所罗门码编码方法，采用k，m柯西里德-所罗门码对k个数据块D0，D1，...，Dk-1进行编码，得到m个校验块P0，P1，...，Pm-1，编码在有限域GF2w中进行，将乘法运算转换成异或运算，其中m×k的编码矩阵被转换为mw×kw的位矩阵，其特征在于，包括以下步骤： 步骤一、拆分数据块和校验块： 将数据块Di，0≤i≤k-1拆分为rw个数据包，r∈N+，校验块Pi，0≤i≤m-1拆分为rw个校验包，编码分成r轮进行，每一轮从数据块Di中取出w个数据包Di0，Di1，…，Diw-1，计算校验块Pi的w个校验包Pi0，Pi1，...，Piw-1，每个校验包通过对多个数据包进行异或计算得到； 步骤二、寻找公共异或部分： 构造一个带权图G＝V，E，W，其中V为点集，E为边集，W为边的权重集，点集V是mw个校验包的集合，每个校验包对应带权图G中一个点；当两个校验包PA，PB的计算至少包含一个公共数据包时，两个校验包PA，PB对应的点之间有一条边eA，边eA的权值为两个校验包PA，PB包含的公共数据包的数量；在带权图G中找出最大权值匹配M，将M中每一条边的两个顶点对应的校验包的公共异或部分进行重用； 步骤三、计算最大权值匹配中被匹配的两个校验包 设校验包和校验包其中Pcommon为计算校验包和时的公共数据包的异或运算结果，即校验包和的公共异或部分；为计算校验包时除Pcommon外的数据包的异或运算结果，为计算校验包时除Pcommon外的数据包的异或运算结果；利用寄存器R1和R2计算两个校验包的公共异或部分Pcommon，并将结果存储在寄存器R1中；将R1中的公共异或部分Pcommon复制到寄存器R3中；利用寄存器R1和寄存器R2计算校验包 利用寄存器R3和R2计算校验包最后将寄存器R1和R3中的值存储到内存中作为校验包和其中为异或运算。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学技术大学，其通讯地址为：230026 安徽省合肥市包河区金寨路96号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。