改进型LLRBP译码算法研究-无锡科学技术协会.DOCVIP

侯宁：改进型LLR BP译码算法研究 PAGE 6 改进型LLR BP译码算法研究 侯宁1 (1．无锡市广播电视大学信息工程系，无锡214011) 摘 要：短LDPC码的Tanner图中通常存在环路，因此变量节点之间的信息就不再相互独立，这时LLR BP（Log-Likelihood Ratio Belief Propagation）译码算法的译码性能就会下降。提出一种改进型LLR BP译码算法，推导出有环时变量节点的真实信息，利用最小均方误差准则计算出有记忆的变量节点信息的权值，通过调整变量节点信息的迭代过程来降低变量节点之间信息的相关性。仿真结果表明改进型LLR BP译码算法比LLR BP译码算法、归一化BP（Normalized BP）译码算法以及偏移量BP（Offset BP）译码算法具有更好的LDPC译码性能。 关键词：LDPC码； LLR BP译码算法；Normalized BP译码算法；Offset BP译码算法；改进型LLR BP译码算法 中图分类号：TN919 文献标识码：A 文章编号: Research on Modified LLR BP Decoding Algorithm HOU Ning1 (1．Department of Information Engineering, Wuxi Radio Television University, Wuxi Jiangsu 214011, China) Abstract: The Tanner graph of short LDPC codes usually has loops, so the information within variable nodes isnt mutually independent and the decoding performance of LLR BP decoding algorithm will decrease. A modified LLR BP decoding algorithm is proposed. The true information of variable nodes with loops is derived. The weights of variable nodes information with memory are calculated according to minimum mean square error rule. It can reduce the relativity of variable nodes by adjusting the iterative process of variable nodes information. The simulation results show that the LDPC decoding performance of modified LLR BP decoding algorithm is more effective than that of LLR BP decoding algorithm, Normalized BP decoding algorithm and Offset BP decoding algorithm. Key words: LDPC codes; LLR BP decoding algorithm; Normalized BP decoding algorithm; Offset BP decoding algorithm Gallager于1962年在他的博士论文中提出了低密度校验（Low-Density Parity-Check, LDPC）码[1]，到20世纪90年代后期，MacKay、Neal和Wiberg等人发展了LDPC码。研究结果表明，LDPC码是一种性能接近Shannon信道容量极限的纠错码，在非结构图上构造的基于GF（q）域上的LDPC码甚至可以达到距离Shannon极限只有0.0045dB。LDPC码以其优异的性能、较低的译码复杂度以及在信息可靠传输中广阔的应用前景已经引起世界各国学术界以及IT业界的高度重视，目前LDPC码已成为纠错编码领域最受瞩目的一个研究热点。在国外L