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

摘要

本发明属于计算机信息存储技术领域，具体是一种纠删码的译码方法。目前对基于二进制异或运算的纠删码，解码方法几乎都采用了循环迭代法，即不断循环遍历，这造成了解码的算法时间复杂度高，解码的速度低下；并且在没有解码前，难以对是否完全解码成功进行预判。本发明所述的一种纠删码的译码方法与传统循环迭代译码方法相比，解码的时间复杂度降低、速度提高；且适用于任何基于二进制异或运算的纠删码，包括EVENODD码、X码、STAR码、RDP码、斜率码等，应用范围广。

主权项

一种纠删码的译码方法，已知某纠删码的校验矩阵H和错误的位置，码字中数据位的个数为dNum，所述方法的特征在于：所述方法求得错误元素的值的具体步骤为：S1、假设矩阵H的尺寸为m×n；构造一个dNum×dNum的单位矩阵，记作I；构造一个(n‑dNum)×(n‑dNum)的零矩阵，记作O；根据矩阵H、I、O，拼接出一个新的矩阵W，如下所示：W=(I|OH)]]>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个元素的值。