新的高效LDPC码的译码方法

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

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

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

改进的LDPC码译码算法

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

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

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

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

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

LDPC码与RS码的联合迭代译码

针对LDPC码与RS码的串行级联结构,提出了一种基于Chase的联合迭代译码方法。软入软出的RS译码器与LDPC译码器之间经过多次信息传递,性能可以逼近最大似然译码。模拟结果显示:AWGN信道下这种基于Chase的RS码与LDPC码的联合迭代译码方案可以获得约0．5 dB的增益。     

RS码的一种新的译码算法

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

一种适于实时语音纠错编码的LDPC码

设计了一种适于对声码器输出码流进行前向纠错编码的半规则化低密度奇偶校验码（LD-PC码）。该低密度奇偶校验码具有编、译码简单,存储量少,易于硬件实现等特点。同时对汉明码、卷积码、低密度奇偶校验码在AWGN信道下的传输性能进行了仿真比较。结果表明,长度适合的LDPC码误码性能超过汉明码、卷积码。     

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码依然表现出优异的性能,适合用于新一代的数字卫星广播通信。     

LDPC码译码算法的性能分析

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

增强安全性的LT码编译码方案

对LT码的编码方式进行修改,不产生度为1的数据包,改为产生相关联的度2和度3的编码数据包,避免信息的直接泄露. 由于不能使用常规的置信传播（BP）算法进行译码,相应给出在BP译码算法基础上增加度2数据包处理环节的译码算法（D2BP算法）,同时也给出降低译码复杂度的高斯消元译码算法（SGE算法）. 仿真结果显示,D2BP算法可在较低的译码开销下成功完成删除度1的LT码的译码. SGE译码算法译码开销明显低于BP类的译码算法,信道删除概率对其译码性能没有影响. 相比较传统的高斯消元算法,SGE算法的复杂度明显下降.     

适用LDPC码的改进译码算法

提出了一种适用于LDPC码的基于最小均方误差准则的UMP BP-based改进译码算法.该算法结合2种UMP BP-based改进译码算法(normalized UMP BP-based译码算法和offset UMP BP-based译码算法)的处理方法,并基于最小均方误差准则得到相应的归一化因子和偏移量因子.仿真结果表明,当使用码长为1 008,码率为1/2的(3,6)规则LDPC码时,所提算法和上述2种算法相比,在BER为10-6时,可以节省0.03 dB.     

改进的LDPC译码算法研究

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

高阶调制的LDPC码译码算法研究

针对LDPC(Low-Density Parity-Check)码的编码调制系统,提出了在信道解码器的输入端,无信道噪声方差估算情况下的接收信息比特对数似然比值(LLR)计算方案,将其应用在LPDC码的置信度传播译码算法和最小和译码算法中.该方案与精确的接收信息LLR计算方案在高斯信道和移动单频网信道下比较,通过Matlab性能仿真显示该方案与后者仅有不到0.5 dB的差距,具有很好的实用价值.     

采用LDPC码的编码协作方案

本文提出了一种基于低密度奇偶校验(LDPC, Low Density Parity-Check)码的编码协作(Coded Cooperation)方案. 理论分析了该方案所具有的分集增益以及误码性能,并通过仿真验证了典型信道情况下该方案的性能.     

一种动态自纠正最小和LDPC码的译码算法

针对低密度奇偶校验（LDPC）码的译码算法复杂度和译码性能的均衡,为了提高译码算法的可靠性和适用性,在自纠正最小和（SCMS）算法的基础上,提出了一种动态自纠正最小和（DSCMS）算法.该算法在迭代译码的过程中,根据变量节点消息设置阈值,明确了SCMS算法中对消息可靠性的判断,提高了算法的误码特性和收敛特性.仿真结果表明,所提出的DSCMS算法的误码性能和收敛性能都要优于SCMS算法及其改进算法.当编码效率为1/2时,DSCMS算法与SCMS算法相比,最多能降低7.15%的迭代次数.     

简单高效的LDPC码加权比特翻转译码算法

现有的两种低密度奇偶校验(LDPC)码加权比特翻转(WBF)译码算法虽然具有较低的实现复杂度,但纠错性能并不理想。该文基于对两种WBF算法的物理意义和它们之间内在联系的详细理论分析,提出一种可靠度外信息修正(ERA)方案。该方案显著提高了现有两种低复杂度译码算法校验方程可靠度的准确性,进而提高了翻转效率。仿真结果表明,在AWGN信道条件下,ERA方案能显著提高现有两种WBF算法的译码性能,获得显著译码增益,从而实现了译码复杂度和性能间的良好折中。     

有限长LDPC码的打孔方案设计

提出了一种有限长低密度校验码(LDPC码)的打孔方案。该方案以使码的平均girth最大化为准则，确定了打孔位的选取方法。仿真结果表明，与随机选取码位的方法相比得到了性能增益，降低了有限码长的误码地板，解决了LDPC码在实际系统应用中的打孔问题。     

解决LDPC码准线性编码复杂度的贪婪置换算法

基于控制电路的有限状态机跳变故障模型,文章提出椭圆曲线点乘的一种新故障攻击方法。利用该攻击方法,对带点检测防御能力的二进制NAF型椭圆曲线点乘算法进行了理论分析与攻击,并给出攻击算法。与符号改变故障攻击方法相比,该方法产生的故障亦在原曲线上,且通过增加预计算,提高了攻击效率。最后,分析了该方法的可行性及防御对策。