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

说明书

本公开提供了LDPC码与CRC结合的交换校验译码方法及装置，其方法包括：步骤1，采用LDPC码迭代译码的迭代过程中，通过CRC判断是否步骤2，如果则CRC检测通过，再通过H矩阵校验判断是否步骤3，如果则完成译码。本公开在不改变译码系统可靠性的前提下，能够降低译码器的计算复杂度并提高译码效率。

技术领域

本公开涉及通信领域，尤其涉及一种LDPC码与CRC结合的交换校验译码方法及装置。

背景技术

低密度奇偶校验(low-density parity-check，LDPC)码是一类纠错能力很强的纠错编码，由MIT的Galleger在20世纪60年代首先提出。LDPC码具有描述简单、译码复杂度低、可以并行实现、使用灵活、错误平层低等优点，在实际系统中得到了广泛的应用。在LDPC码的译码算法中，研究与应用最广泛的是置信传播算法(Belief Propagation Algorithm，BPA)译码算法及其改进算法。这一类算法通过在变量节点和校验节点之间迭代传递置信度消息，来纠正信息比特中可能出现的错误。

为了提高传输可靠性，判断接收端数据的正确性，除了使用信道编码技术之外，通常还会在发送数据的末尾加入校验位。循环冗余校验(Cyclic Redundancy Check，CRC)，因其误码检测能力强，抗干扰性能优异，在通信系统中广泛使用。近年来，随着信道编码的发展，尤其是以迭代译码为基础的Turbo码与LDPC码的运用，CRC会被加入到信道译码中参与迭代过程。

CRC与信道编码结合，可以降低译码的误码平层，提高系统的可靠性，并且可以作为重传方案中的检错机制。而加入到Turbo码和LDPC码的译码迭代中，可以作为提前终止迭代的条件，提高译码效率。因此，在新一代的无线通信系统中，迭代译码与CRC的级联使用成了必然趋势。

发明内容

(一)要解决的技术问题

本公开提供了一种LDPC码与CRC结合的交换校验译码方法及装置，以至少部分解决以上所提出的技术问题。

(二)技术方案

根据本公开的一个方面，提供了一种LDPC码与CRC结合的交换校验译码方法，包括：

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

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

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

在本公开的一些实施例中，还包括：

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

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

在本公开的一些实施例中，步骤4后还包括：

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

在本公开的一些实施例中，还包括：

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

在本公开的一些实施例中，所述步骤1前还包括：

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

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

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