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

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

一种利用ABP基于可信度迭代的RS码软译码算法

本文研究了自适应置信度传播和分阶统计译码的级联译码算法(ABP-OSD)。然后,我们把ABP-OSD算法和累积对数似然比(ALLR)算法进行结合,提出了一种RS码软译码算法ALLR-ABP-OSD。仿真结果表明,ALLR-ABP-OSD级联算法译码增益有所提高,在RS码译码性能和译码复杂度间取得了较好的折中。

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

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

基于置信度震荡的LDPC码译码算法研究

在采用基于对数似然比的置信度传递译码算法LLR-BP(Log-Likelihood Ratio Belief Propagation)对低密度奇偶校验码LDPC code(Low-density Parity-check code)译码时,变量节点对数似然比外信息ex-LLR(ExtrinsicLog-Likelihood Ratio)的震荡会引起比特节点发生错误。文中分析了ex-LLR值和后验概率值(APP)产生震荡的原因及两者的关系,提出了减弱其对整个译码过程影响的两种改进译码算法。仿真结果表明,改进的译码算法在基本不增加译码复杂度的情况下,能够降低译码错误平层,进一步改善传统的LLR-BP译码算法的性能。

引入行重参数的改进不规则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码在卫星通信中的应用研究

在卫星通信中,如何提高抗干扰能力是需要重点关注的问题之一。多元域LDPC码是通信界研究的热点课题,较二进制LDPC码有更优的纠错性能。本文从卫星通信的应用角度出发,对利用LU分解进行编码的通用编码算法展开研究,以保证矩阵稀疏性为目标,分析了行主元选取策略。同时研究了多元域LDPC码的迭代译码算法。对多元域LDPC码纠错系统的纠错性能进行了仿真,测试结果表明多元域LDPC码的性能优于信源信息速率和码率相同的二进制LDPC码,为多元域LDPC码在卫星通信中的应用奠定了基础。

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

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