一种提高喷泉码译码成功率的算法

喷泉码采用的信度传播(BP)译码算法与最大似然译码相比具有低复杂度的优势,然而受到编码随机性的影响,其失败概率也较高。该文提出一种改进译码算法,在传统的BP译码失败时,通过将未译出的数据包假设为已知,使得迭代译码的条件重新满足,译码过程得以延续,并通过后续的译码过程求出假设包的真实值,从而译出更多的数据包。研究了该算法中假设包选取策略和假设包数等参数的设置问题。仿真结果表明,对于码长为10000,译码开销为5%的LT码,采用最大度选取策略,假设包数为20时,该算法使译码成功率达到98.2%,比现有BP译码算法提高约18.3%。     

一种新的一步大数逻辑译码算法

本文介绍了一种新的大数逻辑译码法——准正交一步大数逻辑译码法。它克服了大数逻辑译码法存在的对码的要求过于严格,以及应用范围小的缺点。文中给出了码的准正交的定义,给出了准正交一步大数逻辑译码的基本思想、通用Ⅰ型和Ⅱ型准正交一步大数逻辑译码器的框图和译码方法,并以(7,4)循环码为例讨论了这种译码方法,结果表明,这种译码方法拓宽了大数逻辑译码法的应用范围,对数字传输有实用意义。     

准正交L步大数逻辑译码法

本文把准正交一步大数逻辑译码推广为准正交L步大数逻辑译码,该方法放宽了对码的正交特性的要求。文中给出了码准正交于错误数字集合的定义、准正交L步大数逻辑译码的基本思想及通用译码器框图和译码方法,并以汉明码为例讨论了这种译码方法。结果表明,这种译码方法可拓宽大数逻辑译码法的应用范围,简化译码设备,具有一定实用意义。     

一种简化的极化码串行消除列表译码算法

在未来5G通信技术中,3GPP组织已经确定将极化码作为增强移动宽带场景下的信道编码,但在其译码算法中,由于前景较好的串行消除列表(successive cancellation list, SCL)译码算法存在多余的计算,导致整个译码所需的时间步数大量增加。基于快速简化串行消除(fast simplified successive cancellation, Fast-SSC)译码算法,提出对传统SCL译码算法进行简化。通过串行消除(successive cancellation,SC)译码算法的译码过程,明确译码树的结构和分类。同时,对传统SCL译码树中特殊节点的路径度量值重新计算与证明,使得其值仅依赖于各自父节点的对数似然比值,避免对整个译码树遍历,从而消除冗余。通过仿真和实验结果表明,在保证纠错性能的前提下,简化后的SCL译码算法其特殊节点的路径度量值的计算复杂度更低,且整个译码所需的时间步数更少。     

基于平均熵的Turbo码迭代译码停止准则

本文首先阐述平均熵在Turbo码迭代译码过程的性质，从中可以观察到译码算法的收敛程度与平均熵的变化趋势一致。然后，我们基于平均熵提出一种新的Turbo码迭代译码停止准则。仿真结果表明，对比现有的其它准则，这种新的准则能够在保持译码的误比特率性能和算法的计算复杂度的同时，有效地减少迭代次数。     

RS码译码中错误图样检测电路的设计

该文在简述Ｂｅｒｌｅｋａｍｐ译码算法的基础上，设计了一种计算σ（ｘ）、Ｚ（ｘ）的实现电路，并给出了时钟控制过程。     

Turbo码的组合译码算法

针对Log-MAP,MAX-Log-MAP和SOVA这三种常用的Turbo码译码算法的计算复杂度与译码性能之间的矛盾,提出了一种Turbo码组合译码算法。通过把Log-MAP和SOVA这两个译码算法在译码过程中进行配比组合,能在少量降低译码性能的同时,有效降低译码复杂度,降低整个系统的译码延时,适用于对实时性要求较高的通信系统。     

MIMO-OFDM系统中LDPC码的改进型最小和译码算法研究

LDPC码的译码通常是利用BP译码算法来实现的,但是BP译码算法的硬件电路复杂.虽然最小和译码算法能够简化BP译码算法,但它是以牺牲性能为代价的.为了让译码算法在复杂度和译码性能之间取得较好的折衷,针对最小和译码算法的性能缺陷,利用最小均方误差准则,提出一种改进型最小和译码算法,最后将该算法应用于M IMO-OFDM系统中.仿真结果表明,与BP译码算法以及最小和译码算法相比,改进型最小和译码算法能够在降低算法复杂度的同时保持良好的译码性能.     

MIMO-OFDM系统中LDPC码的改进型译码算法

为了降低LDPC码译码算法的复杂性并提高译码性能,针对传统的最小和译码算法的性能缺陷,提出一种改进型最小和译码算法.在最小均方误差准则下,该改进型译码算法充分利用了归一化译码算法和偏移译码算法的优点,以逼近置信传播译码算法.最后将LDPC码的改进型最小和译码算法应用于MIMO-OFDM系统中以降低载波干扰.仿真结果表明,若MIMO-OFDM系统要求的误码率为10-5,改进型最小和译码算法的编码增益比传统的最小和译码算法高出0.5 dB,比归一化译码算法和偏移译码算法分别高出0.3和0.2 dB,与置信传播译码算法仅差0.15dB.另外,改进型最小和译码算法也具有低的硬件复杂度.     

Tutbo码并行译码算法的研究

Turbo码的译码算法大致可分为串行译码算法和并行译码算法两大类。串行译码算法如MAP、LOG MAP等的研究已比较深入。但并行译码算法 ,尚有许多问题有待探讨。研究了Turbo码的并行译码算法 ,将Turbo码译码和图论结合起来 ,利用Bayesian网络图模型描述了Turbo码的译码过程 ,基于模型使用Pearl的信息传播算法 ,建立了Turbo码的并行译码算法。并对所讨论的并行译码算法进行了模拟 ,模拟结果表明 :该并行译码在译码性能等方面比串行译码优越     

MIMO系统中复数球形译码算法改进

多输入多输出（MIMO）系统在信道容量和频谱利用效率方面有显著的优势,但是在MIMO系统中南于接收信号空间大,用传统的最大似然译码准则（ML）来译码几乎是不可能的．而球形译码算法（spheredeco—ding）通过减小搜索半径大大降低了计算量,且可以达到ML的性能．本文在实数球形算法的基础上,着重对复数球形算法进行了分析,对二者做了比较．针对复数球形算法的特点,提出了一种简化方法．分析和仿真表明,相比实数球形算法,复数球形算法不仅可以减小搜索的维数,还有着更广的适用范同．该方法可以进一步减少复数球形算法的计算量,提高其实用性．     

软判决在OQPSK解调中实现对信号纠错的分析与应用

针对OQPSK(Offset Quadrature Phase Shift Keying)信号的特点，提出了经OQPSK调制的数字信号在解调过程中实现一位纠检错的新方法，以及实现该方法的具体电路。此方法采用软判决检测技术，在对无信道编码的数字信号解调的同时，直接实现对信号的一位纠错，把解调与纠错，于妙地融合在一起，简化了电路的复杂度。另外，可在无信道编码的情况下实现一位数字信号的纠错，省去了由于信道编码带来冗余码，提高了信道利用率。对此方法进行了误码率计算，计算表明该方案比采用硬判决的OQPSK相干、非相干解调有更低的误码率。     

一种用于PAL_D制解码电路的调试方法

本文从分析PAL_D解码电路存在幅度和相位失真条件出发,在理论上对测试信号的选择进行了探讨,提出用隔行色度信号测量和调整解码电路矢量图的方法,利用该方法可直接从解码电路输出端获得对延时分离级幅度和相位误差参量的调整和测量,从而提高了调试速度和精度。     

Polar Codes多比特同时判定高输出SC算法研究

polar codes具有丰富的代数结构和优秀的分析特性,具有明确的编码方法和译码算法,但是其连续删除译码算法由于采用串行按位译码的方法,从而导致整体译码时间较长。利用改进的路径度量值计算方法减少了SC译码器判定的次数,从而使得整体的译码时间大大降低,提高了原SC算法测输出。实验数据表明该方法不仅拥有较低的译码时间,同时还能获得更好的性能。     

基于偏移量近似的改进型RA译码算法研究

RA码的译码通常是利用BP译码算法来实现的,但是BP译码算法的硬件电路复杂。虽然最小和译码算法能够简化BP译码算法,但它是以牺牲性能为代价的。为了让译码算法在复杂度和译码性能之间取得较好的折衷,提出一种改进型RA译码算法。该算法采用偏移量近似的方法来逼近于BP译码算法,能够降低BP译码算法的复杂度。仿真结果表明,与BP译码算法相比,改进型RA译码算法能够在降低算法复杂度的同时保持良好的译码性能,与最小和译码算法相比,改进型RA译码算法的复杂度几乎不变,但译码性能得到了明显的提高。     

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码串行译码收敛性分析

介绍了低密度校验码（LDPC码）的TANNER图表示和洪水译码算法后,引入基于校验节点的串行译码算法 及半串行译码算法,通过密度进化和树的深度两方面来讨论串行译码的消息收敛特性,证明其消息收敛速度比洪 水译码算法约快2倍,并且降低了译码复杂度。分别应用洪水译码算法和串行译码算法在AWGN信道下进行计 算机仿真。理论分析与仿真结果均表明,串行译码算法明显改善了译码性能。     

一种适合于低压PLC信道的组合译码混合ARQ算法

针对低压PLC信道具有传输特性不稳定的特点,提出了一种混合ARQ实用方案.在方案中,采用重发数据的重复率随重发次数增加而增加的策略,以尽快结束重传过程.其次,给出了译码失误率的估算公式.在译码方案中增加译码失误率的判断环节,以保证译码的可信度.整个方案具有算法简单,自适应能力强的特点.     

LT码的标记重传BP译码算法

当通信系统允许反馈时,LT码可以利用重传信息分组获得良好的性能,但是多次请求重传造成接收端等待时间过长,导致整个译码时间增加.为了减少重传次数和译码时间,提出了MR-BP(mark and retransmission belief propagation)译码算法.在BP(belief propagation)译码失败后,利用标记向量标记需要重传的信息分组,选取标记的信息分组.假设这个信息分组已经解码,把向量与分组的值作为整体继续BP译码.接收端只需要收到请求标记矩阵中标记的信息分组即可成功解码.MR-BP译码算法不仅解决了BP译码算法失败率大的问题,而且一次请求信息分组也明显地减少了译码时间.经过仿真验证,在重传分组数相同的情况下,译码时间明显减少.     

LDPC码串行译码收敛性分析

介绍了低密度校验码（LDPC码）的Tanner图表示和洪水译码算法后，引入基于校验节点的串行译码算法及半串行译码算法，通过密度进化和树的深度两方面束讨论串行译码的消息收敛特性，证明其消息收敛速度比洪水译码算法约快2倍，并且降低了译码复杂度。分别应用洪水译码算法和串行译码算法在AWGN信道下进行计算机仿真。理论分析与仿真结果均表明，串行译码算法明显改善了译码性能。