[发明专利]适用于QC-LDPC码的通用化译码方法及译码模块

权利要求书

1.一种适用于QC-LDPC码的通用化译码方法，其特征在于，包含以下步骤：

构成校验子矩阵：校验矩阵分成m×n个循环子矩阵，每个循环子矩阵的大小为L×L，每个循环子矩阵每行“1”的个数小于等于1，记录循环子矩阵第一行“1”的位置，组成m×n大小的校验子矩阵，其中数据均小于等于L；根据校验子矩阵每行非“0”数据的个数组成行重子矩阵，根据校验子矩阵每列非“0”数据的个数组成列重子矩阵；

根据QC-LDPC码的更新后的校验子矩阵、行重子矩阵、列重子矩阵，计算列矩阵；

更新变量节点；

根据QC-LDPC码的更新后的校验子矩阵、行重子矩阵、列重子矩阵，计算行矩阵；

更新校验节点；

迭代进行上述步骤，直至满足最大迭代次数；

计算列矩阵的方法包含：

根据校验子矩阵得到每个循环子矩阵第一列“1”的位置d_v，循环子矩阵处于校验子矩阵的列数d_col；

通过下述公式得到校验矩阵每列“1”的位置：

d_i＝d_v+(d_col-1)×n+i，i＝0,1,2,...,n-1

式中，n表示校验子矩阵的大小，当d_v+i等于n时，即“1”的位置处于子矩阵的最后一列，下一时刻将d_v+i置成0，即“1”的位置循环到子矩阵的第一列；

更新变量节点的方法包含：

式中，r表示校验节点，L^(k-1)(r_j'i)表示校验节点第k-1次迭代运算的结果，q表示变量节点，L^(k)(q_ij)表示变量节点第k次迭代运算的结果，\j表示除了第j行以外的其他行，N(i)表示与该变量节点相连的校验节点的集合；

计算行矩阵的方法包含：

根据校验子矩阵得到每个循环子矩阵第一行“1”的位置d_c，循环子矩阵处于校验子矩阵的行数d_row；

通过下述公式得到校验矩阵每行“1”的位置：

d_j＝d_c+(d_row-1)×m+j，j＝0,1,2,...,m-1

式中，m表示校验子矩阵的大小，当d_c+j等于m时(“1”的位置处于子矩阵的最后一列)，下一时刻将d_c+j置成0，即“1”的位置循环到子矩阵的第一列；

更新校验节点的方法包含：

式中，\i表示除了第i列以外的其他列，N(j)表示与该校验节点相连的变量节点的集合，λ是修改因子；

判断是否满足最大迭代次数τ的方法包含：

式中，τ表示最大迭代次数，L(q_i)表示变量节点收集到的所有信息，

L(P_i)表示译码输入信息。

2.一种用于实现如权利要求1所述的适用于QC-LDPC码的通用化译码方法的适用于QC-LDPC码的通用化译码模块，其特征在于，包含：

列矩阵计算模块，其用于根据QC-LDPC码的更新后的校验子矩阵、行重子矩阵、列重子矩阵，计算出校验矩阵每列“1”的位置，即列矩阵；

变量节点更新模块，其用于更新变量节点；

行矩阵计算模块，其用于根据QC-LDPC码的更新后的校验子矩阵、行重子矩阵、列重子矩阵，计算出校验矩阵每行“1”的位置，即行矩阵；

校验节点更新模块其用于更新校验节点。