[发明专利]基于分层最小和算法的LDPC译码方法

说明书

本发明提供了一种基于分层最小和算法的LDPC译码方法。该方法将LDPC的校验矩阵按行分为多个校验节点，按列分为多个变量节点，并且当LDPC的校验矩阵的元素为1时，认为该元素位于的行所对应的校验节点和该元素位于的列所对应的变量节点具有连接，其特征在于，当迭代次数没有达到预定的最大迭代次数或LDPC校验和不为全零向量时，重复执行以下步骤：变量节点根据接收到的前后两次外信息值的加权平均更新传送给相连的校验节点的信息；校验节点根据接收到的前后两次外信息值的加权平均值更新传递给相连的变量节点的信息；利用变量节点的后验概率进行译码判决。本发明的译码方法能够提高译码性能并易于硬件实现。

技术领域

本发明涉及通信技术领域，尤其涉及一种基于分层最小和算法的LDPC译码方法。

背景技术

LDPC码(低密度奇偶校验码)是基于校验矩阵的一种线性分组码，由于具有较强的纠错能力得到了广泛应用。目前应用比较广泛的LDPC译码算法是LLR-BP。LLR-BP译码算法是对数域BP算法也是标准的译码算法，尽管该算法的译码性能较优，但是在译码迭代运算时需要大量的加法运算以及双曲正切函数的查表计算，具有很高的复杂度，不易于应用实现。最小和算法是一种简化的LLR-BP算法，其没有了双曲正切函数的繁琐计算，用简单的比较和加法运算代替了原有复杂的指数和对数运算，很大程度上降低了计算复杂度，在硬件实现方面易于应用，但译码性能损失较多。针对最小和算法带来的性能损失，目前通常采用分层最小和算法，该算法在最小和算法的基础上将并行译码方式改为部分并行的串行译码方式，其将校验矩阵按行划分成若干层，每一层的校验节点和变量节点同时更新，更新后得到的变量节点后验概率和校验节点信息传递给下一层，再进行校验节点和变量节点信息的更新，直到最后一层译码完成时，根据得到的变量节点后验概率进行译码判决，从而完成一次完整的译码迭代。相对于未采用分层的译码算法，这种分层译码算法加快了译码收敛速度，变量节点信息被多次更新，很大程度上提高了译码性能。

然而，尽管分层最小和算法的译码性能有很大提高，但在某些情况下，其译码性能的提高存在限制，例如，以tanner图表示的LDPC检验矩阵为例，当Tanner图上无环时，现有的基于分层最小和算法的译码方法可以达到最佳译码，而当Tanner图上存在环(环是指从一个节点按边不重复回到同一节点的路径，即存在环时，信息会在两组节点间反复传递，难以更新，违背了迭代译码的初衷)特别是小环时，迭代译码会出现正反馈作用不明显，判决消息出现问题，从而导致错误判决，降低译码性能，尤其在中、高信噪比时，环的存在会造成变量节点和校验节点传递的外部信息出现震荡现象，降低译码算法的性能。现有的易于硬件实现的简化算法，例如分层最小和算法以及其他改进的最小和算法主要考虑如何降低复杂度以及通过修正信息幅度或多次更新变量节点信息来提高译码可靠性，而都没有考虑到Tanner图上存在环时出现的外部消息振荡现象。

因此，需要对现有技术进行改进，以寻求一种可以削弱外部信息振荡现象，从而提高译码性能并且易于硬件实现的译码方法。

发明内容

本发明的目的在于克服上述现有技术的缺陷，提供一种基于分层最小和算法的LDPC译码方法。

根据本发明的第一方面，提供了一种基于分层最小和算法的LDPC译码方法。该方法将LDPC的校验矩阵按行分为多个校验节点，按列分为多个变量节点，并且当LDPC的校验矩阵的元素为1时，认为该元素位于的行所对应的校验节点和该元素位于的列所对应的变量节点具有连接，其特征在于，当迭代次数没有达到预定的最大迭代次数或LDPC校验和不为全零向量时，重复执行以下步骤：

步骤1：变量节点根据接收到的前后两次外信息值的加权平均更新传送给相连的校验节点的信息；

步骤2：校验节点根据接收到的前后两次外信息值的加权平均值更新传递给相连的变量节点的信息；

步骤3：利用变量节点的后验概率进行译码判决。

在一个实施例中，在步骤1中，包括以下子步骤：