改进的LDPC码Normalized BP.docVIP

PAGE PAGE 1 改进的LDPC码Normalized BP-Based译码算法 　　 文章编号:1001-9081(2012)01-0150-03 doi:10.3724/SP.J.1087.2012.00150 　　? 　　摘 要:为了提高Normalized BP-Based算法的译码性能，提出了一种改进的Normalized BP-Based算法。根据校验节点传向变量节点的信息的大小来动态地改变校正因子，实现对BP-Based算法的非线性补偿。仿真结果表明：在误码率低于0.5×10??-2?时，与Normalized BP-Based算法相比，改进算法均可以获得约0.1?dB的增益，而只增加少量运算，并且不增加迭代次数。 　　?关键词:低密度奇偶校验码；可变校正因子；非线性补偿；迭代译码 　　?中图分类号: TP911.22 文献标志码:A 　　 ? 　　Abstract: To further improve the decoding performance of the Normalized BP-Based algorithm, an improved Normalized BP-Based algorithm was proposed. The correction factor was changed dynamically according the amount of the information from the check nodes to variable nodes in order to achieve non-linear compensation of BP-Based algorithm. The simulation results show that when the bit error rate was less than 0.5×10??-2?, the improved algorithms could get about 0.1?dB gain, compared with Normalized BP-Based algorithm, only with slight increase in complexity, and the number of iterations did not increase. 　　 Key words: Low Density Parity Check (LDPC) code; variable correction factor; nonlinear compensation; iteration decoding 　　0 引言? 　　低密度奇偶校验(Low Density Parity Check, LDPC)码是线性分组码的一种［1］，其性能接近香农极限，具有描述简单、译码复杂度低、可以并行实现等优点，并在2003年被欧洲DVB-S2采纳为标准［2］。目前LDPC码的研究主要集中在校验矩阵的构造、译码算法的简化、EXIT(Extrinsic Information Transfer Chart)图的分析［3］、通信与数据存储方面的应用、图像处理方面的应用［4］、LDPC码的硬件实现［5］等几个方面，且取得了有价值的研究成果。LDPC码的译码算法可分为基于硬判决的比特翻转译码和基于软判决的置信传播译码［6］。Gallager最早提出了通用的BP译码算法［1］，为了降低运算复杂度，提出了一些改进算法，包括LLR-BP［1］、BP-Based［7-8］、APP-Based［7］、Normalized BP-based［7］、Offset BP-Based［7］,还有一些利用曲线拟合化简非线性函数［9］。为了提高译码速度，基于差分的译码算法［10］、基于RMP调度的译码算法［11］、分层译码［12］等方法相继提出。Normalized BP-Based算法中校验节点的处理是增加了一个校正因子，是对BP-Based算法进行线性补偿，使之接近LLR BP算法的性能。而LLR BP算法中校验节点的处理是非线性的。针对这一特点提出一种改进型Normalized BP-Based算法，根据校验节点传向变量节点的信息大小来动态地改变校正因子。? 　　1 BP-Based和Normalized BP-Based算法? 　　信号编码后,经过双相移相键控(Binary Phase Shift Keying, BPSK)调制，通过加性高斯白噪声(Additive White Gaussian Noise, AWGN)信道，?接收到的信号为y=［y?1,y?2,y?3,…］,?BP-Based算法的译码步骤如下。? 　　?1)初