一种基于局部修复码的码率变换方法

    公开(公告)号:CN117938176A

    公开(公告)日:2024-04-26

    申请号:CN202410128128.X

    申请日:2024-01-30

    Inventor: 马诚宇 郝杰

    Abstract: 本发明的是一种于局部修复码的码率变换方法,其中方法针对分布式存储系统中局部修复码的码率变换方法,包括高码率局部修复码的选取,获得从高码率局部修复码获得低码率局部修复码的方法,由低码率局部修复码向高码率局部修复码的转换方法。此发明使用局部修复码的校验矩阵研究方法,并且利用低码率编码校验位的信息,在分布式存储系统中,减小了码率变换过程的数据读写开销和网络带宽开销。同时,此方法使得转换前后的局部修复码都是最优局部修复码,具有最优的容错性能和局部修复性能,有效提升存储系统的可用性和可靠性。

    极大可修复码的生成、编码、修复、译码方法及其装置

    公开(公告)号:CN119127561A

    公开(公告)日:2024-12-13

    申请号:CN202411153797.9

    申请日:2024-08-21

    Abstract: 本申请提供了一种极大可修复码的生成、编码、修复、译码方法及其装置,其中,该极大可修复码的生成方法包括:获取极大可修复码的编码参数以及初始校验矩阵;根据编码参数,确定极大可修复码的局部修复组参数;根据局部修复组参数以及局部性参数,对初始校验矩阵进行更新,得到中间校验矩阵;根据有限域参数,确定目标有限域;根据目标有限域以及局部修复组参数,求解得到极大可修复码的全局校验信息;根据中间校验矩阵以及全局校验信息,生成极大可修复码的目标校验矩阵。本申请能够得到码长n=有限域参数q+1的极大可修复码,从而提升了对数据进行编码、译码和修复时的运算速度。

    极大可修复码的生成、编码、修复、译码方法及其装置

    公开(公告)号:CN119127561B

    公开(公告)日:2025-04-08

    申请号:CN202411153797.9

    申请日:2024-08-21

    Abstract: 本申请提供了一种极大可修复码的生成、编码、修复、译码方法及其装置,其中,该极大可修复码的生成方法包括:获取极大可修复码的编码参数以及初始校验矩阵;根据编码参数,确定极大可修复码的局部修复组参数;根据局部修复组参数以及局部性参数,对初始校验矩阵进行更新,得到中间校验矩阵;根据有限域参数,确定目标有限域;根据目标有限域以及局部修复组参数,求解得到极大可修复码的全局校验信息;根据中间校验矩阵以及全局校验信息,生成极大可修复码的目标校验矩阵。本申请能够得到码长n=有限域参数q+1的极大可修复码,从而提升了对数据进行编码、译码和修复时的运算速度。

    数据存储编码方法、数据修复方法、及其装置及存储介质

    公开(公告)号:CN119109467A

    公开(公告)日:2024-12-10

    申请号:CN202411153795.X

    申请日:2024-08-21

    Abstract: 本申请提供了一种数据存储编码方法、数据修复方法、及其装置及存储介质,其中,该方法包括:获取极大可修复码的编码参数;根据编码码长范围,确定极大可修复码的编码码长、有限域参数以及存储参数;根据有限域参数以及有限射影几何,确定极大可修复码的校验矩阵;根据校验矩阵以及待存储数据,生成待存储数据的校验数据;根据编码码长以及存储参数,将待存储数据以及校验数据进行存储。本申请能够使得极大可修复码的有限域参数较小且码长较长,从而能够提升编解码运算速度;此外,所用有限域特征为2,在修复失效节点时仅使用异或运算,从而降低了节点修复的计算复杂度。

Patent Agency Ranking