[发明专利]LDPC码与CRC结合的交换校验译码方法及装置

权利要求书

1.一种LDPC码与CRC结合的交换校验译码方法，包括：

步骤1，在LDPC码迭代译码的迭代过程中，通过CRC判断是否

步骤2，如果则CRC检测通过，再通过H矩阵校验判断是否

步骤3，如果则完成译码；

其中，所述步骤1包括：

子步骤11，对所有的校验节点j和与其相邻的变量节点i∈R(j)，第l次迭代时，计算校验节点消息，即变量节点传递给校验节点的外部概率似然比消息

其中，L(q_ij)表示变量节点消息；L(r_ji)表示校验节点消息；R(j)表示与校验节点i相连的变量节点的集合；

子步骤12，对所有的变量节点i和与其相邻的校验节点j∈C(i)，第l次迭代时，计算变量节点消息

其中，C(i)表示与变量节点i相连的校验节点的集合；

子步骤13，对所有变量节点计算判决量消息

其中，L(q_i)表示变量节点i收集到的所有消息；

子步骤14，根据变量节点计算结构，进行判决，若L^(l)(q_i)＞0，则若L^(l)(q_i)≤0，则

子步骤15，将得到的前k位判决量信息与CRC的并行计算矩阵M相乘，判断是否

2.根据权利要求1所述的LDPC码与CRC结合的交换校验译码方法，其中，还包括：

步骤4，如果则CRC检测未通过，判断是否达到最大迭代次数；

步骤5，如果达到最大迭代次数，则完成译码并进行重传。

3.根据权利要求2所述的LDPC码与CRC结合的交换校验译码方法，其中，步骤4后还包括：

步骤6，如果未达到最大迭代次数，则返回步骤1重新采用LDPC码迭代译码。

4.根据权利要求2所述的LDPC码与CRC结合的交换校验译码方法，其中，还包括：

步骤7，通过H矩阵校验判断得到的情况下，进入步骤4判断是否达到最大迭代次数。

5.根据权利要求1所述的LDPC码与CRC结合的交换校验译码方法，其中，所述步骤1前还包括：

步骤0，初始化LDPC码迭代译码，计算信道传递给变量节点的初始概率似然比消息L(P_i)，然后对每一个变量节点i和与其相邻的校验节点j∈C(i)，设定变量节点消息的初始值

L⁽⁰⁾(q_ij)＝L(P_i)

其中，L(q_ij)表示变量节点消息，即校验节点传递给变量节点的外部概率似然比消息；C(i)表示与变量节点i相连的校验节点的集合。