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

权利要求书

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

初始化规则校验矩阵，其中，所述规则校验矩阵的每行按照相同度的分布；

调整所述规则校验矩阵的列的度，其中，调整后的所述规则校验矩阵的行和列均满足度的分布；

检验所述规则校验矩阵是否存在短环；

在检测出所述规则校验矩阵存在短环的情况下，调整由所述短环引起的非零元素，并在调整后重复检验是否存在所述短环，直到所述规则校验矩阵没有所述短环；

输出所述规则校验矩阵；

其中，所述调整所述列的度包括：按照从左到右的顺序，检验每列的度；对包含非零元素超过阈值的列的位置按照预定规则调整；

其中，对包含非零元素超过阈值的列的位置按照预定规则调整包括：如果当前的列的度大于预设值，则将所述当前的列与最后一列进行替换；和/或，如果当前的列的度小于所述预设值，则将所述当前的列中任意行的零元素与之度大于所述预设值的最近一列对应行的非零元素进行交换；和/或，如果当前的列的度等于所述预设值，则保持所述当前的列不变，继续检测下一列。

2.根据权利要求1所述的方法，其特征在于，所述调整所述列的度还包括：按照从左到右的顺序，检验每列的度；对包含非零元素超过阈值的列的位置随机调整。

3.根据权利要求1或2所述的方法，其特征在于，初始化所述规则校验矩阵包括：

随机或者按照规定的种子初始化所述规则校验矩阵。

4.根据权利要求1或2所述的方法，其特征在于，调整由所述短环引起的非零元素包括：

选取所述短环的矩阵中的任一个元素，将该元素和其他行或者其他列中的元素进行互换。

5.根据权利要求1或2所述的方法，其特征在于，所述短环包括：四环。

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

初始单元，用于初始化规则校验矩阵，其中，所述规则校验矩阵的每行按照相同度的分布；

第一调整单元，用于调整所述规则校验矩阵的列的度，其中，调整后的所述规则校验矩阵的行和列均满足度的分布；

检验单元，用于检验所述规则校验矩阵是否存在短环；

第二调整单元，用于在检测出所述规则校验矩阵存在短环的情况下，调整由所述短环引起的非零元素，并在调整后重复检验是否存在所述短环，直到所述规则校验矩阵没有所述短环；

输出单元，用于输出所述规则校验矩阵；

其中，所述第一调整单元包括：检验模块，用于按照从左到右的顺序，检验每列的度；调整模块，用于对包含非零元素超过阈值的列的位置按照预定规则调整；

其中，所述调整模块包括：第一交换子模块，用于如果当前的列的度大于预设值，则将所述当前的列与最后一列进行替换；和/或，第二交换子模块，用于如果当前的列的度小于所述预设值，则将所述当前的列中任意行的零元素与之度大于所述预设值的最近一列对应行的非零元素进行交换；和/或，检测子模块，用于如果当前的列的度等于所述预设值，则保持所述当前的列不变，继续检测下一列。

7.根据权利要求6所述的装置，其特征在于，所述调整模块，还用于对包含非零元素超过阈值的列的位置随机调整。

8.根据权利要求6或7所述的装置，其特征在于，所述初始单元包括：

初始模块，用于随机或者按照规定的种子初始化所述规则校验矩阵。

9.根据权利要求6或7所述的装置，其特征在于，所述第二调整单元包括：

互换模块，用于选取所述短环的矩阵中的任一个元素，将该元素和其他行或者其他列中的元素进行互换。

10.根据权利要求6或7所述的装置，其特征在于，所述短环包括：四环。