[发明专利]一种LDPC码的迭代译码方法及装置

说明书

技术领域

本发明涉及通讯技术领域，尤其涉及一种通讯过程中一种LDPC码的迭代译码的实现方案。

背景技术

LDPC(Low Density Parity Check，低密度奇偶校验)码是继Turbo码后在纠错编码领域出现的又一重大进展。编码界的研究热点。LDPC码性能接近香农(Shannon)限，具有较大的灵活性和较低的差错平底特性，译码复杂度低于Turbo码，且可实现完全的并行操作，硬件复杂度低，吞吐量大，极具高速译码潜力。目前，LDPC码被IEEE 802.3an、DVB-S.2标准和IEEE802.16e采纳，并已成为LTE(long term evolution，长期项目演进)的备选方案。由于它的众多优势，它可广泛应用于外层空间和卫星通信、光通信、深空通信、下一代移动通信系统、高速和甚高速率数字用户线、光和磁记录系统及网络数据包传输等领域。

LDPC码采用迭代译码的方法进行译码。迭代译码是性能接近最大似然译码的方法，被Turbo码、LDPC码等采用可以达到很好的译码性能。然而，其纠错性能在一定迭代次数之后不再随着迭代次数的增加而改善，同时，迭代次数过大，往往会大大增加了LDPC码的译码计算量。因此，对于采用迭代译码的算法存在一个停止准则的问题。

对于LDPC译码，通常采用的准则是：设置最大迭代次数，每次迭代通过校验方程cH^T＝0，来判断是否正确译码，其中c表示译码码字，H表示LDPC码的校验矩阵。这种准则对于Turbo码来说是最理想的译码停止准则，对于能正确译码的LDPC码来说该准则也能够使得迭代次数最小。但是当信道译码出现问题，迭代次数达到最大迭代次数还是没有正确译码的时候，才能判断译码失败，此时浪费了大量的计算量。因此，目前还有一种停止准则，判断译码趋势，当认为不能在一定迭代次数内正确译码时，就停止迭代。基于该种思路的停止准则已经被引入Turbo译码，通过观察迭代译码码字中码元的对数似然比LLR(Logarithm Likelihood Ratio)的绝对值|LLR|的均值M_|L|，同时设置一个门限Th，当M_|L|＞Th时停止迭代。

在这一停止准则中，门限值Th受E_b/N₀(信噪比)、码率等因素的影响，需要根据系统的实际情况决定，当系统参数发生改变时也需要进行相应的改变，这将给基于该停止准则的译码器增加计算量。如果将该方法用于LDPC译码，则会削弱LDPC码固有的低译码复杂度的优势，因此，在实际通信系统中，不适宜采用设置均值门限的方法控制迭代次数。

发明内容

本发明的目的是提供一种LDPC码的迭代译码方法及装置，提出一种新的停止准则，来控制LDPC迭代译码的迭代次数，从而可以较为快捷地判断出译码情况，进而能够节省大量计算。

本发明的目的是通过以下技术方案实现的：

本发明提供了一种LDPC码的迭代译码方法，该方法中，当经过迭代译码后，译码码字c不满足校验方程cH^T＝0时，所述的方法包括：

A、计算译码码字c中码元的对数似然比LLR绝对值的均值的方差，如判断该方差大于或不小于预设定的门限值，则继续进行迭代译码，否则，结束译码过程。

所述的方法还包括：

在进行译码前设定预定的迭代次数，并在经过预定的迭代次数的迭代译码后，若计算译码码字c不满足校验方程cH^T＝0时，执行所述的步骤A。

所述的方法还包括：在进行译码前设定最大迭代次数，并在经过最大迭代次数的迭代译码后，计算译码码字c不满足校验方程cH^T＝0时，确定译码失败，结束译码过程。

所述的方法还包括：根据译码的成功率及系统的要求设定预定的迭代次数和最大迭代次数。

所述的方法还包括：在完成每次迭代后，将迭代次数加1。

所述的方法还包括：所设定的门限值大于0，且不大于1。

所述的方法还包括：在迭代译码过程中，如果满足校验方程cH^T＝0，则译码成功，结束译码过程。