LDPC译码中的消息传递算法和置信传播算法等效性的证明

给出了LDPC译码中三种算法:硬判决算法、消息传递算法以及置信传播算法的详细步骤,证明了消息传递算法和置信传播算法的等效性,得出了消息传递算法是置信传播算法对数域的实现方法.

LDPC码的几种译码算法比较

信道编码的译码算法是决定编码性能和应用前景的1个重要因素,LDPC码成功的1个重要原因是它在译码算法上的优势。介绍了LDPC码常用的译码算法LogBP算法,然后由LogBP算法推导出它的近似算法———最小和译码算法,之后结合密度进化理论得到改进型的最小和译码算法。通过仿真比较了3种译码算法在AWGN信道上的误码性能和复杂度,表明改进型的最小和译码算法误码性能最好、复杂度适中,最适合硬件实现。

一种适用于高速移动环境的LDPC译码算法

为了降低译码算法复杂度、提高信道传送质量,提出一种改进型低密度奇偶校验译码算法。该算法是以多径瑞利衰落信道仿真模型作为高速移动环境下的信道模型,采用有理函数逼近的思想,降低每次循环时校验节点的运算量,从而降低信道译码算法复杂度。在MATLAB环境下对该算法进行了仿真验证,结果表明,相对于对数似然比置信传播译码算法,改进后的低密度奇偶校验译码算法具有较好的译码性能,更能有效降低译码的复杂度。因此改进译码算法应用在高速移动环境中,可以提高信道传输的质量和效率。

一种构造低密度奇偶校验码校验矩阵的方法

本文提出一种构造低密度奇偶校验(LDPC)码校验矩阵的方法,该方法通过半随机产生奇偶校验矩阵后,消去周长为4的短环来实现。仿真结果表明,此方法可以有效避免短环对LDPC码的性能影响,使得译码性能显著提高,并且性能随着码长的增加而不断改善。

适用于WiMAX标准的LDPC码的仿真分析

介绍了WiMAX中802.16e标准采用的结构化分块的LDPC编码技术,阐述了码的结构和编码方式。文中采用对数似然比置信传播作为译码算法,在AWGN信道条件下进行了仿真。仿真结果表明,LDPC码适合于大编码块的数据传输,满足WiMAX技术对物理层编码要求数据流量大,低误码率传输的要求。

引入行重参数的改进不规则LDPC码译码算法

低密度奇偶校验(LDPC)码是一种逼近香农极限的线性分组码,而好的非规则LDPC码其性能优于同码率的规则码。在非规则LDPC码的对数似然比置信传播(LLR-BP)译码算法中,由于行重大小的不同,校验节点对伪后验判决贡献的外部信息不同,为此提出一种基于行重的改进LLR-BP译码算法,该算法引入行权重系数,用以调整不同行重外部信息的作用,提高了系统的译码性能。仿真结果表明:在低信噪比时,改进的LLR-BP译码算法对译码性能与标准的LLR-BP译码算法的性能几乎相同;在中高信噪比时,改进的LLR-BP译码算法的误码性能优于LLR-BP译码算法,在码长为64,误码率是10-5时,改进LLR-BP译码算法较之传统LLR-BP译码算法的编码增益提高了0.15 dB。

LDPC码在IEEE802.16e标准中的编译码分析

为了能够在保证译码性能的同时进一步降低译码的复杂度,该标准还在译码的过程中引入由M Fossorier等人提出的BP-Based算法,并分析了这两类算法的实际译码性能。实验仿真结果表明,BP-Based算法与LLR-BP算法相比,在不同码长及不同码率条件下可以更好地实现译码算法度和译码性能的有效均衡,因而更加适合作为硬件译码器的优化算法而应用到实际的通信系统中。