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

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

基于自纠正最小和的LDPC译码改进算法

针对低密度奇偶校验码(LDPC)中非零元素含量较低,导致在译码过程中存在节点信息可靠度判定不够准确的问题,本文提出了一种基于自纠正最小和的LDPC译码改进算法。分析置信传播(BP)译码算法的迭代规律,利用最小和算法的第一最小值和第二最小值设置变量节点信息的修正阈值,改进自纠正最小和算法。采用次序统计量理论获取与两个最小值对应的归一化因子,阻止不可靠变量节点信息在迭代译码过程中的传递扩散。仿真结果表明:在误比特率为10^-5时,该算法可获得约0.2 dB的译码性能增益,平均迭代次数最多可降低18.2%,证明所提算法可有效提高译码性能和迭代收敛性能。     

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

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

LDPC码的快速收敛译码算法

给出了一种置信传播算法双向信息传递策略的实现方案,并基于矩阵分解提出了一种LDPC码的快速收敛译码算法——串行级联译码算法．密度进化理论分析和计算机仿真结果表明,与置信传播算法相比,串行级联译码算法可获得更快的收敛速度和较好的译码性能．     

磁记录中极化码低复杂迭代SCAN译码算法研究

通过对连续删除译码算法和置信传播译码算法原理的研究,针对软删除译码算法提出了具有较低译码复杂度和空间复杂度的改进算法。与原软删除译码算法相比,提出的算法可减少译码过程中的浮点运算量,并能减少因子图中为每列节点分配的存储空间,同时具有更快的收敛速度。仿真结果表明,与连续删除译码算法、置信传播译码算法以及原软删除译码算法相比,提出的算法具有更好的译码性能。     

LDPC码的并行译码算法

基于低密度校验(LDPC)码置信传播译码算法,综合译码性能、复杂度和延时,提出了低复杂度并行译码算法. 该算法通过对校验节点传递给比特节点的信息进行有效简化,使计算复杂度接近“最小和”算法. 仿真结果表明,其性能与置信传播算法非常接近.     

改进的LDPC译码算法研究

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

基于典型相关的视频运动目标检测

在智能监控系统中,视频运动目标检测是目标分类和行为理解的基础。由于视频背景的复杂性,考虑检测问题中能量函数的全局优化,提出了基于典型相关的树加权置信传播（ TRW）算法用于视频运动目标检测。算法首先将视频图像分成一些图像块,构造有环图模型;然后运用TRW算法将环路分解成生成树的形式,实现有环图模型上的视频运动目标优化检测。仿真结果表明,算法具有较高的准确度,与传统的置信传播（ BP）算法相比较,能有效降低迭代次数,提高计算效率。     

一种简单的V-BLAST迭代算法

理论和实践研究表明贝尔实验室垂直分层空时码(V-BLAST)可显著提高多天线系统的传输容量.传统的V-BLAST译码算法是排序连续干扰抵消算法(OSIC),然而由于数据层间误码传播的影响,OSIC并不能有效地提高整个系统的分集增益.利用最近提出的迭代V-BLAST译码算法,低分集增益数据层通过高分集增益数据层的判决反馈来迭代检测,整个系统的性能得到提高.但这种算法的迭代次数高,迭代的次数与MIMO系统中发射天线的数量相等.为了减少系统实现的复杂性,提出了一种新的迭代的V-BLAST译码算法.仿真结果证明在对称系统中(接收天线和发射天线数相等),新算法与传统V-BLAST译码算法相比性能有了很大提高.     

高效的V-BLAST迭代算法

理论和实践研究表明贝尔实验室垂直分层空时码(V-BLAST)可显著提高多天线系统的传输容量。传统的V-BLAST译码算法是排序连续干扰抵消算法(OSIC),然而由于数据层间误码传播的影响,OSIC并不能有效地提高整个系统的分集增益。利用最近提出的迭代V-BLAST译码算法,低分集增益数据层通过高分集增益数据层的判决反馈来迭代检测,整个系统的性能得到提高。但这种算法的迭代次数高,迭代的次数与MIMO系统中发射天线的数量相等。为了减少系统实现的复杂性,提出了一种3次迭代的V-BLAST译码算法。仿真结果证明在对称系统中(接收天线和发射天线数相等),新算法与迭代V-BLAST译码算法有几乎相同的性能,但由于其所需的迭代此数少,所以算法复杂性也小。     

Overlapped layered belief-propagation LDPC decoding algorithm

An Overlapped Layered-BP(OLBP) decoding algorithm is proposed aiming at further increasing the convergence speed and enhancing the error performance of the Layered Belief-Propagation(LBP) algorithm. In this algorithm, more than one sub-decoders are used to decode simultaneously, and sub-decoders have different check node updating orders from each other. The most reliable messages are kept and used for the next iteration for every check node, and thus a faster convergence can be provided. Simulation result shows that, compared with the LBP algorithm, the OLBP algorithm possesses a better error performance as well as a higher convergence speed and introducing no extra storage requirement. Moreover, the proposed algorithm is effective for both regular and irregular LDPC codes.     

一种TPC硬判决译码改进算法研究

针对Turbo乘积码(TPC)传统硬判决译码算法中某些错误可以检测但无法纠正的问题,提出了一种改进的TPC硬判决译码算法.该算法在对传统硬判决译码算法进行多次迭代的基础上,通过串接检错、估算错误总数、构造错码候选码字集、选取最优码字等步骤来解决传统算法可检而不可纠的错误图样问题.仿真结果表明:在误比特率为10-5时,与...     

分块并行Turbo码译码算法的研究

Turbo码译码采用迭代译码思想,译码时延较大是其应用于实时性要求较高的通信系统中的一大障碍.为了减少译码计算的时延,利用递推迭代的思想,给出一种分块并行译码的方法,即将接收的整个码字分成若干子块,各子块进行并行处理,其中各子块的前后向递推公式的初始值由相邻子块的前一次迭代译码的边界计算值传递.实验仿真结果表明这种并行译码方法可以取得较好的译码性能,在硬件实现方面可以大大降低译码计算复杂度和时延,从而降低整个Turbo码译码时延.     

Iterative Detection and Decoding Algorithm in Dual Polarized Land Mobile Satellite MIMO Systems

An iterative detection and decoding algorithm with outer code decision feedback is proposed for the dual polarized （DP） land mobile satellite （LMS） MIMO systems using concatenated codes. A feedback structure is added after the outer decoder in the proposed algorithm. The feedback information is exploited to control the detecting list in the MIMO detector and reduce the number of symbols which have to be processed at each iteration. As a result, the computational complexity is reduced. Meanwhile, the successfully decoded outer code words are used to calculate the more reliable initial information for the inner decoder and the system performance can be improved by this step. The simulation results show that the proposed algorithm can reduce the computational complexity compared to the traditional iterative detection and decoding algorithm and achieve better performance.     

DVB_RCS协议中双二进制卷积Turbo码识别

信道编码分析是对编码参数进行逆向分析,在协作通信、智能通信和信息截获等领域具有重要作用。针对DVB_RCS协议中双二进制卷积Turbo码码长和删除模式的识别,提出一种匹配识别算法。首先在最大后验概率（MAP）迭代译码的基础上提出了译码可靠度的概念,进而利用译码前需要依据码长和删除模式对接收序列进行分路这一事实,通过译码可靠度来识别码长和删除模式。在该算法的基础上,提出译码迭代次数自适应控制的识别算法,提高了识别效率。仿真实验表明,所提出的识别算法能够有效识别各种信噪比和码率下的码长和删除模式。     

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

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

一种有效的FG-LDPC译码方法

基于有限几何低密度奇偶校验码（FG-LDPC）译码性能、复杂度和时延，提出了一种混合比特翻转（BF）和大数逻辑译码（MLG）的译码方法。在比特翻转译码过程中，一种有效度量相关校验可靠性的方法被提出。经过BF迭代译码后，再由MLG译码。译码过程不涉及浮点运算，降低了复杂度，减小时延。仿真表明新的译码方法比原有加权比特翻转（WBF）算法性能提高了0.3dB。     

SCCPM中基于平均外信息交换的迭代停止算法

针对串行级联连续相位调制系统(SCCPM)存在正反馈的问题,提出了一种基于平均外信息交换的迭代停止译码算法．该算法采用平均外信息交换方法,将历次迭代外信息的平均值作为下次迭代的先验信息,并结合符号改变率(SCR)和辅助硬判决(HDA)两种迭代停止准则进行迭代译码．仿真结果表明,平均外信息交换与动态迭代停止算法相结合可以有效抑制正反馈,提高SCCPM系统性能,并且能够减少译码时延．     

改进的LDPC串行译码

提出了一种改进的低密度奇偶校验码（LDPC）串行译码算法。与传统的串行译码算法不同的是,该算法只需在初始化时计算一次变量节点对校验节点软信息的求和式,而在译码过程中该式可通过简单地局部更新得到。与传统串行算法相比,所提算法在不降低性能的前提下,具有更低的计算复杂度和更高的处理速度。     

基于遗传算法的概率译码算法

为了改善纠错码译码算法的综合性能,基于遗传算法提出一种新颖的概率译码算法.利用未经量化的接收序列中的额外信息,通过遗传算法优化接收解调器的匹配滤波器输出达到弥补硬判决误差的目的,从而恢复出最似然传输码字.通过对概率译码的算法性能分析可知,该算法的译码过程几乎不受码元个数的影响,复杂度相对较低,且能实现快速优化译码. 仿真结果表明,该译码算法具有良好的译码纠错性能,是一种实用性强的译码算法.