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

权利要求书

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

步骤1，在LDPC码迭代译码的迭代过程中，将CRC检测和H矩阵校验并行计算；

步骤2，判断是否同时满足CRC检测和H矩阵校验；

步骤3，如果同时满足CRC检测和H矩阵校验，则完成译码；

其中，所述步骤1包括：

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

其中，L(r_ji)表示校验节点消息，L(q_ij)表示变量节点消息，tanh为双曲正切函数；

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

其中，L(q_ij)表示变量节点消息，L(P_i)为信道初始概率似然比消息，L(r_ji)表示校验节点消息；

子步骤13，对所有变量节点计算

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

子步骤15，将得到的前k位判决量信息同时与CRC的并行计算矩阵M和H矩阵相乘；

其中，所述步骤2中判断是否同时满足所述CRC检测和所述H矩阵校验的条件为并且

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

步骤4，如果不同时满足CRC检测和H矩阵校验，则判断是否达到最大迭代次数；

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

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

步骤6，如果达到最大迭代次数，则进行重传。

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

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

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

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

5.一种LDPC码与CRC结合的并行校验译码装置，包括：

并行计算模块，用于在LDPC码迭代译码的迭代过程中，将CRC检测和H矩阵校验并行计算；

并行判断模块，用于判断是否同时满足CRC检测和H矩阵校验；如果同时满足CRC检测和H矩阵校验，则完成译码；

其中，所述并行计算模块用于：

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

其中，L(r_ji)表示校验节点消息，L(q_ij)表示变量节点消息，tanh为双曲正切函数；

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

其中，L(q_ij)表示变量节点消息，L(P_i)为信道初始概率似然比消息，L(r_ji)表示校验节点消息；

子步骤13，对所有变量节点计算

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

子步骤15，将得到的前k位判决量信息同时与CRC的并行计算矩阵M和H矩阵相乘。