LDPC码的译码算法

介绍了LDPC(低密度奇偶校验码)码的BP算法和基于BP的简化译码算法，并在AWGN(加性白高斯噪声)环境下进行了各自的仿真。通过误码性能和译码复杂度两方面的比较表明BP算法的性能更优越，但简化算法的复杂度相对来说有大幅的下降。     

一种改进的无线光通信LDPC码译码算法

针对无线光通信中低密度奇偶校验码(LDPC)置信传播(BP)译码算法复杂度高及置信度振荡造成译码错误等缺点,基于对数BP算法提出了一种改进的译码算法。改进的译码算法在校验节点运算时,判断输入到校验节点消息的最小值与某个门限的大小,根据比较结果,分别用消息最小值或若干个最小值进行运算,在损失很少性能的情况下降低了运算复杂度;同时在比特节点采用振荡抵消处理运算,提高了算法的性能增益。最后在对数正态分布湍流信道模型下,分别对比特充分交织和交织深度为16的情况进行了仿真实验。仿真结果表明,改进的译码算法与BP算法相比,大幅度降低了计算复杂度,而且译码性能有一定的优势,收敛速度损失很少;而相对于最小和算法,改进的算法虽然译码复杂度有所增加,但误码率性能有明显的优势,并且收敛速度也优于最小和算法。因此,改进的译码算法是无线光通信中LDPC码译码算法复杂度和性能之间一个较好的折中处理方案。     

LDPC码的译码算法研究

根据硬件实现的要求,文中研究了LPDC码的译码算法,提出了适合硬件实现的NormaIized Min-Sum译码算法的系数,并在此基础上对该算法的量化范围和量化方案的性能进行了仿真分析,仿真结果表明均匀量化比特5,6和7的选择对于误码性能影响不大,该算法大大降低了计算复杂度和硬件实现难度,具有很好的实用价值.     

LDPC译码方法研究及实现

本文主要研究了低密度校验码（LDPC码）的编译码方法及其硬件实现。在讨论几种主要的LDPC码的编译码方法的基础上，对LDPC译码错误产生原因进行了分析，提出了一种改进的置信传播译码算法——最小和算法，该算法在几乎没有增加运算复杂度的情况下，明显地提高了译码性能。同时，本文基于几何思想的LDPC码为例，提出了并串结合的FPGA实现方法，给出了仿真结果。     

基于CMMB标准准的LDPC码动态译码算法研究

针对低密度奇偶校验码(LDPC)的置信传播算法(BP)、分层算法(LBP)在迭代过程中以随机的节点顺序更新,不能快速达到收敛的特点,本文详细分析了一种选择可靠度小的节点先更新的动态译码算法,并以应用于CMMB标准的LDPC码进行性能仿真.与LBP算法相比,动态算法的译码收敛速度明显提高,译码的平均迭代次数减少50%.最后对动态算法的译码复杂度进行了分析.     

LDPC码的交替迭代分层置信传播译码

低密度奇偶校验码(LDPC)通过迭代译码算法进行译码,例如置信传播算法(belief-propagation)便是其中一种译码方式。标准BP算法是并行译码,在更新所有校验节点及比特节点过程中,使用上一次迭代的更新信息。为了提高一定迭代次数下的收敛速度,在研究不同算法的基础上,如Layered BP算法(LBP)和Shuffled BP算法(SBP),通过改变节点的更新顺序,提出了改进的shuffled迭代译码算法。相对于普通的SBP算法,文章所提改进型SBP算法是传统置信传播收敛速度的两倍,并且在保持性能的同时降低复杂度。最后给出了CMMB标准下LDPC码的仿真结果。     

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

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

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

低密度奇偶校验(LDPC)码是一种逼近香农极限的线性分组码,而好的非规则LDPC码其性能优于同码率的规则码.在非规则LDPC码的对数似然比置信传播(LLR-BP)译码算法中,由于行重大小的不同,校验节点对伪后验判决贡献的外部信息不同,为此提出一种基于行重的改进LLR-BP译码算法,该算法引入行权重系数,用以调整不同行重...     

一种LDPC码载波同步方法研究

针对相干检测或同步解调时产生频率的偏差,结合低密度校验码(LDPC)高性能的译码性能,提出了一种纠正频偏的LDPC码载波同步方法。该方法首先用Cordic算法来求解频偏,然后修正各个符号中由频偏带来的相偏,给出了置信传播译码过程。仿真结果表明,该方法能够将乘法操作简化为移位操作,便于硬件实现,而且可以保证LDPC编码系统的性能接近精确同步情况下的性能。     

LDPC编译码算法分析

低密度奇偶校验(LDPC)码是一种线性分组码,其纠错能力可以接近香农极限。针对LDPC码的编译码问题,分析了校验矩阵的构造方法。给出了LDPC码的编码算法以及算法的实现结构。分析了基于软判决的置信传播(BP)译码算法,并给出了可以进一步降低计算复杂度的简化译码方法。通过仿真对比了不同的译码算法在高斯信道下的译码性能。     

LDPC码的几种译码算法比较

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

LDPC码的改进迭代比特翻转译码算法

为提高低密度奇偶校验(LDPC)码的低复杂度硬判决译码算法的性能,提出了一种改进的比特翻转(BF)译码算法,在迭代时利用一个交替的门限模式对多个比特进行翻转,降低了每次迭代时比特被错误翻转的概率,从而有效提高了译码性能.仿真结果表明,与BF算法相比,该算法在保持低复杂度的基础上获得了更好的译码性能和更快的收敛速度.     

CCSDS标准下LDPC码的编译码算法研究

低密度奇偶校验（Low Density Parity Check,LDPC）码的译码算法在FPGA实现时常采用整数量化操作,产生误差引起译码性能降低.引入归一化最小和（Normalized Minimum Sum,NMS）译码算法,在校验点信息数据量化的基础上乘以一个取值区间为（0,1）的改进因子减小误差.通过研究改进因子的合理取值,提出了一种随迭代次数取不同改进因子改善量化结果的新量化方法.研究对象为空间数据咨询委员会（The Consultative Committee for Space Data Systems,CCSDS）标准中近地空间应用的（8176,7154）LDPC码,在MATLAB上设计编译码算法程序并完成仿真.仿真结果表明改进量化方法完成译码所需的迭代次数更少,提高了译码性能.通过分析不同信噪比下迭代次数的变化,发现在较高噪声干扰下优势更明显.     

CCSDS标准下LDPC码的编译码算法研究

低密度奇偶校验(Low Density Parity Check,LDPC)码的译码算法在FPGA实现时常采用整数量化操作,产生误差引起译码性能降低.引入归一化最小和(Normalized Minimum Sum,NMS)译码算法,在校验点信息数据量化的基础上乘以一个取值区间为(0,1)的改进因子减小误差.通过研究改进因子的合理取值,提出了一种随迭代次数取不同改进因子改善量化结果的新量化方法.研究对象为空间数据咨询委员会(The Consultative Committee for Space Data Systems,CCSDS)标准中近地空间应用的(8176,7154)LDPC码,在MATLAB上设计编译码算法程序并完成仿真.仿真结果表明改进量化方法完成译码所需的迭代次数更少,提高了译码性能.通过分析不同信噪比下迭代次数的变化,发现在较高噪声干扰下优势更明显.     

空间耦合LDPC码的分层译码算法

针对长码长空间耦合低密度奇偶校验(SC-LDPC)码译码时延较长的问题,该文提出了分层滑动窗译码(LSWD)算法。该算法利用SC-LDPC子码码块的准循环特性和滑动窗内校验矩阵的层次结构,通过在滑动窗内对校验矩阵进行分层处理,优化层与层之间消息传递,从而加快窗内译码的收敛速度,减少了译码迭代次数。仿真和分析结果表明：在相同的信噪比(SNR)条件和相同的误码性能要求下,LSWD算法所需的迭代次数少于滑动窗译码(SWD)算法,特别在高信噪比下,LSWD算法的迭代次数约为SWD算法的一半,从而有效缩短全局译码时延;在相同译码迭代次数下,LSWD算法的译码性能优于SWD算法,而其计算复杂度增加不大。

     

AWGN信道下LDPC码的译码算法研究

在高斯白噪声(AWGN)信道情况下,针对LDPC码的译码算法进行深入分析后,对适用于低密度奇偶校验(LDPC)码的硬判决译码算法与软判决译码算法进行了仿真与对比分析,并通过引入乘性校正因子以降低软判决算法中对数域置信传播(LLR-BP)算法的变量消息相关性。仿真分析表明改进后的LLR-BP算法与原算法相比,在几乎不增加计算复杂度的情况下,其译码纠错性能得到了明显的改善。因而改进后的LLR-BP算法具有明显的优越性。     

一种基于交错行列消息传递的LDPC码改进译码算法

为进一步改善低密度奇偶校验(LDPC)码译码算法的纠错性能,并加快其译码的收敛速度,提出一种基于交错行列消息传递的改进译码算法.该算法通过将动态调度策略译码算法中的残差值思想引入到串行调度译码算法中,使得串行调度译码算法在每次迭代进行消息更新前都会进行一次残差值排序的计算,并对其节点消息原有的固定更新顺序进行重新排序.仿真结果表明:在误码率为10-4时,该改进的译码算法相比于行消息传递算法和列消息传递算法有0.25和0.24 dB的增益;在误码率为10-5时,相比于交错行列消息传递算法有0.13 dB的增益.     

消短环规则LDPC码的构造

在理论分析LDPC编码和迭代译码算法的基础上,论述了短环对译码准确性和有效性的影响,提供了短环的检测方法,给出了有效消去周长为4短环的校验矩阵H的生成算法,得到了软件仿真图形。     

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

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

适用于BPSK系统的抗跳周LDPC译码算法

采用BPSK调制方式的系统发生跳周现象后,输入LDPC译码器的信息序列符号与原序列符号相反,导致译码器失效。提出了基于置信传播算法的抗跳周LDPC译码算法。该算法通过增加一次迭代译码的运算量,根据校验节点与变量节点之间传递的信息对初始似然比信息进行修正,可以消除跳周对译码器的影响。仿真结果表明在不发生跳周时,抗跳周LDPC译码算法与传统译码算法性能相同,即抗跳周LDPC译码算法对初始似然比信息的修正不会导致译码性能损失。在跳周发生时,传统译码算法失效。对校验节点奇数度的码字采用抗跳周译码算法可以完全克服跳周带来的影响,译码性能与无跳周发生时相同。