Turbo码译码的动态停止迭代准则的改进

提出了一种改进的动态停止迭代译码准则和方法,即CRC-MOR(cyclic redundancycheck-measurement of reliability)迭代停止准则,解决了在Turbc码译码时进行多次迭代,造成较大的译码延时。对所提出的CRC-MOR迭代停止判决准则进行的仿真,以及仿真结果与CRC和MOR译码迭代停止判决方法相比较,验证了所提出的改进迭代停止准则在译码性能没有降低的情况下,可以明显地降低平均迭代次数,减小译码延时。     

一种有效的Turbo码迭代译码停止判据

为了降低Turbo码的译码时延,这里从Turbo码迭代译码过程作为一非线性动态系统的观点出发,提出了一种有效的迭代译码停止判据,仿真结果表明这种停止判决方法减少了Turbo码译码的平均迭代次数,同时译码性能没有降低.     

有限状态Markov信道上基于噪声软判决的LDPC译码

针对有限状态Markov信道,提出一种改进的低密度奇偶校验码(low-density parity-check,LDPC)译码算法,并给出其因子图表示.该译码算法包括相互迭代的标准和积译码算法和前向后向算法两个部分.在标准和积译码算法每次迭代后,得到噪声比特的软判决;前向后向算法利用噪声比特的软判决,重新估计发送比特的信道似然比.标准和积译码算法用此重新估计的信道似然比,进行下一次迭代.考虑到因子图中Markov信道节点的引入会引起图中圈个数的增加,进一步提出用基于概率的消息传递策略来更新译码过程中的消息.仿真结果表明,此算法不仅远好于标准的和积译码算法,而且优于采用噪声硬判决的算法.     

分组Turbo码软判决自适应Chase译码算法的研究

针对二进制分组turbo码提出了一种加快译码速度的软判决译码算法-自适应门限Chase译码算法(ATC).该算法以迭代Chase算法为基础,根据传输系统编码方案和信道条件联合确定Chase算法中不可靠比特数,从而可以减少测试序列的数目,并利用外信息的三角函数代替迭代译码时的归一化因子,以达到降低软判决译码复杂度的目的;与迭代Chase译码算法相比,该算法可在译码复杂性和译码性能之间达到平衡.仿真结果表明:ATC算法能在保持turbo码的译码性能基础上,提高译码速度,降低译码复杂度.     

改进的Turbo码自适应迭代译码算法及其性能仿真

获得优良的差错控制特性和多次迭代处理产生大的时间延迟是一对矛盾.为了有效解决这一问题,对Turbo码机理和迭代译码技术进行了深入研究,在此基础上,提出一种改进的自适应迭代译码算法.该算法的实质在于其新颖的译码迭代终止判决策略.通过使用译码器产生的尾比特进行错误检测并设计合适的最小迭代译码次数Imin,可以确保在较低的误码率情况下,有效地减少平均译码处理的迭代次数.计算机仿真以及对仿真结果的比较分析证明了这种改进的Turbo译码算法能够有效减少译码时间延迟.     

一种改进的RS码代数软判决译码算法

为了提高Reed-Solomon码的纠错性能,分析并给出了能提高Reed-Solomon码纠错能力的代数软判决译码算法的译码流程,讨论了译码中需要的软信息的计算方法,推导了代数软判决译码算法的译码成功条件.在此基础上,提出了一种改进的代数软判决译码算法,并对改进算法的运算量和译码时延进行了分析.算法针对推导的译码成功条件,通过改变代数软判决译码算法中插值算法的选择输出准则,更有效地利用了接收端的软信息.仿真结果表明,在译码时延基本不变的条件下,提出的算法比代数软判决译码算法提供更多的译码增益.     

一种改进的LDPC码BP译码算法

通过对LDPC码经典的BP译码算法进行研究,针对算法译码复杂度非常大、迭代次数多、不利于硬件实现的问题,提出了一种改进的BP译码算法.改进算法通过实时监控在连续3次迭代中译码是否稳定来减少在信噪比低于译码阈值时的迭代次数.同时,在变量消息更新过程中对传递的校验信息进行数据约束,防止由于数据溢出而导致的译码失败.仿真结果表明,改进的BP算法,在性能损失不大的情况下可以有效地降低译码的复杂度,从而更利于硬件的实现.     

基于外信息符号差的 LT码串行译码算法

在无线通信系统中,LT码采用置信传播（ BP ）译码算法进行译码,缺少有效的迭代控制机制。针对这一问题,首先将串行置信传播（ SBP ）算法应用于LT码的译码,极大地提高了译码收敛速度。其次,通过对LT码在加性高斯白噪声（ AWGN）信道下的外信息转移（ EXIT）曲线的分析,提出了一种基于外信息符号差的串行置信传播（ ESD-SBP ）译码算法,即根据一次完整迭代前后符号节点译码器（ SND）的外信息符号变化情况来快速判断译码收敛情况、控制迭代停止。最后对固定迭代次数、互熵算法（CE）、循环冗余校验（CRC）以及外信息符号差算法（ESD）进行了性能对比。仿真结果表明,在不降低串行译码（ SBP ）算法性能的前提下,可以有效减小迭代次数。     

一种改进的LDPC码译码算法

基于最小和译码算法,提出了一种改进算法,即在最小和译码算法的后期迭代中,采用尝试强制翻转最不可靠的比特位组的方法来提高译码性能.仿真结果表明,改进后的算法在信噪比1.4～2.2 dB时相对于改进前有0.3 dB的性能提高.     

LDPC译码硬判决辅助迭代VBLAST检测

针对采用低密度奇偶校验(LDPC)编码的多输入多输出系统中检测与译码级联方案未联合优化的问题,提出了一种低复杂度联合贝尔实验室分层空时(VBLAST)最小均方误差迭代检测与LDPC译码算法.该算法将VBLAST检测和LDPC译码统一于一个迭代信号处理框架,从系统角度分析了整个联合译码检测;通过级联简化的硬判决译码与检测的混合迭代消息传播,减少了各模块单独处理引起的互信息处理损失,从而优化了检测性能并降低了复杂度.仿真结果表明:与全软信息辅助检测方案相比,它以微小的0.1~0.2dB性能损失代价,获得了前者约1/2的复杂度及检测延迟等优势.     

BICM-ID系统中的均匀重加权迭代译码算法

针对LDPC编码的BICM-ID系统,建立了正规因子图模型。从消息更新规则的角度,运用变分方法统一解释了均匀重加权置信传播算法和标准置信传播算法。将均匀重加权方法提高性能的特点与置信传播的特性相结合,推导出均匀重加权迭代译码算法,讨论了边出现概率对算法性能的影响。分别在高斯白噪声信道和不同调制方式下进行仿真实验。结果表明,提出的均匀重加权迭代译码算法性能均优于标准置信传播和差分映射置信传播等迭代译码算法。     

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

提出了一种多进制LDPC码基于EMS的改进算法,从译码效率的角度分析计算复杂度.利用变量节点的可靠程度随迭代次数的增加而增加的特点,采用每个变量节点的非法校验值结合变量节点的最大伪后验概率来判断变量节点的可靠性,通过判断准则让一部分节点提前终止迭代,减少迭代过程中不必要的校验节点和变量节点的更新,从而降低复杂度,提高译码效率.对该算法在高斯白噪声信道,基于GF(4)有限域,码率0.5的规则LDPC码(8 192,3,6)进行了仿真,结果显示:改进的EMS译码算法相对传统的EMS译码算法,在误码性能上的损失极小(当误码率10-4时,信噪比损失大约0.05 dB),而且随着信道条件的改善,这种损失进一步减少,但计算复杂度大大降低,译码效率大大提高.     

Design and Implementation of a Novel Algorithm for Iterative Decoding of Product Codes

A novel product code iterative decoding algorithm and its high speed implementation scheme are proposed in this paper.Based on partial combination of selected columns of check matrix,the reduced-complexity syndrome decoding method is proposed to decode sub-codes of product code and deliver soft output information.So iterative decoding of product codes is possible.The fast sorting algorithm and a look-up method are proposed for high speed implementation of this algo-rithm.Compared to the conventional weighing iterative algorithm,the proposed algorithm has lower complexity while offering better performance,which is demonstrated by simulations and implementation analysis.The implementation scheme and verilog HDL simulation show that it is feasible to achieve high speed decoding with the proposed algorithm.     

针对信息节点振荡特性的改进LDPC译码方法

在中高信噪比情况下,信息节点值在译码迭代中可能出现在0和1之间振荡的情况,从而使最终的误比特率上升.针对这种情况,提出了将出现振荡情况且初始软信息较小的信息节点所携带的初始信息认定为不可靠并忽略掉的改进译码算法,有效的降低了误比特率.对码长为504 bit码率为2/3的LDPC非规则规则码进行了仿真实验,在Eb/N0为0.5 dB到2.5 dB的范围内均能取得优于传统BP译码算法0.3 dB的增益.     

一种改进的LDPC码译码算法研究

针对传统BP算法运算复杂度较高的问题,将BP算法和WBF算法相结合提出LDPC码改进译码算法。在每次BP迭代译码中加入校验式判断,并利用一定的翻转判据进行加权。然后对满足条件的位进行翻转,再次进行校验式判断,加快获得许用码字的速度。在加性高斯白噪声信道下的仿真结果表明,此改进译码算法能有效降低译码的平均运行时间,并且能够保持和传统BP算法一样的优异译码性能。并针对不同最大迭代次数,不同码长,不同码率情况,对改进译码算法和传统BP算法的性能进行详细比较。     

基于数据打孔混合ARQ方案的低密度奇偶校验码构造方法

为了在不增加低密度奇偶校验码编译码复杂度的条件下,改善数据打孔混合重传请求的系统吞吐量,给出了一种改进的矩阵构造和打孔方案,增强了校验比特的可靠度并提高了打孔译码的性能.由于每次重传接收端要做2次迭代译码,所以同时优化这2次迭代译码的噪声门限值,用密度演变算法给出了一种更加适合该协议的非规则分布.数据吞吐量的仿真结果显示,改进分布和构造的码字明显优于原有的码字.     

基于稀疏序列LDPC的多层码的迭代译码

提出一种稀疏二进制序列构造的LDPC码作为分量码,译码采用串行迭代的多层码方案.每次串行迭代译码逐层进行,低层向高层传递译码软信息.采用该方案分别对8PSK和16QAM调制的多层码进行串行迭代译码和并行迭代译码的性能仿真.仿真结果表明:该方案的编码复杂度较低,相比于并行迭代译码,串行迭代译码简化了译码结构,且2种迭代译码算法复杂度相同;在AWGN信道和平坦瑞利衰落信道中,串行迭代译码的误比特性能优于并行迭代译码.     

迭代检测算法在比特交织编码调制系统中的比较研究

迭代检测技术不仅局限于在传统的级联码系统中的应用,还可用于解决现代数字通信中的许多检测/译码问题.随着Turbo码的出现,人们对迭代译码算法进行深入研究,并提出一些简化译码算法.比特交织编码调制及迭代检测(bit-interleaved coded modulation with iterative decoding, BICM-ID)是一种高效数据传输系统.比特交织和迭代译码是BICM-ID系统具有卓越性能的关键因素,译码算法的选择不仅影响接收机的性能,也决定了系统的复杂度.文中研究迭代译码算法对BICM-ID系统性能的影响,分析各种译码算法的计算复杂度.仿真结果表明log-APP算法有好的性能同时复杂度也高,简化的译码算法能降低译码器的复杂度,但会带来一定的性能损失;随着信道条件的改善,算法简化带来的性能损失也随之减小.