[发明专利]一类纠删码的译码方法

权利要求书

1.一种纠删码的译码方法，已知某纠删码的校验矩阵H和错误的位置，码字中数据位的个数为dNum，所述方法的特征在于：所述方法求得错误码元的值的具体步骤为：

S1、假设矩阵H的尺寸为m×n；构造一个dNum×dNum的单位矩阵，记作I；构造一个(n-dNum)×(n-dNum)的零矩阵，记作O；根据矩阵H、I、O，拼接出一个新的矩阵W，如下所示：

S2、对码字中每一个码元赋予一个从0开始的递增整数编号：0、1、2、...；将所有发生错误码元的编号集合，记作errIDs；按顺序从errIDs中取出一个码元，即错误码元的编号，记作eID；

S3、搜索矩阵W的第eID列中等于1的所有行，记作dqRows，其中，行列编号均从0开始；然后遍历dqRows中的行编号，找出对应矩阵W中行重最小且编号大于等于dNum的编号，记作bRow；

S4、矩阵W中，将bRow对应的行采用异或运算加到dqRows中其他所有编号对应的行，结果模2；

S5、矩阵W中，将bRow对应的行中的所有值置0；

S6、重复步骤S3到S5，直至所有errIDs中的所有对应的编号eID处理完成；

S7、截取已转换后的W矩阵0到dNum-1行，形成一个新的矩阵，记作M；矩阵M的每一列分别对应每一个码元，而M的每一行则分别对应一个数据码元；对于矩阵M的第i行，其中所有码元数值为1的码元所在的列序号对应的码元异或和即为第i个码元的值。

2.根据权利要求1所述的一种纠删码的译码方法，其特征在于：当存在校验位上的错误时，先用权利要求1中所述步骤求出所有数据码元，再按照已知的原存储阵列的校验码元编码公式推导出校验位上错误码元的值。