买专利,只认龙图腾
首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明公布】一种基于局部修复码的码率变换方法_北京邮电大学_202410128128.X 

申请/专利权人:北京邮电大学

申请日: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、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。