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

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

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

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

LDPC码的译码算法

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

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

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

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

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

LDPC码的几种译码算法比较

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

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

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

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

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

LDPC码的译码算法研究

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

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

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

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

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

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

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

基于LDPC码和BPPM的无线光通信系统性能研究

为了克服光在弱湍流大气条件传输时,光强闪烁造成的突发错误,在已知信道衰落信息(CSI)和未知信道衰落信息(NCSI)条件下,研究了基于低密度奇偶校验(LDPC)码和二进制脉冲位置调制(BPPM)的无线光通信系统性能,论述了BPPM光通信信道对称性的特点,并与基于LDPC码和OOK调制的光通信系统性能进行了比较。结果表明,在NCSI和CSI情况下,基于LDPC码和BPPM的光通信系统相对于基于LDPC码和OOK调制的系统均有更优异的差错性能;在NCSI情况下,基于LDPC码和BPPM的光通信系统的性能相对于CSI情况下的系统性能损失并不大;且采用LDPC码BPPM相对于LDPC码OOK调制的光通信系统,随着湍流强度的增大系统性能损失较小。因此,基于LDPC码和BP-PM的光通信系统在不需要信道衰落信息估计的情况下,能获得较大的编码增益,便于工程实现,在无线光通信中将有一定的应用前景。     

LDPC编译码算法分析

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

光通信乘性噪声信道基于LDPC码的SNR估计方法

针对目前现有的信噪比(SNR)估计 方法不适用光通信中乘性噪声信道的问题,分析了乘性噪声信道下,SNR失配 对低密度奇偶校验(LDPC)码性能的影响,并通过仿真表明乘性噪声信道下 SNR精确估计的必要性。提出了一种基于量化的LDPC 码判决反馈的SNR估计方法,首先对接收到的光信号进行量化,利用 简化后的期望最大(EM)算法对量化后的SNR 进行一次粗估计,接着利用基于LDPC迭代译码的判决反馈结果对 SNR进行精估计。仿真结果表明,本方法能够在接收 信号的均值和噪声方差等参数未知情况下,能有效完成LDPC码迭代译码的辅助 工作;在误码率(BER)为10－5时,SNR估计后 ,LDPC码的译码性能距离理想情况下的译码性能,仅有约0.12dB以内损失。     

空间光通信APD接收机下LDPC码译码方法及性能分析

准循环-低密度奇偶校验(QC-LDPC)码具有优异的性能,但在译码时需根据具体的信道模型修正对应的译码算法。本文分析了QC-LDPC码在空间光通信中的雪崩光电二极管(APD)接收机下的译码方法及译码性能,提出了在APD接收机信道下计算译码初始化所需的对数似然比(LLR)的方法。仿真结果表明,对APD接收机信道下的译码进行修正后,基本上不增加额外复杂度情况下,QC-LDPC码在精确的韦伯-高斯(Webb-Gaussian)模型下译码性能优于近似的非对称高斯模型;在信道比较理想的条件下,误码率(BER)为10-6时,韦伯-高斯模型与非对称高斯模型译码性能相比有1dB以上的净编码增益。     

光通信中基于BCJR的BCH译码算法研究

首先从理论上分析了硬判决译码算法和软判决译码算法的性能然后对BCH(Bose,Ray-Chaudhuri,Hocquenghem)码的网格结构以及BCJR(Bahl,Cocke,Jelinek and Raviv)算法进行了详细地分析及推导。实验结果表明,在光信道环境中,在误比特率为10-5时,当仅提高最小汉明距离码率相同或者仅减小码率最小汉明距离相同时,BCJR算法相对于硬判决译码算法的编码增益分别在之前的编码增益基础上又增加了0.15dB和0.25dB。因此设计级联码方案时,应尽可能选择纠错能力较大的内码。此外也可以采用适当增加内码的冗余度相应减小外码的冗余度的方法,在获得更高的编码增益的同时保证整个系统的带宽利用率不变。     

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

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