[发明专利]一种提高纠错能力的交叉分组编译码方法

权利要求书

1.一种提高纠错能力的交叉分组编译码方法，其特征在于，包括如下步骤：

⑴、将原数据S平均分为k块，分别为D₁、D₂、…、D_k，并储存于k个数据节点上，k为偶数；

⑵、将k个数据节点交叉分组，每组中的数据节点个数为l，其中，l＝k/2个；

⑶、对交叉分组后的数据节点，在有限域上求得一个生成矩阵G，利用生成矩阵G求得局部校验块，然后将局部校验块存入新的节点；

⑷、当一组数据节点中的一个节点失效时，利用该组中剩余数据节点和局部校验块联立方程恢复出失效节点。

2.如权利要求1所述的一种提高纠错能力的交叉分组编译码方法，其特征在于，采用如下步骤代替上述步骤(4)，

⑴、利用生成矩阵G最后一行，求出全局校验块，然后将全局校验块存入新的节点；

⑵、当所有数据节点中有两个以上的数据节点失效时，则结合剩余数据节点，局部校验块和全局校验块联立方程组共同恢复出失效节点。

3.如权利要求1或2所述的一种提高纠错能力的交叉分组编译码方法，其特征在于：步骤⑵中所述的交叉分组的方法是，第一组从第一个数据节点D₁开始，连续选取l个数据节点；第二组向后错开m位，其中m≥1，从第1+m个数据节点D_1+m开始，连续选取l个数据节点，依次类推进行多个分组，当后面组数中数据节点延续到数据节点D_k，该组数据节点个数仍小于l时，则该组循环向前面的D_i(1≤i≤k)借位，形成交叉分组，每组中均包含l个数据节点。

4.如权利要求3所述的一种提高纠错能力的交叉分组编译码方法，其特征在于：交叉分组后的每个数据节点D_i(1≤i≤k)与之关联的局部校验块为(n-1)l/k个，其中，参数n由用户自行选取。

5.如权利要求1或2所述的一种提高纠错能力的交叉分组编译码方法，其特征在于：所述生成矩阵G由柯西矩阵转化而来，所述生成矩阵G的每一列代表一个数据节点D_i(1≤i≤k)，每一行代表一个分组，每个分组中无数据节点时，将其系数设为0。

6.如权利要求1或2所述的一种提高纠错能力的交叉分组编译码方法，其特征在于：生成矩阵G与数据节点D_i(1≤i≤k)相乘，得出每一组的局部校验块，并分别存入新的局部节点P_j中，其中，1≤j≤n-1。

7.如权利要求1或2所述的一种提高纠错能力的交叉分组编译码方法，其特征在于：生成矩阵G的最后一行与数据节点D_i(1≤i≤k)相乘，得出全局校验块，并存入新的全局节点中。