一种非规则LDPC码的改进型UMPBP—Based译码算法

为了减小UMPBP—Based译码算法相对于LLR—BP译码算法的性能损失,提出了一种改进型UMPBP—Based译码算法,校验节点消息处理时,通过合理地设置校正因子与偏移因子2种参数,将NormalizedBP-Based和OffsetBP—Based2种译码算法进行有效的融合;变量节点消息处理时,引入了一种LLR—BP译码算法中的震荡补偿算法．仿真结果表明,针对非规则LDPC码,在一定范围内误码率相同的条件下,改进型UMPBP-Based译码算法与UMPBP—Based、NormalizedBP—Based和OffsetBP-Based3种译码算法相比较,译码性能得到明显的改善,可以更有效地逼近性能优异的LLR—BP译码算法．     

基于遗忘系数的LDPC译码算法研究

长LDPC码的Tanner图中通常没有环路,此时LLR BP译码算法是性能最优的软判决译码算法.而短LDPC码的Tanner图中通常存在环路,因此变量节点之间的信息就不再相互独立,这时LLR BP译码算法的译码性能就会下降.针对短LDPC码的特点,提出一种改进型LLR BP译码算法,利用遗忘系数来计算该算法中的参数.仿真结果表明,与LLR BP译码算法、Normalized BP译码算法以及Offset BP译码算法相比,改进型LLR BP译码算法能够在降低算法复杂度的同时提高环路存在情况下的LDPC译码性能.     

一种LDPC码改进型BP译码算法

LDPC码通常采用对数域置信传播算法（LLR BP）或在其基础上改进的最小和算法（Min-Sum）来进行译码,但是前者计算复杂度较高,不利于硬件实现,而后者由于引入了近似计算,性能较差。为了让译码算法能够在译码性能和计算复杂度之间取得良好的折衷,提出一种BP类的改进译码算法,通过引入参数减小最小和算法中近似计算所带来的误差,提高译码性能。仿真结果表明,与LLR BP译码算法以及最小和算法相比,改进型算法能够在保证较好译码性能的同时,有效的降低计算的复杂度。     

两种新的对数似然比简化算法及其在LDPC码上的应用

通常用取最小绝对值方法对若干比特模二和的对数似然比(LLR)进行简化,该方法存在误差积累问题,因而不是最有效的.为此,提出了两种新的LLR简化算法:正比例函数拟和修正法和逐点平均值曲线修正法,并用这两种算法替代了低密度奇偶校验(LDPC)码归一化最有效可信传播(UMP-BP)译码中的LLR计算,使其在降低译码复杂度的情况下误码率更低.仿真结果表明,对于码长1 024 bits的LDPC码,采用所提出的LLR简化算法后性能较UMP-BP译码方法有0.4 dB提高,并与最优的可信传播算法接近,计算复杂度也有明显下降.     

并行级联分组码基于相关运算的叠加反馈译码

为了获得接近LLR算法的译码性能,对译码器的输出进行简单的相关运算,并对Chase2译码算法进行适当的改进,通过将接收信息与子译码器的输出软信息进行线性叠加反馈,实现了并行级联分组码的Turbo迭代译码。仿真研究验证了算法的有效性。     

并行级联分组码基于相关运算的叠加反馈译码

为了获得接近LLR算法的译码性能,对译码器的输出进行简单的相关运算,并对Chase2译码算法进行适当的改进,通过将接收信息与子译码器的输出软信息进行线性叠加反馈,实现了并行级联分组码的Turbo迭代译码.仿真研究验证了算法的有效性.     

基于校验节点的LDPC码的消息加权均值串行译码算法

 中短长度LDPC码在采用BP算法译码时,由于短环的存在会导致某些比特LLR值出现振荡现象,从而影响了译码性能。针对这一现象,提出了一种采用消息加权均值来修正校验节点到变量节点消息传递的改进译码算法。该译码算法将上次校验节点到变量节点的消息和本次计算所得的校验节点到变量节点的消息进行加权求和后作为当前最新的消息。通过对本次计算所得的校验节点到变量节点的消息赋予比上次校验节点到变量节点消息更高的权值,从而减弱消息加权均值对正常BP消息传递的影响,有效抑制比特LLR值的振荡。仿真结果表明,与传统的串行迭代译码算法相比,改进的译码算法在计算复杂度增加极少的情况下,有效提高了中高信噪比区的译码性能。     

基于校验节点的LDPC码的消息加权均值串行译码算法

中短长度LDPC码在采用BP算法译码时,由于短环的存在会导致某些比特LLR值出现振荡现象,从而影响了译码性能.针对这一现象,提出了一种采用消息加权均值来修正校验节点到变量节点消息传递的改进译码算法.该译码算法将上次校验节点到变量节点的消息和本次计算所得的校验节点到变量节点的消息进行加权求和后作为当前最新的消息.通过对本次计算所得的校验节点到变量节点的消息赋予比上次校验节点到变量节点消息更高的权值,从而减弱消息加权均值对正常BP消息传递的影响,有效抑制比特LLR值的振荡.仿真结果表明,与传统的串行迭代译码算法相比,改进的译码算法在计算复杂度增加极少的情况下,有效提高了中高信噪比区的译码性能.     

Turbo乘积码的重复译码算法

主要是针对TPC译码算法进行研究,依据对数似然概率(LLR)和最大后验准则的原理,推导出对数似然概率估算的近似公式,形成TPC重复软译码纠错算法,并通过软件实现.     

一种低复杂度多输入多输出球形译码算法

针对多输入多输出（MIMO）系统接收机的软输出MIMO译码问题,提出了一种低复杂度的球形译码算法.该算法基于传统的Dijkstra球形译码算法,引入查找表机制和单树更新软值（LLR）的算法,改进Dijkstra球形译码进出栈的方法,减少系统的存储开销.在不降低系统性能的前提下,有效减少接收机的复杂度.仿真结果表明,在不同调制方式下,新的球形译码算法与最大似然（ML）译码算法性能几乎相同,同时算法复杂度大为降低.     

短LDPC码和RS码基于BP算法的性能比较

LDPC码和RS码是目前2种较为常见的纠错编码,在深空通信方面有着广泛的应用.在相同码长和码率的情况下,对短LDPC码和RS码2种线性分组码在AWGN信道下进行了基于BP算法的性能比较.短LDPC码使用LLR-BP算法,RS码使用自适应置信度传播(ABP)算法.仿真结果表明,基于相同条件下,短LDPC码比较RS码表现出优越的译码性能.     

一种基于BP短LDPC码的改进级联算法

对短LDPC码的分阶统计译码(OSD)算法进行了分析,研究了BP和OSD的级联算法及对数似然比累积算法,考虑到译码复杂度和性能的折中,提出了一种改进的级联算法,用最小和算法替代BP算法,然后与对数似然比累计算法进行级联.仿真结果表明,和原始的BP算法相比,译码性能有了很大的提升;和BP-OSD级联算法相比,译码复杂度降低,性能几乎一致.     

一种改进的LDPC码译码算法

指出了由于短LDPC（低密度奇偶校验）码的Tanner图中会出现环路,使得变量节点之间的信息不再相互独立,从而导致对数域BP译码算法的性能下降．从平衡迭代译码性能与硬件实现复杂度的角度出发,提出了一种改进的BP算法,通过变量消息的修正来补偿校验消息简化的损失．仿真结果表明：改进的算法加快了算法的收敛速度,降低了迭代译码...     

一种基于BP短LDPC码的改进级联算法

对短LDPC码的分阶统计译码(OSD)算法进行了分析,研究了BP和OSD的级联算法及对数似然比累积算法,考虑到译码复杂度和性能的折中,提出了一种改进的级联算法,用最小和算法替代BP算法,然后与对数似然比累计算法进行级联。仿真结果表明,和原始的BP算法相比,译码性能有了很大的提升;和BP-OSD级联算法相比,译码复杂度降低,性能几乎一致。     

短LDPC码和RS码基于BP算法的性能比较

LDPC码和RS码是目前2种较为常见的纠错编码,在深空通信方面有着广泛的应用。在相同码长和码率的情况下,对短LDPC码和RS码2种线性分组码在AWGN信道下进行了基于BP算法的性能比较。短LDPC码使用LLR-BP算法,RS码使用自适应置信度传播(ABP)算法。仿真结果表明,基于相同条件下,短LDPC码比较RS码表现出优越的译码性能。     

有限状态Markov信道上基于噪声软判决的LDPC译码

针对有限状态Markov信道,提出一种改进的低密度奇偶校验码(low-density parity-check,LDPC)译码算法,并给出其因子图表示.该译码算法包括相互迭代的标准和积译码算法和前向后向算法两个部分.在标准和积译码算法每次迭代后,得到噪声比特的软判决;前向后向算法利用噪声比特的软判决,重新估计发送比特的信道似然比.标准和积译码算法用此重新估计的信道似然比,进行下一次迭代.考虑到因子图中Markov信道节点的引入会引起图中圈个数的增加,进一步提出用基于概率的消息传递策略来更新译码过程中的消息.仿真结果表明,此算法不仅远好于标准的和积译码算法,而且优于采用噪声硬判决的算法.     

基于因子图的Turbo码译码

Turbo码和LDPC码都可以实现接近Shannon理论极限的性能，Turbo码由于成员RSC码所固有的移位寄存器特性使得其编码较为容易实现，而对于接近Shannon容量的LDPC码，则需要大量的矩阵乘法运算才能完成信息的编码，电路实现较为复杂，另一方面，采用和积算法的LDPC码的译码过程则比采用BCJR算法（及其简化形式）的Turbo译码更加容易实现，且计算复杂度更低，将Turbo编码与LDPC码的译码相结合，对Turbo采用基于其因子图表示的和积译码算法进行译码，可以在很大程度上降低Turbo码的译码复杂度，并对交织器的设计及成员码的选择有一定的指导作用，仿真结果证明了该方案的有效性。     

基于QR码和SPC码的双广义LDPC码构造及性能研究

为了降低低密度奇偶校验(low-density parity check,LDPC)码的错误平层,使其满足移动高清视频传输的极低误比特率(bit error rate,BER)要求,构造了一种基于平方剩余(quadratic residue,QR)码和单奇偶校验(single parity check,SPC)码的双广义LDPC(doubly-generalized LDPC,D-GLDPC)码。所构造的D-GLDPC码克服了有限码长的LDPC码性能不佳的问题以及广义LDPC(generalized LDPC,GLDPC)码的码率损失问题。基于QR码构造了准循环低密度奇偶校验(quasi cyclic LDPC,QC-LDPC)码,以QR码和SPC码作为分量码来构造D-GLDPC码,采用后验概率(a posteriori probability,APP)译码算法简化D-GLDPC码的译码。仿真结果表明,D-GLDPC码相比同码长同码率的LDPC码,在错误比特率和译码收敛速度上有明显的性能提升。