申请/专利权人：长安大学

申请日：2024-03-21

公开（公告）日：2024-06-28

公开（公告）号：CN118260111A

主分类号：G06F11/07

分类号：G06F11/07

优先权：

专利状态码：在审-公开

法律状态：2024.06.28#公开

摘要：本发明属于计算机技术领域，公开了一种低修复度的piggybacking框架设计及故障节点修复方法。设计方法：步骤1，选取参数为k+r,k系统MDS码作为基本码，子条带个数m为偶数，将前m2个子条带与后m2个子条带两两关联；步骤2，将所有符号分为六个区域；步骤3，将区域A中的信息节点尽可能均分为s组；完成对区域A中信息符号的嵌入；步骤4，至此完成了对区域E中校验符号的嵌入；步骤5，判断区域F中校验节点捎带的校验符号个数，完成对区域C中校验符号的嵌入。本发明同时考虑了信息节点和校验节点的有效修复，在保持较低修复度的情况下尽可能减小了故障节点的修复带宽，且子条带数较少，具有更好的实用性。

主权项：1.一种低修复度的piggybacking框架设计方法，其特征在于，具体包括如下步骤：步骤1，选取参数为k+r,k系统MDS码作为基本码，子条带个数mm≥2为偶数，将前m2个子条带与后m2个子条带两两关联，即将子条带i1≤i≤m2中的符号嵌入到子条带i+m21≤i≤m2中；步骤2，将所有符号分为六个区域，其中区域A存储通过求解piggyback方程修复的信息符号，区域B存储通过MDS译码修复的信息符号和第一个校验节点中后m2个子条带的校验符号，区域C和区域E存储通过求解piggyback方程得到的校验符号，而在区域D和区域F中分别嵌入包含信息符号的piggyback函数和包含校验符号的piggyback函数；步骤3，将区域A中的信息节点尽可能均分为s组，每组表示为Gi1≤i≤s；令q＝k-sh1；若q≠0，则前s-q组中每组包含h1个信息节点，后q组中每组包含h2个信息节点；若q＝0，则所有组均包含h1个信息节点；以子条带为单位，将s组信息节点中的符号按序依次嵌入到区域D的校验节点中，至此完成了对区域A中信息符号的嵌入；步骤4，令则区域F中的校验符号至少需要捎带t1个校验符号；令将区域E中的校验节点按顺序分为u组，每组表示为Φi1≤i≤u，其中前u-1组中每组包含t1个校验节点，最后一组包含p-t1u-1个校验节点；以子条带为单位，将u组校验节点中的符号按序依次嵌入到区域F的校验节点中；根据校验节点的嵌入规则，若出现piggyback函数与piggyback函数中的校验符号位于同一个校验节点的情况，则寻找下一个校验节点，直到找到满足嵌入规则的校验节点后，将piggyback函数嵌入校验节点，至此完成了对区域E中校验符号的嵌入；步骤5，判断区域F中校验节点捎带的校验符号个数，若所有校验节点捎带的校验符号个数相同，则以子条带为单位，将区域C中节点k+1到节点k+s+1的符号按序依次嵌入到区域F的校验节点中；若存在校验节点捎带的校验符号个数不同，则将区域C中节点k+1到节点k+s+1的符号先按序嵌入到捎带校验符号较少的校验节点中，待所有校验节点捎带的校验符号个数相同后，再将剩余符号按顺序依次嵌入到区域F的校验节点中，至此完成了对区域C中校验符号的嵌入。

全文数据：

权利要求：

百度查询： 长安大学 一种低修复度的piggybacking框架设计及故障节点修复方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD