[发明专利]一种加速纠删码编解码过程的通用矩阵优化方法

权利要求书

1.一种加速纠删码编解码过程的通用矩阵优化方法，其特征在于，包括：

在条带内部分磁盘以及部分数据块失效后，记失效数据块数量为j，数据块向量BS被分为两个部分，分别是失效块向量FS＝(FS1，FS2，...，FSj)T以及存活块向量SS＝(SS1，SS2，...，SSn-j)T；与之对应，校验矩阵P被划分为两个子矩阵，记作F和S，其中F是一个j×j的方阵而S是一个j×(n-j)的矩阵；

数据块失效后的恢复过程是通过方程F*FS＝S*SS计算失效数据块FS，把方程F*FS＝S*SS的计算分解为多个方程的计算：

F 1 * FS g 1 = S 1 * SS g 1 F 2 * FS g 2 = S 2 * SS g 2 ...... F k * FS g k = S k * SS g k F r e s t * F S = S r e s t * S S - - - ( 1 ) ]]>

其中FSgi以及SSgi分别是部分失效块向量和部分存活块向量，F被划分为多个相互独立的子方阵F1、F2、...Fk以及一个剩余矩阵Frest，其中两个子方阵相互独立是指这两个子方阵在原方阵中所处的行和列都不相同，剩余矩阵通常与其他子方阵不独立，矩阵S也被划分为多个相互独立的子矩阵S1、S2、...Sk和一个剩余矩阵Srest；

所述方程组(1)的前k个方程都独立求解，前k个方程求解完以后再对最后的方程Frest*FS＝Srest*SS进行求解即可完成所有失效数据块的解码；

所述方程组(1)中通过方程Fi*FSgi＝Si*SSgi直接计算出部分失效数据块FSgi，其中其中方程Fi*FSgi＝Si*SSgi是方程组(1)前k个方程中的一个。