[发明专利]一种提高纠错能力的交叉分组编译码方法在审
| 申请号： | 201711051701.8 | 申请日： | 2017-10-31 |
| 公开（公告）号： | CN107844272A | 公开（公告）日： | 2018-03-27 |
| 发明（设计）人： | 唐聃;范迪;萧枫 | 申请（专利权）人： | 成都信息工程大学 |
| 主分类号： | G06F3/06 | 分类号： | G06F3/06;G06F11/14;G06F11/10 |
| 代理公司： | 成都赛恩斯知识产权代理事务所(普通合伙)51212 | 代理人： | 王斌,肖国华 |
| 地址： | 610225 四川省成都*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种提高纠错能力的交叉分组编译码方法，用于提高现有分布式存储系统的纠错能力。该方法是将原数据S平均分为k块并储存于k个数据节点上，将k个数据节点交叉分组，对分好组的数据节点在有限域上求得一个生成矩阵G，利用生成矩阵G求得校验块，然后将校验块并存入新的节点，当某个或部分节点失效时，利用剩余节点及校验块联立方程组解出失效节点。本发明利用交叉分组编码方法存储校验数据，它的校验节点个数可以根据用户自身的需要来设定，校验节点的个数关乎着纠错能力，所以用户可以通过衡量自身的情况来进行设定。本发明可以使得存储空间的利用率提高，空间冗余度降低，节约大量的空间，对于存储空间有限的用户来说非常实用。 | ||
| 搜索关键词： | 一种 提高 纠错 能力 交叉 分组 译码 方法 | ||
【主权项】：
一种提高纠错能力的交叉分组编译码方法，其特征在于，包括如下步骤：⑴、将原数据S平均分为k块，分别为D1、D2、…、Dk，并储存于k个数据节点上，k为偶数；⑵、将k个数据节点交叉分组，每组中的数据节点个数为l，其中，l＝k/2个；⑶、对交叉分组后的数据节点，在有限域上求得一个生成矩阵G，利用生成矩阵G求得局部校验块，然后将局部校验块存入新的节点；⑷、当一组数据节点中的一个节点失效时，利用该组中剩余数据节点和局部校验块联立方程恢复出失效节点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于成都信息工程大学，未经成都信息工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711051701.8/，转载请声明来源钻瓜专利网。
