[发明专利]一种生成校验矩阵的方法及装置

权利要求书

1.一种生成校验矩阵的方法，其特征在于，包括：

生成索引矩阵及设定维数的单位矩阵；所述生成索引矩阵，包括生成设定行数以及设定列数的矩阵，其中，所述设定行数以及设定列数的矩阵中的每一行元素均构成等差数列，并且，不同行元素构成的等差数列的公差不相等；由所述索引矩阵的任意两行元素以及任意两列元素的重叠元素构成的矩形元素阵列中，每一行的两个端点元素的差值，以及每一列的两个端点元素的差值，不完全相等；

根据所述索引矩阵中的各个元素的值，分别对所述设定维数的单位矩阵的元素进行循环移位处理，得到所述各个元素对应的替换矩阵；其中，移位次数根据对应的索引矩阵元素的值而确定；

用所述各个元素对应的替换矩阵，分别替换所述索引矩阵中的各个元素，得到校验矩阵。

2.根据权利要求1所述的方法，其特征在于，所述索引矩阵中的左侧元素为：用于构成阶数与所述索引矩阵的行数相同的，近似上三角形式的子矩阵的元素。

3.根据权利要求2所述的方法，其特征在于，所述得到校验矩阵之后，该方法还包括：

计算所述校验矩阵左侧的、且阶数为所述设定行数乘以所述设定维数的矩阵的行列式的值；

如果所述行列式的值为零，则重复改变所述索引矩阵中各元素的值，并生成校验矩阵，直到生成的校验矩阵左侧、且阶数为所述设定行数乘以所述设定维数的矩阵的行列式的值不为零。

4.根据权利要求1至3中任一权利要求所述的方法，其特征在于，所述根据所述索引矩阵中的各个元素的值，分别对所述设定维数的单位矩阵进行循环移位处理，得到所述各个元素对应的替换矩阵，包括：

根据所述索引矩阵中的元素的值，对所述设定维数的单位矩阵进行与所述元素的值相同次数的循环移位处理；

将循环移位处理后的设定维数的单位矩阵，设定为所述索引矩阵中的元素对应的替换矩阵。

5.一种生成校验矩阵的装置，其特征在于，包括：

矩阵生成单元，用于生成索引矩阵及设定维数的单位矩阵；所述生成索引矩阵，包括生成设定行数以及设定列数的矩阵，其中，所述设定行数以及设定列数的矩阵中的每一行元素均构成等差数列，并且，不同行元素构成的等差数列的公差不相等；由所述索引矩阵的任意两行元素以及任意两列元素的重叠元素构成的矩形元素阵列中，每一行的两个端点元素的差值，以及每一列的两个端点元素的差值，不完全相等；

移位处理单元，用于根据所述索引矩阵中的各个元素的值，分别对所述设定维数的单位矩阵的元素进行循环移位处理，得到所述各个元素对应的替换矩阵；其中，移位次数根据对应的索引矩阵元素的值而确定；

替换处理单元，用于用所述各个元素对应的替换矩阵，分别替换所述索引矩阵中的各个元素，得到校验矩阵。

6.根据权利要求5所述的装置，其特征在于，所述矩阵生成单元生成的索引矩阵中的左侧元素为：用于构成阶数与所述索引矩阵的行数相同的，近似上三角形式的子矩阵的元素。

7.根据权利要求6所述的装置，其特征在于，该装置还包括：

计算单元，用于计算所述校验矩阵左侧的、且阶数为所述设定行数乘以所述设定维数的矩阵的行列式的值；

处理单元，用于当所述行列式的值为零时，重复改变所述索引矩阵中各元素的值，并生成校验矩阵，直到生成的校验矩阵左侧、且阶数为所述设定行数乘以所述设定维数的矩阵的行列式的值不为零。

8.根据权利要求5至7中任一权利要求所述的装置，其特征在于，所述移位处理单元根据所述索引矩阵中的各个元素的值，分别对所述设定维数的单位矩阵进行循环移位处理，得到所述各个元素对应的替换矩阵时，具体用于：

根据所述索引矩阵中的元素的值，对所述设定维数的单位矩阵进行与所述元素的值相同次数的循环移位处理；将循环移位处理后的设定维数的单位矩阵，设定为所述索引矩阵中的元素对应的替换矩阵。