光传输系统中一种分组Turbo码的新颖译码算法分析

基于遗传算法与Chase译码算法的各自优势,提出了一种降低运算复杂度并加快译码速度的新颖分组Turbo码(BTC)译码算法.与传统的Chase译码算法相比,该译码算法降低了译码复杂度且加快了译码速度.仿真分析表明,该算法较传统的Chase译码算法在误码率为10-6时提高了约1.15 dB的净编码增益(NCG),具有良好的纠错性能.因而它是一种适用于光传输系统且实用性较强的新颖BTC译码算法.     

一种Turbo码译码的矩阵算法

在Bahl矩阵算法的基础上,提出了Turbo码译码的矩阵算法,使Turbo码的复杂迭代运算简化为适用于大规模集成电路的矩阵运算,运算速度得以提高,数据存量变小,译码过程简单明了,特别适用于约束长度较小的Turbo码译码。讨论了第三代移动通Turbo编码的状态转移图及矩阵译码过程。     

乘积码迭代译码算法研究

介绍了在分组码的软输入软输出译码基础上以扩展BCH码为子码的乘积码的迭代译码算法,提出了在高带宽利用率调制方式下的算法应用方式,并给出了仿真结果。最后与传统的并联卷级码代译码方案比较,发现在高编码效率时,乘积码迭代译码方案有着较好的应用性。     

Golay码的一种新译码算法

本文提出(24,12)扩展Golay码的一种新的译码算法,并证明其实现了最大似然译码。与现有的译码算法比较,本文的译码法有许多优越之处。同时它还可以推广到其它具有良好代数构造的分组码的译码。     

一种改进的Turbo乘积码译码算法

针对Turbo乘积码(TPC)译码复杂度高、运算量大的缺点,分析了一种改进的TPC译码算法。该算法以Chase迭代算法为基础,通过对错误图样重新排序产生新的测试序列,其伴随式可从前次伴随式的基础上修正一位得到,大大简化了计算步骤。在AWGN信道下对新算法进行了Matlab仿真,结果表明,改进的算法在保持译码性能基本不变的前提下,提高了译码速度,降低了译码复杂度。     

RS码的译码算法及软件实现

针对RS码译码比较复杂的特点，详细介绍了RS码译码的过程和算法，并通过实例说明其软件实现方法。     

Turbo码各种译码算法复杂度研究

在Turho码的两种经典译码算法:SOVA和MAP的基础上,介绍了两种改进的译算法:AL-1和AL-2。探讨了它们的计算复杂度。结果表明,在白高斯噪声信道下,AL-1和AL-2算法可大大减少计算复杂度。     

一种基于球形译码的分层空时译码算法

为了进一步降低分层空时接收机的球形译码复杂度,提出了一种分组球形译码算法.接收对信号矢量的分量进行分组,每个分组内部采用球形译码算法进行检测,而各个分组之间通过判决反馈的方式进行干扰抵消.由于在各个分组内部进行球形译码,大大降低了最坏情况下的计算量,从而简化了接收机复杂度.计算机仿真结果表明,新算法能够明显的降低接收机译码过程的计算量.     

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

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

Turbo码SOVA译码的一种新的改进算法

SOVA算法由于低复杂度和低译码延时,已成为Turbo码的实用译码算法。该文针对SOVA译码算法的软判决值不精确对译码性能的影响,借鉴非均匀量化思想,提出了一种新的改进算法。仿真结果表明,在几乎不增加译码复杂度的情况下能够明显地改善译码性能。     

基于分布式奇偶校验码的低复杂度极化码SCLF译码算法

针对极化码串行抵消列表比特翻转(Successive Cancellation List Bit-Flip, SCLF)译码算法复杂度较高的问题,提出一种基于分布式奇偶校验码的低复杂度极化码SCLF译码(SCLF Decoding Algorithm for Low-Complexity Polar Codes Based on Distributed Parity Check Codes, DPC-SCLF)算法。与仅采用循环冗余校验(Cyclic Redundancy Check, CRC)码校验的SCLF译码算法不同,该算法首先利用极化信道偏序关系构造关键集,然后采用分布式奇偶校验(Parity Check, PC)码与CRC码结合的方式对错误比特进行检验、识别和翻转,提高了翻转精度,减少了重译码次数。此外,在译码时利用路径剪枝操作,提高了正确路径的竞争力,改善了误码性能,且利用提前终止译码进程操作,减少了译码比特数。仿真结果表明,与D-Post-SCLF译码算法和RCS-SCLF译码算法相比,所提出算法具有更低的译码复杂度且在中高信噪比下具有更好的误码性能。     

适于分层译码算法的LDPC码构造方法

The layered decoding algorithm has been widely used in the implementation of Low Density Parity Check (LDPC) decoders, due to its high convergence speed. However, the pipeline operation of the layered decoder may introduce memory access conflicts, which heavily deteriorates the decoder throughput. To essentially deal with the issue of memory access conflicts, we propose a construction algorithm of LDPC codes, to which a constraint condition is added in the Progressive Edge-Growth (PEG) algorithm. The constraint condition can guarantee that for our constructed LDPC codes, the sets of all the variable nodes connected to the consecutive layers do not share any common variable node, which can avoid the memory access conflicts. Simulation results show that the performance of our constructed LDPC codes is close to the several other LDPC codes adopted in wireless standards. Moreover, compared with the decoder for IEEE 802. 16e LDPC codes, the throughput of our LDPC decoder has large improvement, while the chip resource consumption is unchanged. Thus, our constructed LD-PC codes can be adopted in the high-speed transmission.     

光通信系统中LDPC码的构造及其编译码算法分析

针对低密度奇偶校验（LDPC）码的相关理论和LDPC码自身特性以及光通信系统具有低噪声、高信噪比的传输特点进行分析后,提出了光通信系统中LDPC码型的构造方法,这为光通信系统中LDPC码型的构造和仿真分析奠定了基础。并对光通信系统中LDPC码的编译码算法进行了深入分析与研究,得到一些有利于降低其编译码算法复杂度的重要结论,这有助于降低其编译码器的设计与实现复杂度。     

基于DSP的RS码快速译码

介绍一种快速RS译码方法,利用伴随矩阵的奇异性找出RS码的错误位置。每找出一个错误位置,对伴随式进行一次迭代运算并使伴随矩阵降一阶。利用迭代运算所得的伴随式,可容易地计算出错误值。再利用DSP的硬件乘法和软件流水线技术,对译码过程进行优化,从而使该译码算法得以快速实现。     

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

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

光传输系统中一种新颖的eIRA-QC-LDPC码构造方法

针对光传输系统的特点与要求,基于有限域提出了一种新颖的扩展非规则重复累积准循环低密度奇偶校验码(eIRA-QC-LDPC)构造方法,该构造方法可根据实际需要灵活地调整码长码率,利用此方法构造了一种码率为0.937的novel-eIRA-QC-LDPC(4 599,4 307)码.仿真结果表明:在误码率(BER)为10-7且码率均为0.937的情况下,该novel-eIRA-QC-LDPC (4 599,4 307)码比ITU-T G.975中RS(255,239)码和ITU-T G.975.1中LDPC(32 640,30 592)码的净编码增益(NCG)分别改善了约2.13和1.33 dB,比用SCG构造方法构造的SCG-eIRA-LDPC(3717,3 481)码和基于阵列码构造方法构造的Array-eIRA-QC-LDPC(4 560,4 275)码的净编码增益分别提高了约0.24和0.41 dB,距离香农限约1.07 dB.因而该构造方法所构造的eIRA-QC-LDPC码具有更好的纠错性能,更适合高速长距离的光传输系统.     

用于图像传输的改进的LDPC码译码算法

为了改善改进的加权比特翻转(IWBF)算法的误比特率性能以及译码收敛速度,结合并行比特翻转算法的特性,提出了在IWBF算法的每次迭代中一次更新多个比特的标准,并将这种算法应用于图像传输中。仿真结果表明,改进的算法不但误码性能优于IWBF算法约0.5 dB,性能明显改善,译码收敛速度也大大提高,并能实现图像的快速高质量传输。     

应用于高速光通信中的Turbo乘积码的HIHO译码算法

This paper presents a new Hard-Input Hard-Output (HIHO) iterative decoding algorithm for Turbo Product Codes (TPC), and especially describes the BCH-TPC codes aiming to alleviate error propagation and lower error floor. This algorithm mainly emphasizes a decision mechanism for bit-flips, which thoroughly evaluates four different aspects of the decoding process, properly weighs and combines their respective reliability measures, and then employs the combined measure to make a judgment with regard to whether any particular bit should be flipped or not. Simulations result in a very steep Bit Error Rate (BER) curve indicating that a high-level net coding gain can be expected with a reasonable complexity. The simplicity and effectiveness of this HIHO decoding algorithm makes it a promising candidate for the application in future high-speed fiber optical communications.