[发明专利]移动数字多媒体广播中LDPC码的优化译码方法

说明书

技术领域

本发明涉及应用分组码，即与预定信息位编号相连的预定校验位编号，具体涉及应用多位奇偶校验位的译码方法。

背景技术

中国广电公布的CMMB移动多媒体广播行业标准核心创新点在于采用了自主知识产权的STiMi信道编码和调制技术。其中的信道纠错码技术采用RS码级联低密度奇偶校验码(LDPC)码。，LDPC码的其线性编码结构也适用于快速并行编译码操作。它是由Gallager在1962年首先提出的一种纠错码，LDPC码是一种具有稀疏校验矩阵的线性分组码，研究结果表明，采用迭代的概率译码算法，LDPC码可以达到接近香农极限的性能。LDPC码的软译码算法虽然译码复杂度较高，但可以获得更好的译码性能，并且可以通过基于置信传播(BP)算法的迭代译码来实现。由于BP算法中涉及到许多非线性的运算，为减小运算复杂度，现有的基于置信传播(BP)译码算法有以下两种：

BP算法：用一个因子图来表示一个极性校验矩阵，沿着因子图中连线传递的LLR值不仅提供了关于比特n的硬判信息，同时也提供了关于这个硬判值的可信度。详细内容见J.Pearl，Probabilistic reasoning in intelligentsystem：networks of plausible inference.San Mateo，CA：Morgan Kaufmann，1988。

BP_Based算法：由于BP算法涉及到许多非线性的运算，增加了计算的复杂度。可以采用某些简化来减小BP译码算法的复杂度，于是提出了BP_Based算法，减小BP译码算法的复杂度。详细内容见Marc P.C.Fossorier，MiodragMihal jevic and Hideki Imai，Reduced complexity iterative decoding oflow-density parity check codes based on belief propagation.IEEE Trans.Commun.Vol.47，No.5，May，1999，pp.673-680。

现有的译码算法缺点是对于BP算法，其译码性能虽然高，但是涉及到许多非线性运算，计算复杂度大；基于BP算法的BP_Based算法虽然复杂度低，但是译码性能不甚理想。

发明内容

本发明克服了现有技术的不足，提供了性能好，算法简单，计算量少的LDPC译码算法。

为解决上述的技术问题，本发明采用以下技术方案：

移动数字多媒体广播中LDPC码的优化译码方法，按照如下步骤：

A.构建有N-K校验节点，N个比特节点的极性校验矩阵H_(N-K)×N，其中:

y_n是各个比特接收到的信息

L_mn是从校验节点m送往信息节点n的关于比特n的LLR；

z_mn是从信息节点n送往校验节点m的关于比特n的LLR；

z_n是每次迭代后得到的比特n的后验LLR；

σ_mn是根据z_mn所做的硬判值；

σ_m是所有参与校验方程m的比特硬判值的模2和；

γ是缩放因子；

σmn=1,ifzmn>00,ifzmn≤0]]>