基于MRF的高性能二进制LDPC码译码算法.docVIP

基于MRF的高性能二进制LDPC码译码算法 武文强，王中训，惠娟 （烟台大学，光电信息科学技术学院，山东，烟台，264005） 摘要：二进制LDPC码译码改进算法主要是提升硬判决性能或者降低软判决计算复杂度。本文应用高斯-马尔可夫随机场（Markov Random Field，MRF）模型实现信源参数估计，对信道译码端接收的比特序列进行对数似然比修正，在译码时加入信源的残留冗余信息来增加译码器的纠错能力。信源估计修正系数自适应可变，是由误码率参数调控。在计算复杂度不变的情况下，基于MRF的LDPC码译码算法有效提高了译码性能，降低误比特率 关键词：低密度奇偶校验、马尔可夫随机场、参数估计 High-performance Decoding Algorithm for LDPC Code Based on MRF WU Wenqiang, WANG Zhongxun, HUI Juan （Institute of Science and Technology for Opto-Electronics Information, Yan tai University, Yan tai Shan dong 264005,China ） Abstract: LDPC code decoding algorithm is mainly to enhance the performance of a hard decision or soft decision to reduce the computational complexity. We Use Gauss - Markov random field model to achieve the source parameter estimation, the bit sequence channel decoder receives the logarithmic likelihood ratio correction, adding the source of information during the decoding residual redundancy to increase the decoder the error correction capability. Source estimated correction factor adaptive variable, is regulated by the BER parameter. In the case of the computational complexity of the same, based on the MRF LDPC code decoding algorithm can effectively improve the performance of the LDPC code decoding algorithm to reduce the bit error rate Key words: LDPC, MRF, parameters estimation 1 引言 LDPC码，即低密度奇偶校验码，属于线性分组码，其校验矩阵是0-1的稀疏矩阵，以0为主。学者Gallage于1962年提出LDPC码的相关理论基础[1]，然而在硬件水平未达到一度程度之前，LDPC码在后续并未引起业界的重视。由于LDPC码译码复杂度不高，描述也相对简单，可以借助硬件进行实现，立即得到重视并成为学者研究热点：加大传输的距离、节能型方案提出和抗干扰性能提升等[2~5]。事实上，对于进一步提升LDPC码性能的研究脚步从未停止，重点是研究LDPC码构造及LDPC码译码算法，改进译码算法是提升LDPC码最为关键的一环[6~8]。LDPC码纠错能力突出，编码增益比较高，无线环境下的通信传输质量得以提升，提升传输容量百分三十以上[9~11]。 由于计算机计算能力取得进步，随机模型的计算已经不再是瓶颈，随机模型的关注度越来越高，马尔科夫随机场就是其中一个重要分支。MRF是通过邻域系把结构信息引入自然地用于表达空间相关随机变量间相互作用模型，根据统计决策与估计理论最优准则来找到问题的解。不管是硬判决还是软判决LDPC码译码改进算法，对环分析检测算法优化后，提出在应用高斯-马尔可夫随机场模型实现参数估计，实现基于MRF的LDPC码译码算法。 2 LDPC码译码算法 从判决方式来看，LDPC码译码算法可以分为硬判决和软判决，相对而言，硬判决计算复杂度低，实用性强，主要是加权位翻转译码算法及其改进算法；软判决性能好，计算复杂度高，主要是置信传播系列译码算法。所以LDPC码译码改进算法主要是提升硬判决性能或者降低软判决计算复杂度。 2.1硬判