基于多元符号可信信息的RS码的软判决译码算法

讨论了多元码可信信息的计算方法，提出了一种RS（Reed-Solomon)码的软判决译码算法，这种译码算法是在计算多元符号的可信信息的基础上，依据Chase译码算法的基本原理，将代数译码和码元符号的可信信息相结合，并进一步简化了试探错误图样产生方法，最后给出了在AWGN信道上（15，11，5）RS码的软判决译码算法的计算机模拟结果，表明这种软判决译码算法是有效的。     

乘积码的迭代译码算法

对乘积码的迭代译码算法进行研究,给出以ＢＣＨ（１５,７,５）为分量码的乘积码在泽码器选择不同参数时的仿真结果。还研究了译码参数对译码器性能的影响,得出有关这些参数选择的有用结论,并对进一步提高译码器性能给出一些可行的方法。     

一种改进的RS码代数软判决译码算法

为了提高Reed-Solomon码的纠错性能,分析并给出了能提高Reed-Solomon码纠错能力的代数软判决译码算法的译码流程,讨论了译码中需要的软信息的计算方法,推导了代数软判决译码算法的译码成功条件.在此基础上,提出了一种改进的代数软判决译码算法,并对改进算法的运算量和译码时延进行了分析.算法针对推导的译码成功条件,通过改变代数软判决译码算法中插值算法的选择输出准则,更有效地利用了接收端的软信息.仿真结果表明,在译码时延基本不变的条件下,提出的算法比代数软判决译码算法提供更多的译码增益.     

Turbo乘积码的重复译码算法

主要是针对TPC译码算法进行研究,依据对数似然概率(LLR)和最大后验准则的原理,推导出对数似然概率估算的近似公式,形成TPC重复软译码纠错算法,并通过软件实现.     

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

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

一种基于伴随式的乘积码迭代译码算法

通过改进传统线性分组码的伴随式译码算法，提出了一种低复杂度的列表译码算法，该算法通过组合线性分组码校验矩阵中权重较小的列向量进行译码并正确计算出各码字元素的软输出信息，应用该算法可以构造乘积码迭代译码器，比较其他同类算法，该算法不仅性能较好，适用码型范围较广，而且可以根据具体情况在译码复杂度和译码性能两者之间做出折衷选择，分析和仿真结果表明，该译码算法在误码性能和译码复杂度方面都优于传统的乘积码失代译码算法，能够有效应用于通信系统中实现纠错，具有很大的实际应用价值。     

RS码的最小重量译码算法及其实现

本文研究ＲＳ码的最小重量译码算法，这种算法以捕错译码技术为基础，结合对错误的系统搜索来实现译码，算法的原理简明，特别适合于大纠错能力的ＲＳ码的译码运算，文中还提出采用该算法的多路平行译码器的实现方案，其传输速率可达１０Ｍｂｉｔｓ／ｓ以上。     

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

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

一种易于实现的Turbo码乘积码译码算法

根据传统的Turbo码译码算法,针对当今卫星通信中广泛使用的TPC,提出了一种简洁有效的译码算法.试验结果表明,该算法不仅可以纠正随机错误,也可以有效纠正突发错误.     

基于MSF的低复杂度chase型RS码软判决译码算法

重编码与坐标转换技术的应用,极大地降低了基于插值的RS(Reed-Solomon)码代数软判决译码算法的复杂度.基于采用这些技术后的插值二元多项式特征及译码信息多项式特征,提出一种混合多项式选择与因式分解方法(mix polynomial-selection and factorization,MSF),改变传统译码算...     

Tutbo码并行译码算法的研究

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

LDPC乘积码性能分析

提出了一种LDPC乘积码的编码和译码方法,在编码端,用误码性能好的LDPC码代替扩展的BCH码构成LDPC乘积码,提高用扩展的BCH码构成的Turbo乘积码(TPC)的误码性能;另一方面,用短的LDPC码以乘积码的编码方式构成长码,降低了LDPC码的编码复杂度。计算机仿真结果显示,LDPC乘积码在信噪比小于3.5dB时,其误码率低于BCH乘积码,但在信噪比大于3.5 dB时,其误码率高于BCH乘积码,与等长的LDPC码相比,LDPC乘积码在低信噪比时,性能较好,但在高信噪比性能较差。     

外信息在Turbo迭代译码中的使用研究

以易于工程实现的Log-MAP算法为基础，深入研究了两种不同的外信息使用方式：Berrou方案及Robertson方案，指出两种外信息使用方式具有统一性，不同的是迭代译码过程中对外信息使用权重的处理；在相同约束条件下对基于两种外信息使用方式的Turbo码性能进行蒙特卡罗仿真，结果表明Robertson方案从整体上要略优于Berrou方案。     

非对称Z信道上Turbo码的迭代译码算法及其性能

 非对称Z信道是一种传输单向出错的无记忆信道。针对这种信道,对Turbo码迭代译码的最大后验概率(MAP)译码算法进行了分析和推导,得出了相应的译码算法。在此基础上,对Turbo码性能进行了仿真,对仿真过程中的关键问题作了论述。结果表明,利用此译码算法,Turbo码在Z信道上可以获得很好的误比特率(BER)性能。     

Turbo码新译码算法

Ｔｕｒｂｏ码是一种新的纠错编码,具有十分突出的纠错能力。Ｔｕｒｂｏ码编码端由两个或更多个卷积码并行级联构成,译码端则采用了一种基于软判决信息输入／输出的反馈迭代结构。介绍了Ｔｕｒｂｏ码原理以及现有主要的两种Ｔｕｒｂｏ码译码算法－ＭＡＰ和ＳＯＶＡ,推导并提出了两种改进的译码算法：ＡＬ－１和ＡＬ－２。计算机模拟和定性讨论表明,在白高斯噪声信道下,ＡＬ－１和ＡＬ－２算法既可大大减少计算杂度,又保持了良好     

Application of RS Codes in Decoding QR Code

The QR Code is a 2-dimensional matrix code with high error correction capability. It employs RS codes to generate error correction codewords in encoding and recover errors and damages in decoding. This paper presents several QR Code‘s virtues, analyzes RS decoding algorithm and gives a software flow chart of decoding the QR Code with RS decoding algorithm.     

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.     

非顺序的 TPC 软判决迭代译码算法

针对 Turbo 乘积码(TPC: Turbo Product Code)距香农极限性能差距较大的问题, 将非顺序(NS: Non- Sequential)译码推广到软输入软输出(SISO: Soft-Input/ Soft-Output)Turbo 乘积码译码器中, 以提高误码率性能。 该算法根据决定码字的可靠度选择更可靠的行或列译码, 跳过低于可靠度门限的行或列, 以避免迭代过程中引 入额外错误而降低译码性能。 仿真结果表明, 对于以扩展汉明码(64,57,4)为子码的 TPC 码, NS-Turbo 乘积码; 迭代译码; 非顺序译码; 信道编码