适于OBP卫星的Turbo码自适应部分迭代译码

为解决卫星星上处理平台星上资源有限与Turbo码译码复杂度高的矛盾,该文提出了一种适于卫星星上处理平台的自适应部分译码转发算法,通过降低迭代次数达到减少Turbo码译码器占用资源的目的。该算法的自适应包含2个层面:外层根据信道质量状态动态设定迭代次数范围;内层根据一种新的迭代停止准则提前停止迭代,该停止准则具有计算量小的优点。通过这2个层面的联合自适应,有效地降低了平均迭代次数,相比固定次数的部分迭代译码提高了算法的性能。     

非二进制RS-Turbo级联码性能研究

介绍了非二进制Turbo码的编码器结构,详细分析了逐符号对数MAP译码算法.在此基础上,设计了一种RS-Turbo级联码方案,该方案包括一个RS(255,239,8)外码和一个非二进制Turbo内码.仿真结果表明,与单纯使用非二进制Turbo码相比,本文提出的级联方案可明显改善高信噪比情况下的BER性能,同时可降低迭代次数.另外,级联RS码可为Turbo迭代译码提供简单可行的停止准则.     

一种Turbo迭代译码的联合自适应方案

迭代译码可以提高Turbo码的译码性能,但也增加了译码时延。为了降低Turbo译码时延,提出了一种联合自适应优化方案,首先在保证系统总体性能要求的情况下,利用外部自适应迭代准则确定迭代次数,然后在此基础上进一步采用内部迭代停止准则,该联合自适应迭代方案的平均迭代次数比单独的外部和内部迭代方案都小,误帧率性能与外部自适应迭代相当。     

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

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

Turbo码迭代译码算法研究

迭代译码是Turbo码具有良好译码性能的一个重要原因。本文在描述Turbo码基本结构的基础上,对Turbo码的几种迭代译码算法进行了计算机仿真研究及对比分析。     

基于Turbo码译码的动态停止迭代译码算法

Turbo码译码是迭代译码,译码所带来的延时较大.为了解决这个问题,可以运用动态的迭代译码算法.基于文献[1]提出来的迭代停止判决的思想,根据信道条件的好坏的情况下,提出了CRC-SDR迭代停止判决.并对所提出的CRC-SDR停止迭代判决进行了仿真,与其他译码迭代停止判决的仿真结果相比,所提出的CRC-SDR的译码平均迭代次数明显降低,且译码性能没有下降,故提出来的CRC-SDR改进算法是可行有效的.     

基于非线性动力学的Turbo码迭代译码过程的理论研究

本文把Turbo码迭代译码过程模型化为一个非线性动态系统,研究了Turbo码迭代译码过程中不动点的收敛性问题。     

乘积码的一种新的迭代译码算法

乘积码是利用线性分组码实现长码的典范,能纠正大量的随机错误和突发错误,当以Turbo码的思想实现乘积码的迭代译码时,可获得很高的编码增益.针对乘积码提出一种新的迭代译码算法,该算法的反馈方式有别于Turbo码的传统迭代译码,是通过输出软信息与接收软信息进行线性叠加来实现的,此时子译码器的候选码字个数将大为降低,同时译码输出也无须做复杂的LLR计算,直接映射为由-1, 1组成的软输出矩阵,从而在牺牲较小性能的情况下很大程度地降低了译码复杂度.     

非规则Turbo LDPC码性能分析

提出了一种Turbo级联码的编码结构,用同样度分配的非规则LDPC码作为分量码,以Turbo码的编码方式构成了一种Turbo LDPC码。在译码端,采用内外分别迭代的译码算法。仿真结果显示,在低信噪比情况下,Turbo LDPC码优于同长度的PCGC码、非规则的LDPC码和Turbo码。     

三维Turbo码性能的研究

传统的Turbo码包含有2个分量码，属于二维编码方式．虽然传统Turbo码的纠错性能优异，但是其译码延迟很大，不利于硬件实现．提出一种新型Turbo码，这种Turbo码包含3个分量码，属于三维编码方式，相应的译码器也包含3个分量译码器进行迭代译码．仿真结果表明：虽然在相同条件下三维Turbo码纠错性能比传统Turbo码差，但是这种新型Turbo码译码收敛很快，能够有效地减小译码延迟．     

基于BICM-ID系统的简化交叉熵停止准则

在加性高斯白噪声信道和瑞利信道中,比特交织编码调制迭代译码（bit—interleaved coded modulation with iterative decoding,BICM—ID）技术具有良好的误码率性能,但它的迭代过程增加了计算复杂度和接收端的译码时延。目前,已经提出了各种停止准则来减少不必要的迭代计算。在交叉熵停止准则的基础上,本文提出了一种简化的交叉熵停止准则。该准则对于不同的信噪比（SNR）设置了一个自适应门限来决定在译码器的接收端是否继续计算交叉熵。简化的交叉熵停止准则与传统的交叉熵停止准则相比,具有更低的计算复杂度,并且对于判断是否到达译码地板值有更高的灵敏度,从而在一定程度上提高了BICM—ID系统的性能。仿真结果显示,与传统的交叉熵停止准则相比,简化的交叉熵停止准则的平均迭代次数减少了约12．2％。当SNR处于2．75dB至3．35dB时,其性能要优于传统的交叉熵停止准则。     

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

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

SOVA解码的有效中止判据

Turbo解码的迭代解码的循环次数越多，误码性能就越能得到改善。但是SOVA解码的循环次数有一个限度，超过这一限度，改善程度有限，只会增加计算量和解码迟滞。为了减少不必要的计算量和解码迟滞，需要更有效率的迭代解码中止判据。提出为了SOVA（Soft out put Viterbi algorithm）解码的高效率的迭代解码中止判据，通过模拟，比较、分析了其性能。     

基于FPGA的WIMAX LDPC码译码器设计与实现

提出了基于TDMP-NMS算法的部分并行LDPC码译码器结构,其具有TDMP算法译码收敛快和NMS算法保持较好误码率性能下实现简单的优点.该译码器支持WIMAX标准中所有码长和码率LDPC码的译码.设计了一种基于桶形移位寄存器的重组网络单元,实现了对该标准中19种码长LDPC码译码的支持.采用一种适合于TDMP算法及其各种简化算法的动态迭代停止准则,使译码器能根据译码情况自适应地调整迭代次数.结果显示所提方案在提高译码器吞吐率的同时有效减少了译码器的硬件资源消耗.     

RDDP: An efficient MDS array code on toleration triple node failures in storage system

It is well known that erasure coding can be used in storage systems to efficiently store data while protecting against failures. Conventionally, the design of erasure codes has focused on the tradeoff between redundancy and reliability. Under this criterion, an maximum distance separable（MDS） code has optimal redundancy. In this paper, we address a new class of MDS array codes for tolerating triple node failures by extending the row di- agonal parity（RDP） code, named the RDDP（row double diagonal parity） code. The RDDP code takes advantages of good perform- ances of the RDP code with balanced I/0. A specific triple-erasure decoding algorithm to reduce decoding complexity is depicted by geometric graph, and it is easily implemented by software and hardware. The theoretical analysis shows that the comprehensive properties of the RDDP code are optimal, such as encoding and decoding efficiency, update efficiency and I/0 balance performance.     

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

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

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

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

一种新的联合Turbo译码算法

提出了一种新的Turbo码的联合译码算法,该算法结合了常数Log-MAP译码算法和Log-MAP算法的优点,并且结合了停止判决准则。新算法在效率和纠错性能上达到了较好的平衡,尤其是在中高信噪比的情况下：只增加了较少的计算量,就使得常数Log-MAP算法达到了几乎Log-MAP算法的纠错性能。     

一种基于综合校验的极化码译码简化算法

列表连续消除(successive cancellation list, SCL)译码算法是实现极化码译码的方法之一,其可以通过调整列表大小在纠错性能和复杂度之间提供良好的折衷。针对传统的SCL译码算法路径度量值(path metric,PM)计算存在冗余的问题,在简化的SCL(simplified SCL, SSCL)算法基础上提出了一种综合校验的简化算法(syndrome check-SSCL,SC-SSCL)。SC-SSCL利用综合校验的方法,判断PM计算过程是否冗余,通过除去冗余计算降低译码复杂度。证明了简化的译码算法在保证译码性能不变的前提下,降低了译码算法的计算复杂度和时延。仿真结果表明,SC-SSCL较SCL译码和SSCL译码算法复杂度分别降低了约68%和13%,且在信道状态好的情况下SC-SSCL复杂度会进一步降低。