[发明专利]基于校验矩阵的纠删码解码方法

摘要

本发明提供了一种基于校验矩阵的纠删码解码方法，本发明适用于任意基于异或操作的纠删码，本发明通过对校验矩阵进行解码，从而对解码效率带来非常大的提升。另外，通过构造稀疏校验矩阵的迭代算法，能进一步提升本发明的解码效率。相比于传统的两种实现方法，本发明同时具有通用性和高效性。

主权项

一种基于校验矩阵的纠删码解码方法，其特征在于，包括：根据磁盘阵列的基于异或操作的纠删码的编码矩阵的编码方式，构造出对应于所述纠删码的校验矩阵，所述校验矩阵为一个01矩阵；根据所述校验矩阵计算出磁盘阵列中失效磁盘的失效数据；所述校验矩阵为稀疏校验矩阵，所述稀疏校验矩阵通过如下迭代算法构造得到：步骤S11，设置变量update，表示一轮迭代中校验矩阵是更新，初始值设置为false；步骤S12，初始化过程，包括步骤S121～步骤S123：步骤S121，计算数组ones[x]，其中，数组ones[x]表示校验矩阵第x行所包含的1的数量；步骤S122，记数组from[x]，其中from[x]表示第x行存放所述第x行与哪一行之和，初始值为‑1表示不存放任何其他行；步骤S123，记数组visit[x]，其中，visit[x]表示第x行是否被访问过，初始全置为false，所述第x行未被访问；步骤S13，循环执行以下步骤S131～步骤S134，直至所有行均被访问：步骤S131，在所有未被访问过的行里，选取包含1数量最少的行，假设是x行，即ones[x]的值最小；步骤S132，枚举所有其他行，设行号为y，执行如下步骤S1321～S1322：步骤S1321，计算x行与y行的汉明距离，即有多少列的元素不相同，记所述x行与y行的汉明距离为dis；步骤S1322，若dis<ones[y]，则将dis赋值给ones[y]，然后将from[y]的值改为x，最后将update的值设成true；步骤S133，若from[x]的值不为‑1，则将from[x]这一行加至第x行；步骤S134，将visit[x]设成true，表示所述第x行已经被访问；步骤S14，若update的值为true，则返回步骤S11，否则算法结束。