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

权利要求书

1.一种基于校验矩阵的纠删码解码方法，其特征在于，包括：

根据磁盘阵列的基于异或操作的纠删码的编码矩阵的编码方式，构造出对应于所述纠删码的校验矩阵，所述校验矩阵为一个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，否则算法结束。

2.如权利要求1所述的基于校验矩阵的纠删码解码方法，其特征在于，根据所述校验矩阵计算出磁盘阵列中失效磁盘的失效数据，包括：

标记出磁盘阵列中存活数据S和失效磁盘的失效数据L；

将校验矩阵H分割成两个子矩阵H_L和H_S，分别对应于所述失效数据L和存活数据S；

利用等式即可通过校验矩阵计算磁盘阵列中失效磁盘的失效数据，其中，为01矩阵的广义逆矩阵。

3.如权利要求2所述的基于校验矩阵的纠删码解码方法，其特征在于，根据磁盘阵列的基于异或操作的纠删码的编码矩阵的编码方式，构造出对应于所述纠删码的校验矩阵中，

校验矩阵的行数等于纠删码的编码矩阵中的校验块的数量，校验矩阵的列数等于纠删码的编码矩阵中所有校验块与数据块的总数量。

4.如权利要求3所述的基于校验矩阵的纠删码解码方法，其特征在于，根据磁盘阵列的基于异或操作的纠删码的编码矩阵的编码方式，构造出对应于所述纠删码的校验矩阵中，

校验矩阵的每一行对应所述编码矩阵的一个校验计算公式，每一列对应编码矩阵中的一个元素，当且仅当第j列对应的元素出现在第i个校验计算式子中时,校验矩阵的第i行j列的元素的值为1。

5.如权利要求1所述的基于校验矩阵的纠删码解码方法，其特征在于，所述稀疏校验矩阵通过初等变换得到。