一种校验矩阵的构造方法及水平阵列纠删码的构造方法与流程

技术特征：

1.一种校验矩阵的构造方法，所述校验矩阵对应的存储阵列具有m行，容错能力为f，其中m和f为正整数；设I,I₁,I₂,…I_n-1均为n阶基本循环矩阵D的循环矩阵基本列，其中I＝I_n为单位矩阵；所述方法的特征在于：所述方法的具体步骤为：

S1：将f个t阶循环矩阵的基本列I排成一列，构成的矩阵记作T₁；

其中t为正整数，t＝f*(m-1)+1；

S2：将t阶循环矩阵中除I外的另外f*(m-1)个相异基本列I₁,I₂,……,I_f*(m-1)，以行优先的顺序组合成一个矩阵，记作T₂；矩阵T₂行上有(m-1)个子矩阵，列上包含f个子矩阵；

S3：将T₁、T₂两个矩阵在行上进行拼接，记作P＝[T₁|T₂]；

S4：将f*t阶的单位矩阵I_r，与矩阵P在行上进行拼接组合构成的新矩阵H，即是水平阵列纠删码的校验矩阵：

2.利用权利要求1所述的一种水平阵列纠删码的构造方法，所述水平阵列纠删码的所有数据元素序号在数据阵列部分中以行优先进行排列，所有校验元素序号在校验阵列部分中以列优先进行排列，其特征在于：所述水平阵列纠删码的校验矩阵H的子矩阵P的每一个列向量对应水平阵列纠删码的一个数据元素，而单位矩阵I_r的每一个列向量对应一个校验元素；所述水平阵列纠删码的校验矩阵H每一行代表一个校验方程，即该行中“1”相对应水平阵列纠删码的码元二进制异或和为0。