[发明专利]一种校验矩阵的构造方法及水平阵列纠删码的构造方法

摘要

本发明涉及一种校验矩阵的构造方法及水平阵列纠删码的构造方法。本发明所述水平阵列纠删码的校验矩阵H可表示为标准形式：H＝[P|I_r]，校验矩阵H的每一行都代表了一个校验方程，它表示该行中“1”相对应的水平阵列纠删码的码元的二进制异或和为“0”。本发明所述水平阵列纠删码校验矩阵构造方法，可根据预设的容错数量和存储效率构造出相应的水平阵列纠删码的校验矩阵，进而构造出相应的水平阵列纠删码。本发明所述的构造方法实现简单，能构造出容错能力在理论上不受限制的阵列码，且构造时也无需满足很强的约束条件、具有极高的运算效率；在阵列码确定后，其更新代价和修复代价为一个固定常量，不会随着系统规模的扩大或容错能力的提高而增加。

主权项

1.一种用于数据存储的校验矩阵的构造方法，所述校验矩阵对应的存储阵列具有m行，容错能力为f，其中m和f为正整数；设I,I1,I2,…In‑1均为n阶基本循环矩阵D的循环矩阵基本列，其中I＝In为单位矩阵；所述方法的特征在于：所述方法的具体步骤为：S1：将f个t阶循环矩阵的基本列I排成一列，构成的矩阵记作T1；其中t为正整数，t＝f*(m‑1)+1；S2：将t阶循环矩阵中除I外的另外f*(m‑1)个相异基本列I1,I2,……,If*(m‑1)，以行优先的顺序组合成一个矩阵，记作T2；矩阵T2行上有(m‑1)个子矩阵，列上包含f个子矩阵；S3：将T1、T2两个矩阵在行上进行拼接，记作P＝[T1|T2]；S4：将f*t阶的单位矩阵Ir，与矩阵P在行上进行拼接组合构成的新矩阵H，即是水平阵列纠删码的校验矩阵：