-
公开(公告)号:CN117938176A
公开(公告)日:2024-04-26
申请号:CN202410128128.X
申请日:2024-01-30
Applicant: 北京邮电大学
Abstract: 本发明的是一种于局部修复码的码率变换方法,其中方法针对分布式存储系统中局部修复码的码率变换方法,包括高码率局部修复码的选取,获得从高码率局部修复码获得低码率局部修复码的方法,由低码率局部修复码向高码率局部修复码的转换方法。此发明使用局部修复码的校验矩阵研究方法,并且利用低码率编码校验位的信息,在分布式存储系统中,减小了码率变换过程的数据读写开销和网络带宽开销。同时,此方法使得转换前后的局部修复码都是最优局部修复码,具有最优的容错性能和局部修复性能,有效提升存储系统的可用性和可靠性。
-
公开(公告)号:CN119127561A
公开(公告)日:2024-12-13
申请号:CN202411153797.9
申请日:2024-08-21
Applicant: 北京邮电大学
Abstract: 本申请提供了一种极大可修复码的生成、编码、修复、译码方法及其装置,其中,该极大可修复码的生成方法包括:获取极大可修复码的编码参数以及初始校验矩阵;根据编码参数,确定极大可修复码的局部修复组参数;根据局部修复组参数以及局部性参数,对初始校验矩阵进行更新,得到中间校验矩阵;根据有限域参数,确定目标有限域;根据目标有限域以及局部修复组参数,求解得到极大可修复码的全局校验信息;根据中间校验矩阵以及全局校验信息,生成极大可修复码的目标校验矩阵。本申请能够得到码长n=有限域参数q+1的极大可修复码,从而提升了对数据进行编码、译码和修复时的运算速度。
-
公开(公告)号:CN119127561B
公开(公告)日:2025-04-08
申请号:CN202411153797.9
申请日:2024-08-21
Applicant: 北京邮电大学
Abstract: 本申请提供了一种极大可修复码的生成、编码、修复、译码方法及其装置,其中,该极大可修复码的生成方法包括:获取极大可修复码的编码参数以及初始校验矩阵;根据编码参数,确定极大可修复码的局部修复组参数;根据局部修复组参数以及局部性参数,对初始校验矩阵进行更新,得到中间校验矩阵;根据有限域参数,确定目标有限域;根据目标有限域以及局部修复组参数,求解得到极大可修复码的全局校验信息;根据中间校验矩阵以及全局校验信息,生成极大可修复码的目标校验矩阵。本申请能够得到码长n=有限域参数q+1的极大可修复码,从而提升了对数据进行编码、译码和修复时的运算速度。
-
公开(公告)号:CN119109467A
公开(公告)日:2024-12-10
申请号:CN202411153795.X
申请日:2024-08-21
Applicant: 北京邮电大学
Abstract: 本申请提供了一种数据存储编码方法、数据修复方法、及其装置及存储介质,其中,该方法包括:获取极大可修复码的编码参数;根据编码码长范围,确定极大可修复码的编码码长、有限域参数以及存储参数;根据有限域参数以及有限射影几何,确定极大可修复码的校验矩阵;根据校验矩阵以及待存储数据,生成待存储数据的校验数据;根据编码码长以及存储参数,将待存储数据以及校验数据进行存储。本申请能够使得极大可修复码的有限域参数较小且码长较长,从而能够提升编解码运算速度;此外,所用有限域特征为2,在修复失效节点时仅使用异或运算,从而降低了节点修复的计算复杂度。
-
-
-