RS码的软判决译码及DSP实现

RS码以其强大的纠正随机错误和突发错误的能力,被广泛地应用于各种数字通信系统中,本文首先叙述了RS码译码的基本原理,给出了实现RS码软判决译码的方法和用DSP实现译码的硬件原理电路,并介绍如何解决译码软件编程方面的关键问题.     

BCH码迭代译码算法及软件实现方法

结合BCH码的特点,重点研究了BCH码中BM迭代译码算法的基本原理,对二进制BCH码与非二进制BCH码作了简单的比较,给出了算法的关键代码。根据BM迭代译码算法的基本步骤,采用三级流水算法结构并对实际应用的缩短码(50,32)(纠二检四)译码进行分析,同时阐明如何应用C/C 语言实现该算法。     

BCH码迭代译码算法及软件实现方法

结合BCH码的特点，重点研究了BCH码中BM迭代译码算法的基本原理，对二进制BCH码与非二进制BCH码作了简单的比较．给出了算法的关键代码。根据BM迭代译码算法的基本步骤，采用三级流水算法结构并对实际应用的缩短码（50，32）（纠二检四）译码进行分析，同时阐明如何应用C／C＋＋语言实现该算法。     

Turbo乘积码译码算法的优化和改进

Chase2算法是Turbo乘积码(TPC)软判决译码中常采用的算法之一。由于传统的Chase2算法中欧氏距离计算以及寻找竞争码字都需要大量的运算,因而在硬件上实现比较复杂。为此,在传统Chase2算法的基础上,采用相关度量等价替代欧氏距离的度量,简化寻找竞争码字的过程,以降低译码复杂度;调整竞争码字不存在时的软输出信息值,以提高编码增益。仿真结果表明：改进算法比传统的Chase算法译码速度更快,译码性能更好,非常适合硬件实现。      

Reed-Solomon时域编、译码算法与AVR优化实现

Reed-Solomon纠错码是一种最佳的近似正交码,AVR高速嵌入式单片机功能强大,在无线数据传输应用方面很有优势。该文从时域的角度出发引入了Reed-Solomon码的时域编码及译码改进算法,并结合AVR高速嵌入式单片机Atmega128的特点对算法进行了优化。该算法可以在较短的时间,占用较少存贮器的条件下实现Reed-Solomon的编码和译码操作。     

基于Reed-Solomon算法的QR码纠错编码

分析了Reed-Solomon算法原理和伽罗华域的基本运算规则,构造了算法和纠错编码的实现电路,并简要讨论了QR码的纠错能力。     

变长码通用译码算法的设计与实现

本文针对当今流行的一类变长码数据压缩编码技术，提出了一种通用的适于软件实现的独立于码表的优化译码算法，文中分析了该算法的核心技术及模型，最后依据该算法实现了一种ＭＲＥＡＤ编码的解码。     

喷泉码中LT码的二次译码算法

LT码是喷泉码的一种,采用LT码的BP译码算法时,当处理完度数为1的数据后,译码将无法继续,造成停止集为空集,影响译码效率。为此,提出一种新的二次译码算法,在译码停止后,针对剩下的编码分组仍然具有可译性的特点,进行进一步译码。仿真结果表明,该算法在译码开销为0.2~0.5的情况下,译码效率普遍提高20%左右。     

基于FSK调制的契斯软判决纠错译码方法

介绍契斯软判决纠错译码原理,提出基于FSK调制的解调器输出量化方法,不完备契斯译码方法.给出硬译码器及软判决译码的软件实现方法,最后提供不完备契斯译码过程示例.在FSK调制数字通信系统中引入契斯软判决纠错译码,使码的纠错能力至少提高一倍,提高了系统通信性能和可靠性.用软件实现调制解调及软判决纠错译码,降低了数字通信系统成本,拓宽了计算机的应用范围.     

软判决维特比译码算法的Simulink仿真实现

通过研究软判决维特比译码算法的基本原理,提出了一种基于Simulink的软判决维特比译码算法建模仿真方法。为了验证该算法模型的正确性,建立了基于Simulink的具有卷积编码、软判决维特比译码完整的通信系统仿真模型,通过仿真所得到的误码率与软判决理论误码率的对比证明了所建立的仿真系统的正确性。最后,为了比较硬判决译码算法与软判决译码算法的性能,建立了硬判决维特比译码算法的仿真模型,并与软判决维特比译码性能进行了对比分析,仿真结果表明：在相同误码性能条件下,软判决译码算法的信噪比要比硬判决译码算法提升2dB。     

性能和复杂程度折中的LDPC码译码算法

在IEEE802.16e通信标准的LDPC码背景下,基于LDPC码的软判决LLR BP译码算法,结合LDPC码的最小和处理方式和硬判决译码思想,针对译码性能和复杂程度提出了一种改进的BP译码算法。在相同信噪比条件下,新BP算法在译码性能上非常接近LLR BP算法,同时其复杂程度却远小于LLR BP算法,提高了工程可实现性。     

基于MEA算法的RS(255,223)码的译码软件实现

遵循有限域上多项式的运算规则,使用MATLAB软件设计了GF(28)上的加法、乘法、求逆运算模块,并以这些模块为基础,采用修正的欧几里德算法(MEA)与有限域上快速傅立叶变换算法相结合的思想,实现了RS(255,223)的软件译码。此软件参数可调,可以适应GF(2n)域(n≤8)上不同本原多项式、不同纠错能力的RS码,具有很强的通用性。仿真结果表明,所设计的RS(255,223)译码软件运行效率高,满足实时通信传输需要;并为算法开发、验证和硬件设计调试提供了一种强有力的辅助手段。     

基于Reed-Solomon算法的PDF417码纠错研究

PDF417二维条码采用Reed-Solomon码作为纠错码,很好地解决了因条码破损和污染造成的识读问题。在介绍PDF417二维条码和RS纠错码的基础上,详细阐述了RS码的译码原理,包括伴随式的计算、错误位置多项式的计算、错误位置的确定和错误值的计算等。最后分析了RS码译码的算法复杂性。     

极化码串行抵消译码算法延迟性的改进

由Arikan提出的极化码,因其简单的编译码结构引起广泛关注。极化码作为一种高性能的信道编码,编码长度超过2^10会产生优异的性能。在串行抵消（successive cancelation,SC）译码算法结构基础上,其译码延迟随码长增加而加剧。通过分析SC译码算法,提出一种基于冻结比特的改善SC译码算法方案,有效地降低了传统SC译码算法的延迟性。算法改进后相比原来可以降低50%的译码延迟,并引入串行抵消单比特翻转译码算法作为译码补偿,进一步提高译码算法的纠错能力。     

RS(255,223)码的编译码软件实现

为了实现RS（255,223）的软件编码和译码,在对纠错技术进行研究的基础上,采用高级语言设计了此码的编码和译码算法。实验表明,软件实现的RS纠错编译码算法是高效的。     

一种Turbo码的快速Log-MAP译码算法

Log-MAP算法是Turbo码译码算法的一种简化算法,这类算法仍具有译码复杂度高,译码时延大的缺点.针对这一问题,提出了一种简化的对数最大后验概率译码算法.该算法基于逼近理论,用分段式最佳平方逼近多项式近似计算校正函数.仿真结果表明,简化算法具有低复杂度、译码时延少的优点,且译码性能与标准Log-MAP算法相近,较适合在实际工程中使用.     

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

针对二维TPC码提出一种新的简化迭代译码算法以及一种新的译码器迭代结构。该算法在Chase迭代软输入软输出译码的基础上,通过简化软输入信息和外信息的计算来降低译码复杂度和系统存储量。仿真结果验证了该算法的正确性和可行性。     

Turbo码译码的收敛性与停止迭代判据

为减少译码延时,根据Turbo码的似然比的可靠性讨论了Turbo的收敛性,提出了两种基于可靠性的迭代停止判决,通过仿真译码时的平均迭代次数明显减少,并且所获得的性能几乎没有下降,表明提出的迭代停止判据有效。     

一种低复杂度的短LDPC码级联译码算法

为了提高短低密度校验码(Short LDPC)的纠错性能,在研究盒匹配译码算法(BMA)和置信度与分阶统计译码级联算法(BP-OSD)的基础上,提出了一种新的针对短LDPC码译码的BP-BMA级联算法.该算法充分利用了BMA算法具有较低译码复杂度的特性.然后,利用该算法结合对数似然比累积(ALLR)算法进行了计算机仿真.仿真结果表明:BP-BMA级联算法与BP-OSD相比,译码性能有所提高,且译码复杂度大大降低了,在译码性能和复杂度间取得了很好的折中.     

IRA码预检测折线修正译码算法设计

不规则重复累积码(IRA)的译码通常采用置信传播(BP)译码算法,然而BP译码算法需进行双曲正切函数计算,复杂度高,不利于硬件实现。为此,提出一种基于分段函数修正和预检测机制结合的译码算法,通过对折线近似译码算法进行非均匀误差补偿,使其性能接近BP算法;同时引入预检测机制对校验节点信息传递进行预检测,判断出对后续迭代影响微小的对数似然信息,并将其移出迭代循环,从而减少计算量。仿真结果表明,该算法通过分段函数修正近似双曲正切函数、引入预检测机制能大大降低运算复杂度,并且具有接近BP算法的译码性能。