LDPC码串行译码收敛性分析

介绍了低密度校验码（LDPC码）的Tanner图表示和洪水译码算法后，引入基于校验节点的串行译码算法及半串行译码算法，通过密度进化和树的深度两方面束讨论串行译码的消息收敛特性，证明其消息收敛速度比洪水译码算法约快2倍，并且降低了译码复杂度。分别应用洪水译码算法和串行译码算法在AWGN信道下进行计算机仿真。理论分析与仿真结果均表明，串行译码算法明显改善了译码性能。     

基于可靠率的改进的LDPC码BF译码算法

相对于低密度奇偶校验(LDPC)码置信传播(BP)译码o(n2)数量级的计算复杂度,比特翻转(BF)译码算法的计算复杂度只有o(n),然而其译码性能却有很大降级.为此,该文提出了一种改进的BF算法.该方法使用了可靠率来衡量所有参与同一校验的信息节点对校验没有满足的贡献,以较低的计算量增加为代价在译码中引入软信息的使用,从而使BF的性能有了较大提升.理论分析表明其复杂度为o(n),仿真结果表明,与加权的比特翻转译码算法比较,新算法在信噪比为7 dB时,误码率由10-3数量级改善为10-4.     

一种改进的LDPC码译码算法

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

一种改进的LDPC码译码算法研究

针对传统BP算法运算复杂度较高的问题,将BP算法和WBF算法相结合提出LDPC码改进译码算法。在每次BP迭代译码中加入校验式判断,并利用一定的翻转判据进行加权。然后对满足条件的位进行翻转,再次进行校验式判断,加快获得许用码字的速度。在加性高斯白噪声信道下的仿真结果表明,此改进译码算法能有效降低译码的平均运行时间,并且能够保持和传统BP算法一样的优异译码性能。并针对不同最大迭代次数,不同码长,不同码率情况,对改进译码算法和传统BP算法的性能进行详细比较。     

LDPC和积译码的一种改进算法

性能逼近Shannon限的低密度奇偶校验(Low-Density Parity-Check,LDPC)纠错码,在实际应用中需要解决的问题是尽可能降低译码的复杂度.本文概要分析了低密度奇偶校验码的和积译码算法,并基于该算法,提出了一种新的LDPC的和积译码改进算法一差分译码算法,选择若干个绝对值最小的差分值进行运算.理论分析和仿真验证结果表明:本文提出的改进算法可进一步降低了译码复杂度,并使译码性能得到一定提高.     

LDPC码在Nakagami-m信道中的性能分析

对低密度校验(LDPC)码在Nakagami-m信道的性能进行了分析和仿真,证明了Nakagami-m信道满足对 称性条件,给出了Nakagami-m信道译码的稳定性条件。给出了LDPC和积译码算法在Nakagami-m信道参数, 为1/2的整数倍时对信道初始化消息的两类简化算法,并通过仿真对两类简化算法的性能进行了分析。     

Gamma-Gamma 信道下 LDPC 码译码算法性能分析

为降低低密度奇偶校验(LDPC: Low-Density Parity-Cheek)码译码算法的复杂度, 同时提高通信系统性能, 在研究对数似然比置信传播(LLR-BP: Log-Likelihood Ratio Belief Propagation)算法及其简化的译码算法基础上, 提出了一种基于归一化最小和(NMS: Normalized Min Sum)算法的改进算法。 深入研究了 Gamma-Gamma 分布 模型, 并将 Gamma-Gamma 分布作为仿真的信道模型, 应用 Matlab 仿真比较了 LLR-BP 及其简化算法在不同湍 流强度信道下的性能。 仿真结果表明, 无论在 AWGN(Additive White Gaussian Noise)信道还是不同湍流强度的 Gamma-Gamma 信道下, 改进算法在几种算法中都有较好的译码性能, 尤其是在中湍流和强湍流信道下改进算 法的性能优势更为明显。 通过码长对 BER(Bit Error Rate)影响的仿真结果表明, 适当增加码长可有效改善算法 的性能。     

基于校验式可信度的比特翻转LDPC译码算法

提出一种基于校验式可信度的比特翻转(CR-BF)低密度奇偶校验(LDPC)译码算法,及其改进.该算法利用校验式的可信度作为比特翻转准则,并参考校验式的错误个数,每次迭代翻转多个比特.仿真结果表明,与加权比特翻转(WBF)算法相比,该算法加快了迭代收敛速度,改善了误码性能.     

极化码串行抵消译码算法的改进设计

极化码是基于信道极化(Channel Polarization)现象,首次以构造性的方法逼近信道容量的码。尽管极化码的编码和译码都具有较低的复杂度,但在中短码长时,极化码的性能并不理想,甚至不如LDPC和Turbo码。针对这一问题,提出了一种采用CRC作为内码,并与极化码级联的方案。与现有方案不同的是算法在译码时仅对内码位之间的位采用列表译,从而获得较低的译码复杂度。从仿真结果看,算法在BEC信道下可以显著地提高极化码的性能,并接近最大似然译码的性能;在AWGN信道下可以获得0.5dB的性能改善。     

LDPC 码改进型LBP 译码算法研究

针对LDPC(Low Density Parity Check) 码分层( LBP: Layered Belief Propagation) 译码算法计算复杂度高、不易于硬件实现的问题, 提出一种改进算法。该算法首先引入函数f(x)使LBP译码算法的计算复杂度大大降低; 同时引入具体参数校正因子和偏移因子, 提升译码性能。仿真结果表明, 改进后的算法相比LBP 算法在计
算复杂度降低的同时, 也提升了译码性能, 从而达到了易于硬件实现的目的。     

LDPC码位翻转解码算法研究

研究了低密度奇偶校验(LDPC)码的位翻转硬判决迭代解码算法,引入接收信号作为可靠性评估,从而推导出LDPC码位翻转软判决解码算法．在软判决算法的实施过程中,提出“分类投票排队”方法,使LDPC码位翻转解码算法在复杂度略有增加但仍低于置信传播算法的情况下,性能得到改善。     

一种非规则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码BP译码算法

通过对LDPC码经典的BP译码算法进行研究,针对算法译码复杂度非常大、迭代次数多、不利于硬件实现的问题,提出了一种改进的BP译码算法.改进算法通过实时监控在连续3次迭代中译码是否稳定来减少在信噪比低于译码阈值时的迭代次数.同时,在变量消息更新过程中对传递的校验信息进行数据约束,防止由于数据溢出而导致的译码失败.仿真结果表明,改进的BP算法,在性能损失不大的情况下可以有效地降低译码的复杂度,从而更利于硬件的实现.     

Hybrid hard-/soft-decision LDPC decoding strategy for NAND flash memory

This paper concerns a decoding strategy to improve the throughput in NAND flash memory using low- density parity-check （LDPC） codes. As the reliability of NAND flash memory continues degrading, conventional error correction codes have become increasingly inadequate. LDPC code is highly desirable, due to its powerful correction strength. However, in order to maximize the correction strength, LDPC codes demand fine-grained memory sensing, leading to a significant read latency penalty. To address the drawbacks caused by soft-decision LDPC decoding, this paper proposes a hybrid hard-/soft-decision LDPC decoding strategy. Simulation results show that the proposed approach could reduce the read latency penalty and hence improve the decoding throughput up to 30 %, especially in early lifetime of NAND flash memory, compared with the conventional decoding with equivalent area.     

利用语音残留冗余的LDPC译码算法

为实现压缩语音在有多径衰落和多用户干扰的无线信道中的可靠传输,提出利用语音码流残留冗余的低密度奇偶校验码(LDPC)译码算法。因信源统计规律的时变性及信源编码复杂度和延时的限制,语音编码输出码流中还存在残留冗余,在信道译码时利用这些冗余可有效增强LDPC迭代译码的纠错能力。仿真结果表明:通过利用语音码流中的残留冗余,能有效提高LDPC码的纠错性能,减少平均迭代次数,明显降低译码运算量,改善合成语音质量。特别在信噪比较低时,效果更加显著,平均迭代译码次数下降30%~50%,合成语音平均谱失真下降0.3~0.8 dB。     

MIMO-OFDM系统中LDPC码的改进型译码算法

为了降低LDPC码译码算法的复杂性并提高译码性能,针对传统的最小和译码算法的性能缺陷,提出一种改进型最小和译码算法.在最小均方误差准则下,该改进型译码算法充分利用了归一化译码算法和偏移译码算法的优点,以逼近置信传播译码算法.最后将LDPC码的改进型最小和译码算法应用于MIMO-OFDM系统中以降低载波干扰.仿真结果表明,若MIMO-OFDM系统要求的误码率为10-5,改进型最小和译码算法的编码增益比传统的最小和译码算法高出0.5 dB,比归一化译码算法和偏移译码算法分别高出0.3和0.2 dB,与置信传播译码算法仅差0.15dB.另外,改进型最小和译码算法也具有低的硬件复杂度.     

针对信息节点振荡特性的改进LDPC译码方法

在中高信噪比情况下,信息节点值在译码迭代中可能出现在0和1之间振荡的情况,从而使最终的误比特率上升.针对这种情况,提出了将出现振荡情况且初始软信息较小的信息节点所携带的初始信息认定为不可靠并忽略掉的改进译码算法,有效的降低了误比特率.对码长为504 bit码率为2/3的LDPC非规则规则码进行了仿真实验,在Eb/N0为0.5 dB到2.5 dB的范围内均能取得优于传统BP译码算法0.3 dB的增益.     

基于压缩感知重建去噪后的LDPC译码算法

针对LDPC译码前的噪声问题,提出一种基于压缩感知重建去噪后的LDPC译码算法.首先,在接收端使用CS算法对系统的接收信号进行观测,恢复,消除信道传输过程中的噪声信息;然后,将恢复信号直接作为接收信号送入LDPC的译码器.仿真计算证明,这种改进的算法能有效减少噪声影响,降低LDPC的误码率,提高系统译码性能,在码长为512时,误码率可降低到10-5,并且受稀疏度,传输速率和CS重构算法影响.对比4种CS重构的贪婪算法,SP算法得到的效果较好.