一种加速收敛的LDPC码置信传播译码算法

分析了LDPC码置信传播译码算法,研究了置信传播译码算法过程中传递消息的收敛特性,提出了一种旨在降低算法迭代次数的修正的BP算法．仿真结果表明,该算法的迭代次数约为标准BP算法的1／2,但性能的恶化并不大     

新的高效LDPC码的译码方法

对于LDPC码的译码算法——和积算法,提出了一种新的基于差分的译码算法,其主要思想是：在LDPC码的二部图上所传递的消息是概率的差分值,而对于校验节点和消息节点的更新都是在特定的加法域中进行. 针对校验节点的更新,还可以选择若干个绝对值最小的差分值进行运算,以进一步降低复杂度. 与传统的基于对数似然比的译码方法相比,新算法的计算复杂度有很大降低,而译码性能和收敛速度没有明显损失.     

改进的LDPC码译码算法

通过将串行置信度传播机制与归一化BP_Based译码算法相结合,构造出一种改进的LDPC码译码算法。该算法按照校验节点的一定顺序进行置信度传播,改善了置信度传播的收敛特性;同时应用归一化BP_Based算法的置信度更新计算法则,有效降低了译码复杂度,适合硬件实现。在AWGN信道下进行性能仿真。仿真结果表明,本文构造的串行归一化BP_Based算法的译码收敛速度明显快于常用LDPC码译码算法的收敛速度,可以显著提高译码性能。     

多元量子LDPC码的构造与译码

基于多元稳定子理论,提出一类有限域上多元量子LDPC码的构造方法,在退极化信道模型下对多元量子码的BP译码算法进行了描述．举例构造了一类CSS结构、码率为1/2和1/4的四元量子LDPC码,并对其纠错性能进行了Monte Carlo仿真．与现有同等参数的二元量子LDPC码相比,误帧率10-5时的信道转移概率阈值由0.016提高到0.025．     

LDPC码串行译码策略的收敛速度分析

基于校验节点分组的LDPC码串行译码策略具有很高的收敛速度,但当分组数过多,并行度过低时译码时延很大．针对此问题,利用外信息转移(EXIT)图技术找到收敛速度和译码时延的平衡点．首先推导不同分组数下串行译码策略的EXIT函数,然后通过比较函数对应的EXIT曲线估计出在不牺牲收敛速度的前提下该策略能达到的最大并行度．仿真结果验证了EXIT图分析的正确性．     

一种改进的卷积LDPC码置信传播译码算法

针对卷积LDPC码译码时延长的问题,提出了一种高效的译码算法．在每步迭代过程中运用反馈消息,能更加有效地更新变量节点消息,并采用比重因子法减小了由于因子图中环的存在而产生的误差传播,从而大大减少了译码迭代次数,提高了译码的收敛速度．仿真结果表明,该译码算法减小了5/8的译码时延,并降低了译码复杂度,同时获得了比现有的置信传播算法更好的纠错性能,而且在相同的迭代次数下,本算法在BER为10^-6时获得了0.16 dB的增益．     

LDPC码及其在野战无线通信中的应用展望

文章介绍了LDPC码的基本原理，主要包括其编码结构，可信传播迭代译码算法和基本性能；并简单的对LDPC码和turbo码进行了比较，分析了LDPC码在野战无线通信中的应用。     

针对特定LDPC码的多子译码器并行组合译码方法

对于分组纠错码的译码,由多个子译码器构建的并行译码系统比单译码器系统有较大的性能提升,但是可实现并行译码处理的子译码器的构造却是一个挑战性难题.为此,该文提出一种针对特定LDPC码的适于BP译码算法运用的多子译码器并行组合译码方法.该方法针对基于本原多项式构造的一类LDPC码的译码尤其有效,其特点是:各个子译码器所依赖...     

基于OSD的Turbo乘积码迭代译码算法

Turbo乘积码(TPC)由于其优越的性能在当前许多系统中得到了应用。本文在介绍TPC基本编译码方法的基础上给出了一种新的基于OSD的迭代译码算法,在分量码SISO译码时采用Order-1OSD与Chase相结合的方法产生候选码字,提高了输出码字和软信息的准确度。仿真结果表明,这种基于OSD的迭代译码算法性能要优于基于Chase的迭代译码算法,与基于Max-Log-MAP的迭代译码性能接近,在性能和复杂度之间获得了良好的折中。     

LDPC码译码算法的性能分析

LDPC码是一种优良的差错控制编码.鉴于其译码算法的复杂度直接影响到编码的应用前途,阐述了LDPC码的几种译码算法.重点介绍了基于Tanner图结构的BP算法,然后分析和比较了由FOSSORIER提出的BP-based算法和CHEN J提出的两种改进算法-Normalized BP-based、offset BP-based算法以及最优译码算法在AWGN信道下的性能特性.     

一种简化的GF(q)-LDPC码译码算法

提出一种简单高效的GF(q)-LDPC码译码算法,将对数似然比和积译码算法中的雅可比对数利用一阶泰勒级数近似,从而降低译码时校验点计算的复杂度.与目前广泛应用的Offset min-sum算法相比较,在BER为10-4处性能有0.2 dB左右的提升,并且本算法中的参数设计独立于有限域的阶数.     

一种改进的多元LDPC译码算法

为解决多进制LDPC码基于FFT-BP译码算法不利于硬件实现的问题,提出了一种改进算法:利用对数运算,将乘法运算变换成对数域上的加法运算,从而降低复杂度,便于硬件实现。对该算法在高斯白噪声信道,基于GF(4)有限域、码率0.5的规则LDPC码(486,972)进行了仿真分析。结果显示:改进的FFT-BP译码算法相对传统的FFT-BP译码算法,在误码性能上损失极小(当误码率10-4时,信噪比损失大约0.07dB)情况下,能够使译码算法硬件复杂度得到较大的改善。     

DVB—S2标准下LDPC码的一种改进型译码算法

针对DVB—S2标准,研究了LDPC码的码结构以及编码算法。采用Sum—Product算法进行译码,提出了改进型的译码算法。通过软件仿真,对DVB—S2中64800比特和16200比特的共21种LDPC码进行了性能比较。结果表明,改进型译码算法加快了迭代的收敛速度,在1．0dB时,1／3码率的长码的误码率为2．9629×10^-6;在低信噪比下,DVB—S2中的LDPC码依然表现出优异的性能,适合用于新一代的数字卫星广播通信。     

RS码的一种新的译码算法

利用多项式的欧几里得除法给出了ＲＳ（Ｒｅｅｄ－Ｓｏｌｏｍｏｎ）码的一种新译码方法。对于设计距离为ｄ的ＲＳ码,若传送中出现了ｖ个差错,则最多只要进行ｖ＋１次多项式的乘除法就能纠错。     

一种新的旋转LDPC码编码/译码算法

π-旋转LDPC码结构规则易于硬件实现,并且存储量较少.给出一种新的π-旋转LDPC码规则化构造方法.该方法仅仅存储少量索引值(数量少于码长),即可确定校验矩阵H,并且易于码率调整和改变码长.同时给出一种运算量较少、直接根据索引值即可进行编码的算法.采用二维数组存储校验节点和变量节点之间的置信信息,并给出和积译码算法.仿真结果表明,该构造方法确定的码字同通过复杂方法随机构造出来的码字性能接近.     

RS码译码算法与译码器的DSP实现方法

推荐一种多项式辗转相除方法实现RS码译码算法,为便于掌握与寻找出DSP编程规律通过举例分析算法的译码过程。给出用DSP实现译码的硬件原理电路,并介绍如何解决译码软件编程方面的关键问题。     

改进的LDPC译码算法研究

基于LDPC码的BP译码简化算法,结合RMP调度和Offset最小和算法,提出了一种改进的LDPC译码算法。在相同的前提下,改进的译码算法在计算复杂度方面,与Offset最小和算法相比,改善了算法的收敛特性;采用优化的存储方式,降低了存储需求,适合硬件实现。仿真结果表明,改进的译码算法降低了平均迭代次数,减少了量化实现占用的存储单元。     

纠错纠删RS码的快速译码及硬件实现

本文首先简要叙述了里德-索罗门(RS)码译码的基本原理，然后阐述了一种有效的不用求逆的(Inverse-Free)BM算法的RS译码，并对其译码算法进行改进，且把该算法应用在RS码的纠错纠删译码上，最后给出了这种算法RS码译码的硬件电路实现结构。     

改进科斯塔斯环的LDPC码相位同步算法

提出了一种基于改进科斯塔斯环的LDPC编码系统迭代相位同步算法.该算法用LDPC译码过程中每次迭代产生的数据符号的后验概率更新科斯塔斯环中的错误信号,从而以迭代的方式达到相位同步.该算法将LDPC译码过程和科斯塔斯环相位同步过程以迭代方式相结合,仿真表明,在系统存在一定程度频率偏移的条件下该算法能对相位错误进行有效的盲估计,且对一定程度频率偏移具有很强的鲁棒性.     

基于LDPC码的MIMO-OFDM系统联合迭代检测译码

针对宽带无线通信系统对高可靠性和高速率数据传输的要求,本文介绍了一种基于LDPC码的MIMO-OFDM宽带无线通信系统模型.结合MIMO-OFDM的软判决检测和LDPC码的软对数似然比译码,本文给出了系统的一种低复杂度高性能的联合迭代检测译码算法.仿真结果表明,采用该译码方案对系统的性能有明显改善.