一种简化的LDPC码BP译码算法的研究

低密度奇偶校验码(LDPC码)是一种逼近香农限的线性分组码,译码的复杂度较低;在LDPC码译码算法中性能较好的是置信传播译码(BP)算法,他能够在迭代译码过程中确定码字是否已译出,但是复杂度高,运算量大。采用一种改进的BP译码算法,在迭代译码过程中对校验节点的更新信息进行曲线拟合,以减小译码运算量,有利于硬件的并行实现,减少译码延时。仿真结果表明,改进的BP算法译码性能和原来的BP算法接近,而且复杂度较低。     

一种改进的无线光通信LDPC码译码算法

针对无线光通信中低密度奇偶校验码(LDPC)置信传播(BP)译码算法复杂度高及置信度振荡造成译码错误等缺点,基于对数BP算法提出了一种改进的译码算法。改进的译码算法在校验节点运算时,判断输入到校验节点消息的最小值与某个门限的大小,根据比较结果,分别用消息最小值或若干个最小值进行运算,在损失很少性能的情况下降低了运算复杂度;同时在比特节点采用振荡抵消处理运算,提高了算法的性能增益。最后在对数正态分布湍流信道模型下,分别对比特充分交织和交织深度为16的情况进行了仿真实验。仿真结果表明,改进的译码算法与BP算法相比,大幅度降低了计算复杂度,而且译码性能有一定的优势,收敛速度损失很少;而相对于最小和算法,改进的算法虽然译码复杂度有所增加,但误码率性能有明显的优势,并且收敛速度也优于最小和算法。因此,改进的译码算法是无线光通信中LDPC码译码算法复杂度和性能之间一个较好的折中处理方案。     

Group Shuffled BP算法的密度演进和高斯近似

为了分析Group Shuffled BP译码算法的收敛性能,同时简化密度演进计算的复杂度,在证明对称性条件的基础上,提出了基于Group Shuffled BP译码算法的密度演进的高斯近似。从而将密度演进中计算消息概率密度的无限维问题,简化为跟踪高斯分布均值的一维问题。仿真结果表明,该方法具有较高的精确度,可以有效分析Group Shuffled BP译码算法的收敛性能。     

系统RA码的基于WBF策略的改进BP译码算法

 针对重复累积(RA)码译码算法(BP算法和最小和算法)复杂度高或纠错性能下降的问题,将加权位翻转WBF的思想用于改进BP算法,提出了基于WBF策略的改进BP译码算法. 在每次迭代译码中若未能译出合法码字,则按一定规则进行位翻转操作,以期获得合法码字. 仿真结果表明,本算法能有效降低系统RA码的运算复杂度,且能保持优异的译码性能.     

Turbo乘积码译码算法的简化

Chase算法是Turbo乘积码(TPC)软判决译码中常采用的算法之一。分析了传统Chase算法中寻找竞争码字对译码复杂度的影响,在此基础上提出了两种新的简化译码算法,省去了寻找竞争码字的过程。仿真结果表明,简化算法在基本保持传统Chase算法译码性能的基础上,降低了译码复杂度,提高了译码速度。     

IRA码最小和译码算法的改进算法

研究了重复累积(IRA)码的简化译码算法.IRA码的BP译码算法具有较高的复杂度,为了降低复杂度,首先提出将最小和算法应用于IRA码.然而,最小和算法使译码性能降低约1.2 dB.为了在复杂度和译码复杂度之间取得较好的折衷,提出了对IRA码的最小和算法的改进算法:归一化算法和偏移算法.仿真结果表明,IRA码归一化算法和偏移算法在复杂度略有增加的情况下,性能得到明显改善.     

一种新的LDPC译码算法

由于LDPC码的优良性能,因此在信息可靠传输中有良好的应用前景。本文提出了一种将BP算法和基于列表的SIHO(软输入硬输出)算法相结合的译码算法,通过与BP、MLD算法的误码率性能和译码复杂度比较,本算法复杂度比MLD有明显降低,而在性能上优于BP算法并接近MLD译码算法。     

低密度校验码串并行混合迭代译码算法

本文在分析基于校验节点和变量节点的串行置信度传播迭代译码算法的基础上，提出了一种串并行混合置信度传播迭代译码算法。该算法比现有串行算法效率更高，误码率性能十分逼近高复杂度的1阶置信度传播与迭代统计排序结合的并行译码算法。我们的算法是线性复杂度的，可以应用于长码。文中提供了仿真结果，通过对不同译码算法的比较，证实了我们的算法的优秀性能。     

数字电视传输网络中的LDPC码译码算法研究

对目前应用在数字电视传输网络中的LDPC码译码算法进行归纳与总结,分别应用对数似然比测度和积译码算法及其简化算法在高斯信道上仿真,通过误码性能和译码复杂度两方面的比较表明对数似然比测度和积译码算法性能更优越,但最小和算法的复杂度相对来说有大幅下降.     

一种基于均匀量化的快速简化极化码SC译码算法

针对极化码中现有基于均匀量化的串行抵消(SC)译码算法译码复杂度高的问题,提出一种基于均匀量化的快速简化SC译码算法。该算法保留了原算法的整数型运算,可节省大量存储空间并利于硬件实现,再通过加入特殊结点的识别来降低算法的运算时间复杂度。仿真结果表明:所提快速简化SC译码算法的时间复杂度较原算法降低了46.29%,同时,在误块率为10-5时,译码性能较原算法仅相差0.1dB。     

基于可靠性更新的低复杂度BP译码算法

基于部分符号更新策略的BP (Belief Propagation)译码算法减少了LDPC (Low-Density Parity-Check)码的译码运算量,提高了译码效率。然而在其译码过程中,由于变量节点可靠性判决准确率不高,而且可靠性被误判的错误节点无法在后继的译码中得到修正,译码性能大大降低。该文提出一种改进的节点可靠性判决准则,提高迭代过程中对变量节点可靠性判断的准确率;同时,在每次迭代结束后,重新衡量所有变量节点的可靠性,以此来消除可靠性误判对译码性能的影响。仿真结果表明,改进的算法不仅使传统BP译码的复杂度降低,而且提高了BP算法的译码性能。     

极化码序列连续删除译码算法的改进设计

极化码连续删除译码算法性能和传统的LDPC码存在一定差距。序列连续删除算法(SCL)的提出极大地改善译码性能,是极化码推向实际应用中的重要一步。但是该算法复杂度较高,延迟大。改进的序列连续删除(SCL)译码算法是基于改善极化码码长受限的情况,文中描述SCL算法是通过码树上的搜索序列路径来表示译码过程。改进的算法通过减少译码算法在码树上的序列路径来降低时间和空间复杂度。通过仿真表明,改进的算法有效地降低了译码的复杂度同时在性能上也接近最大似然(ML)译码算法。     

MIMO低复杂度空时分组码译码算法研究

研究了空时分组码译码算法的运算简化问题,提出了一种基于最大似然检测的改进空时分组码低复杂度译码算法,并进行了译码性能仿真和运算复杂度对比。本丈提出的改进方法,能够在不影响系统译码性能的基础上,有效地降低空时分组码的译码复杂度,且译码复杂度受调制星座图大小的影响很小。     

SCMA场景下的极化码编解码方案改进研究

极化码是目前唯一一种被证明可达到信道容量的编码方式,稀疏码分多址接入(Sparse Code Division Multiple Access,SCMA)可以提高频谱资源的利用率和接入系统的用户接入数量。为了提升SCMA与极化码的联合系统的误码率性能和译码时延,使联合系统的应用越来越广泛,提出了2种降低译码复杂度的方式:简化的左信息更新方式和剪枝译码算法。简化的左信息更新方式对于N=256,N=1024的极化码分别能降低37.6%和44.6%的存储资源占用数;剪枝译码算法在码率为0.5时能降低50%左右的计算复杂度。基于简化的SCAN算法改进了联合检测译码算法,在接收机采用外循环迭代的结构,引入了阻尼机制,选取最优的阻尼方式和最优阻尼值。仿真分析了所提联合检测译码算法与原有联合检测译码算法的误码率性能差异,外迭代接收机性能与内外双循环迭代的接收机性能相同,采用阻尼机制联合接收机的性能比无阻尼接收机的性能高0.8 dB左右,SJIDD的误帧率性能比保留宽度为32的SCLJDD的性能低0.7 dB左右,但能使接收机处理时延降至原来的1/4~1/8。     

一种低复杂度的LDPC码迭代译码算法

在LDPC码的译码算法中，和积算法性能最优但复杂性较高，最小和算法实现简单但性能与和积算法相差较多。针对这一性能与复杂度的矛盾，带有修正项的最小和算法成为研究的热点问题。文中基于一种性能与和积算法接近的修正最小和算法进行研究，对修正项的修正方式进行了简化，简化后的算法在性能上与和积算法仍非常接近，实现复杂度却比原修正最小和算法有明显的降低。     

LDPC码的高效译码算法研究

LDPC码即低密度奇偶校验码(Low Density Parity Check Code,LDPC),它是一类具有稀疏校验矩阵的线性分组码,不仅有逼近Shannon限的良好性能,而且译码复杂度较低,结构灵活,是近年信道编码领域的研究热点,目前已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。Mackay-Neal算法是基于LDPC码的BP译码简化算法,但仍存在大量乘法运算。为了降低译码算法的运算量,基于Mackay-Neal算法提出一种改进的对数和积译码算法。最后通过计算量复杂度分析结果表明,改进后的对数和积译码算法更简单,运算量大大降低,易于硬件的实现。     

一种改进的二阶Reed-Muller译码算法

研究了一种改进的RM译码算法—改进的Sidel,nikov-Pershakov算法(简称SP算法),详细叙述了原始算法的原理以及改进算法的译码步骤,并对两种算法进行了仿真实现,对它们的译码性能和算法复杂度进行了比较。改进的译码算法复杂度略优于原始算法,而改进后的算法的译码性能明显优于原始算法。     

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

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

行星际网络中AR4JA码性能分析

为了深入研究AR4JA码在行星际网络中的性能,对AR4JA码的构造特点及性能进行系统的理论分析,并使用BP译码算法和最小和译码算法对AR4JA码进行译码.分析发现,AR4JA码具有编码简单并呈现系统性,通过打孔提高码率,码间最小距离的增加与码长成线性关系等优势,非常适合在行星际网络中应用.同时实验结果表明,两种译码算法均适用于在行星际网络中使用的AR4JA码.在此情况下,相对BP译码算法,最小和译码算法在损失较小增益的同时减少译码复杂度,更便于行星际网络探测器小型化需求.     

残差扰动网络辅助的BP译码算法

极化码的置信传播(Belief Propagation,BP)译码算法性能相比于其他极化码译码算法并不具有优势。为了改善这一现象,提出了一种基于残差网络和扰动译码算法相结合的BP译码算法。该算法通过在传统BP译码算法的基础上添加残差神经网络对接收信号进行处理,使其更大概率地落在可正确译码区域内,从而达到改善传统BP译码算法的译码性能的目的。仿真结果表明,在误比特率为10－4时,所提算法相比于传统的BP译码算法约有0.7 dB的性能增益,相比于BP-RNND(50)（BP- Residual Neural Network Decoder）译码算法约有0.6 dB的性能增益;同时,在低信噪比时所提算法的平均迭代次数相比于传统BP译码算法约有60%的降低。