申请/专利权人:北京邮电大学
申请日:2024-01-30
公开(公告)日:2024-04-26
公开(公告)号:CN117938176A
主分类号:H03M13/15
分类号:H03M13/15;G06F11/10
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.05.14#实质审查的生效;2024.04.26#公开
摘要:本发明的是一种于局部修复码的码率变换方法,其中方法针对分布式存储系统中局部修复码的码率变换方法,包括高码率局部修复码的选取,获得从高码率局部修复码获得低码率局部修复码的方法,由低码率局部修复码向高码率局部修复码的转换方法。此发明使用局部修复码的校验矩阵研究方法,并且利用低码率编码校验位的信息,在分布式存储系统中,减小了码率变换过程的数据读写开销和网络带宽开销。同时,此方法使得转换前后的局部修复码都是最优局部修复码,具有最优的容错性能和局部修复性能,有效提升存储系统的可用性和可靠性。
主权项:1.一种基于局部修复码的码率变换方法,其特征在于,包括以下步骤,第一步:高码率局部修复码编码策略:选取任意的维数为k1,码长为n1,局部性参数为r1,并且要求r11,r1为奇数,r1+1|n1,极小距离为d1的n1,k1,d1,r1最优局部修复码C1。C1作为高码率的局部修复码,在存储系统中用于低冗余开销地编码存储冷数据。第二步:低码率局部修复码编码策略:从C1的校验矩阵出发,得到参数为n2=n1+n1r1+1,k2=k1,d2=d1,r2=r1+12-1的局部修复码C2。C2作为低码率的局部修复码,具有比C1更小的局部性参数,在存储系统中用于存储高频访问的热数据。第三步:低码率局部修复码向高码率局部修复码的转换:该步骤将一个C2的码字转换为一个C1的码字,转换过程读取C2码字的n2r+1个局部校验位,将n2r+1个局部校验位两两合并,得到新的n22r+1个局部校验符号,作为C1的局部校验位,C2其余的数据位和全局校验位不需要进行读写操作直接作为C1的数据位和全局校验位,完成低码率局部修复码向高码率局部修复码的转换。
全文数据:
权利要求:
百度查询: 北京邮电大学 一种基于局部修复码的码率变换方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。