一种多进制LDPC码加权符号翻转译码算法

提出了一种低复杂度基于翻转规则的多进制低密度奇偶校验(Low-Density Parity-Check ,LDPC)码符号翻转译码算法。为寻求有效码字,该算法在符号向量空间迭代地更新硬判决的接收符号向量。每一次迭代只改变一个符号,其符号翻转函数综合考虑了不满足校验式的个数和接收比特和计算出符号的可靠性度量。在高阶伽罗华域中采用一种无限环路规避和翻转符号选取方法,同时提出了翻转规则设计方法,该设计决定了计算复杂度和差错性能。仿真结果表明,该符号翻转算法在帧长为150符号的16进制LDPC码中取得了纠错性能和计算复杂度的有效权衡。     

LDPC码的译码算法

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

LDPC码的译码算法研究

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

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

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

非规则LDPC码简化译码算法研究

主要介绍了低密度奇偶校验码(LDPC)的基本概念及规则和非规则两种典型的LDPC码的结构,简要介绍了LDPC码的译码算法,在此基础上,引出两种非规则LDPC码的简化译码算法,仿真验证算法较大地降低了译码复杂度,并在高信噪比下性能损失较小.     

基于新停止准则的多进制LDPC码加权符号翻转译码算法

为了降低多进制低密度奇偶校验(Low-Density Parity-Check,LDPC)码译码算法的复杂度,该文提出了基于新停止准则的符号翻转译码算法。该算法根据翻转函数和接收比特可靠性度量来确定对应的翻转符号,通过分析不满足校验方程个数的变化趋势来提前终止迭代。仿真结果表明,新算法在保持原有符号翻转译码算法误码性能不变的情况下,极大地减少了译码迭代次数,取得了译码性能和复杂度的折衷。     

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

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

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算法,而其计算复杂度增加不大。

     

基于可靠度的LDPC译码算法及其性能分析

由于低密度奇偶校验码(LDPC)具有逼近香农(Shannon)极限的优良性能和可实现高速编译码的潜力,使之成为信道编码领域最受瞩目的研究热点之一。主要研究对象是LDPC码的译码算法。先后介绍了LDPC码的基本概念和原理、编译码的结构原理和基于可靠度的迭代大数逻辑译码算法(RBI-MLGD)流程。译码算法是LDPC码的关键,译码复杂度的高低直接影响着系统的实现。通过Visual C++6.0编写该译码算法程序,并对该码字在8比特和4比特的量化参数下进行了算法仿真,结合Matlab 7.1对获得的数据进行画图,得到了针对该码字在RBI-MLGD算法下的译码效果。     

LDPC码BP译码算法研究

本文研究了LDPC码的译码。深入研究了概率域BP算法和LLRBP算法。通过计算机仿真,比较了不同码长和不同迭代次数对译码性能的影响。通过计算机仿真得到在LDPC译码过程中,LDPC码的码字越长,构造的校验矩阵中短周期就越短,性能提高就越为明显。同时得到在LDPC译码过程中,迭代次数越多,各节点获得的信息的准确性就越高,性能提高就越为明显。     

窗口大小自适应的空间耦合LDPC码译码算法

空间耦合低密度奇偶校验（Spatially-Coupled Low-Density Parity-Check,SC-LDPC）码具有接近香农限性能,基于置信传播译码算法,窗口译码（Windowed Decoding,WD）能够获得较小延时的同时也存在一定的局限性。为了进一步提高WD的译码性能,对SC-LDPC码的窗口译码算法提出了提前终止译码和动态调整窗口大小相结合的改进方法。该方法监测窗口大小的动态变化及相应窗口的平均迭代次数,通过加性高斯白噪声信道下的仿真分析,与传统窗口译码相比,其误码率降低,且计算复杂度更低。     

一种动态加权的LDPC译码方法

为了加快低密度奇偶校验（LDPC）码的译码速度,有效改善LDPC码的译码性能,针对校验节点更新过程中的对数似然比（LLR）值的大小,设计了一种LDPC码的动态加权译码方法。以IEEE 802.16e标准的奇偶校验矩阵为例,根据LLR值的变化规律,利用增长因子和抑制因子对和积译码算法和最小和译码算法进行动态加权。仿真结果显示,基于动态加权的译码方法相对于传统译码方法误码率都有明显改进,译码复杂度也有所降低。     

近地应用CCSDS标准LDPC码动态补偿译码算法研究

针对CCSDS推荐的(8176,7154)有限几何准循环LDPC码,研究了LDPC码的修正最小和译码算法,提出了一种新的动态补偿最小和译码算法,并将本算法和修正最小和译码算法进行了性能比较。仿真结果显示,动态补偿最小和译码虽然算法迭代的收敛速度有所减慢,但具有比修正最小和算法更好的误码性能。     

一种低复杂度的多元LDPC译码算法

针对多元低密度奇偶校验(LDPC)码译码复杂度高、时延大等问题,提出了一种基于硬信息的低复杂度多元LDPC译码算法.来自信道的接收信号在初始化时,先进行非均匀量化预处理.在迭代过程中,校验节点端只需传输单个比特的二进制硬可靠度信息至变量节点.在变量节点端,可靠度信息按比特位进行简单的累加和更新,无需任何的系数修正操作.同时,变量节点使用了全信息的方式将信息传输至与其相邻的校验节点.仿真结果显示,与基于比特可靠度(BRB)的多元LDPC译码算法相比,提出的算法在较低量化比特情况下,能获得约0.3 dB的译码性能增益,且译码复杂度更低.     

A modified Min Sum decoding algorithm based on LMMSE for LDPC codes

A new modified Min Sum decoding algorithm based on parameter estimation theory for Low Density Parity Check (LDPC) codes is presented in this paper. First, Linear Minimum Mean Square Error (LMMSE) estimate criterion is used to model the magnitude of check-to-variable message and calculate estimated parameters, furthermore the golden section search algorithm is used to speed up getting the boundary, with which the parameters can be determined. Then, the parameters are modified further on the basis of the relationship between the iteration number and the estimated parameters. Finally, the same estimated parameters are used for different signal to noise ratio (SNR) to ensure the decoding performance and reduce the hardware complexity. The simulation results show that a gain of 0.3–0.5 dB can be achieved in comparison with other kinds of modified Min Sum algorithms, which is very close to that of BP algorithm. What's more, the algorithm has the following characteristics: low computation complexity, small decoding delay, easiness of calculation for estimated parameters, and simplicity in hardware implementation.     

多元LDPC码串行译码算法在光纤通信中的应用

将串行BP译码算法用在多元LDPC码中,降低了在光纤传输系统中的译码延时.详细介绍了在多元LDPC码中的串行BP译码算法和光纤通信系统的仿真模型.给出了在采用串行BP算法的LDPC译码器中,译码最大迭代数量对译码性能的影响,比较了采用传统的BP算法扣串行BP算法时LDPC译码器的性能.结果表明,采用串行BP算法确实能够提升LDPC译码器的收敛速度.     

LDPC短码WBF-OSD组合译码设计

为了在译码性能和复杂度之间取得折中,针对低密度奇偶校验（Low Density Parity Check,LDPC）短码设计了加权比特翻转（Weighted Bit-Flipping,WBF）译码与顺序统计量译码（Ordered Statistics Decoding,OSD）的组合译码方法。在接收端,首先进行WBF译码,如果译码失败,则将原始接收序列送入OSD进行译码,最后输出OSD译码结果,这种组合方式称为WBF-OSD-I译码。为了进一步提高译码性能,考虑到WBF-OSD-I译码算法中WBF译码存在的不可检错误导致译码错误的接收序列并没有进入OSD译码器进行译码,设计了WBF-OSD-II组合译码方式。这种WBF-OSD-II组合译码方式通过比较WBF译出的估计码字与接收序列的距离,根据选择的门限决定是否使用OSD译码,从而进一步降低译码错误概率。仿真分析验证了LDPC短码的WBF-OSD组合译码性能。     

LDPC码的信道自适应迭代译码算法

中短长度LDPC码采用BP迭代译码时,在低信噪比区,大量的经过多次迭代仍不能纠正的错误帧造成了平均迭代次数的大大增加;在中高信噪比区,比特对数似然比值的振荡造成了译码性能的降低。为了减少低信噪比区的平均迭代次数,提高中高信噪比区的译码性能,本文提出了一种LDPC码的信道自适应迭代译码算法。该算法采用基于校验和错误模式的预判决机制和消息加权平均算法,通过低信噪比区预判决机制的主导作用来减少平均迭代次数,通过中高信噪比区消息加权平均算法的主导作用来抑制因比特LLR值振荡而形成的错误帧,从而实现译码算法与信道变化特征的自适应,提高了译码效率。仿真结果显示,相对于BP译码算法,该译码算法在低信噪比区减少了平均迭代次数而译码性能没有显著变化,在中高信噪比区提高了译码性能而平均迭代次数没有明显增加。     

基于可靠性的LDPC码软判决解码算法的研究

描述Gallager提出的LDPC码的第一解码方案，在此基础上提出基于可靠性的软判决解码算法。软判决算法充分考虑了接收符号的可靠性信息。为了防止相同位的重复翻转，算法中引入了“禁翻”(taboo)功能。为了快速搜索翻转位，对不满足的校验方程数采用最大投票数排队算法。这些措施的合理应用提高了基于校验和的位翻转解码算法的性能。