一种新型删信删余RS码译码器

针对传统Reed-Solomon (RS)码译码器不适合IEEE802.16d系统的RS码的译码问题，提出了一种新的可变速率删信删余RS码译码器优化设计结构.在编码器中，采用系数对称的生成多项式，减少了迦罗华域(GF)乘法器的个数.在译码器中，采用改变修正的欧几里德算法（MEA）中的初始条件来求解关键方程，并在传统删信RS码译码器的基础上, 设计了新的删信删余RS码译码器结构.在现场可编程门阵列((FPGA)芯片上实现和验证了该设计结构，同时针对IEEE802.16d系统中六种不同码型的RS码，分析了在给定工作时钟的条件下可以达到的最大译码吞吐率.结果表明，该译码器结构可以达到至少30Mbps的译码吞吐率，能够满足IEEE802.16d系统的要求.     

RS码纠突发错误译码算法研究与实现

文章在简述常规RS译码过程基础上，研究了RS用于纠突发错误译码的数学推导模型，以RS(15，9)码为例，详细分析了译码过程，最后讨论了关键方程公共根的选择对误纠概率的影响，指出了纠突发错误译码的应用前景。     

纠两位错误RS码解码的FPGA实现

介绍了一种纠两位错码,码长为2m 1的 RS码编解码方法,给出了算法的基本原理并在 FPGA 上实现了 RS (15,11) 码的编解码。采用此算法避开了求解错误定位多项式,使解码过程得到简化,并提高了译码速度,且易于用大规模可编程器件实现。     

RS码纠错技术在PDF417码编译算法中的应用

介绍了RS码的编译码原理,分析PDF417码和四一七国家条码规范,并将RS码纠错技术应用到PDF417码编码、译码算法过程中,提出了一种优化的查表算法,完成了PDF417纠错的实现.运用该方法可以快速而准确地计算出纠错码的位置和差错幅值,并及时纠错.     

基于表单译码的软GMD算法

提出了一种基于Koetter-Vardy算法的软GMD算法,根据每个内插点子集的可靠度,进行连续纠错删译码．仿真结果表明,与Koetter-Vardy算法相比,在译码性能相同的条件下,对于长度为15的RS码,则降低了90%~98.5%;对于RS（255,239）码,软GMD算法的复杂度降低了约46%．     

BM译码算法的实现

本文提出了一种硬件实现BM算法的有效的串行结构，可以用于BCH和RS码的译码，采用无逆运算Berlekamp-Massey算法，不仅消除了有限域的逆运算，而且可以简化硬件设计。     

RS码译码算法与译码器的DSP实现方法

推荐一种多项式辗转相除方法实现RS码译码算法,为便于掌握与寻找出DSP编程规律通过举例分析算法的译码过程。给出用DSP实现译码的硬件原理电路,并介绍如何解决译码软件编程方面的关键问题。     

LDPC码与RS码的联合迭代译码

针对LDPC码与RS码的串行级联结构,提出了一种基于Chase的联合迭代译码方法。软入软出的RS译码器与LDPC译码器之间经过多次信息传递,性能可以逼近最大似然译码。模拟结果显示:AWGN信道下这种基于Chase的RS码与LDPC码的联合迭代译码方案可以获得约0．5 dB的增益。     

适用LDPC码的基于最小均方误差准则的改进译码算法

提出了一种适用于LDPC码的基于最小均方误差准则的UMP BP-based改进译码算法。该算法结合了两种UMP BP-based改进译码算法(normalized UMP BP-based译码算法和offset UMP BP-based译码算法)的处理方法，并基于最小均方误差准则得到相应的归一化因子和偏移量因子。仿真结果表明，当使用码长为1008，码率为1/2的(3,6)规则LDPC码时，所提算法和上述两种算法相比，在BER=10-6时，可以节省0.03dB。     

基于RS码的有扰信道信息隐藏技术的研究

现阶段信息隐藏算法大都采用信源数据作为载体，本文提出了一种基于RS码的有扰信道信息隐藏算法，该算法是将隐秘数据作为信道中的噪声嵌入到对信源的RS编码中。只要在一个码字中嵌入的数据量与噪声的和小于该码的纠错能力，那么该隐藏过程对隐秘对象译码后的数据没有任何影响。实验表明，在信道误码率一定时，当隐藏信息的嵌入率小于某一数值时，该算法具有较好的隐蔽性和鲁棒性。     

Improved Berlekamp-Massy Algorithm and Its Software Implementation on DSP

Based on the Berlekamp-Massy (BM) algorithm for Reed-Solomon(RS) decoding, an improved version is proposed, which focuses on how to find the error locator polynomial using least iterative operations. The conditions to end the iterative operations is derived. As a special case, criterion of only one error symbol in one received codeword is derived as well. Steps are listed concerning the implementation of the improved iterative decoding algorithm, which is carried out as software on the platform of TIs C6416 DSP. Decoding performance and decoding-delay of both improved and original algorithms under different (n,k) conditions are simulated. The results of simulations demonstrate that the improved algorithm has less computational complexity when the number of errors in a received codeword is relatively small. Therefore, in channels with low noise power spectrum density, the improved algorithm results in less decoding-delay than BM algorithm.     

欧几里德算法的RS译码研究及FPGA仿真

RS码在通信领域有着广泛的应用,其中最重要的是关键方程的求解。传统欧几里德算法是利用多项式长除法来求解关键方程,它需要多项式次数的判断,并且必须通过迭代运算才能求出商式和余式,造成硬件电路复杂,译码速度下降。通过矩阵论的相关知识,提出一种改进型欧几里德算法。它不需要进行多项式次数的判断和迭代运算就能快速地计算出商式和余式,能够降低译码的复杂度,提高译码速度。在VCS软件中通过FPGA仿真,仿真结果表明该算法能够实现正确译码的效果。     

编码的非相干混合DS-SFH扩频通信系统性能分析

在对部分带宽噪声干扰、多址干扰和高斯白噪声干扰情况下的MFSK调制异步非相干混合DS-SFH扩频通信系统性能分析的基础上,对使用RS(N,K)码、双点卷积码和级联码(RS(N,K)码外码、双点卷积码内码)等前向纠错信道编码的MFSK调制异步非相干混合DS-SFH扩频通信系统性能(没有信道付信息情况下)进行了分析、比较;同时对部分带宽噪声干扰对混合扩频通信系统的影响进行了讨论和分析,并给出了各种编码情况下的系统误码率与部分带宽噪声干扰参数ρ之间的关系曲线。     

卷积码的译码方法分析

为了在实际中更好地利用卷积码的优异性能，文章从应用角度出发，对卷积码的译码方法进行了分析，给出了在不同的情况下，如何利用各种译码方法，得到理论性能和实际应用的最佳结合。同时对维特比译码算法中量度值的计算提出了一种改进算法，该改进算法有效地提高了卷积码的译码速度。     

基于MapReduce框架的BCH码并行译码研究

传统BCH码串行迭代译码算法计算量大、译码速度慢,无法满足大数据环境下快速译码的要求。本文提出一种基于MapReduce分布式框架的并行译码算法,通过译码的分布式和并行化减少译码时间,通过查找表译码减少译码时的计算量,从而获得较好的译码性能。     

Rice衰落下MTCM的状态-符号序列译码方法

提出了一种Rice信道中利于译码检测的多网格编码调制（MTCM）设计方法及其译码算法--状态-符号序列译码. 利用通常的Viterbi算法对MTCM符号序列进行最大似然译码非常复杂. 基于MTCM符号序列设计上的特点,将译码过程分为状态序列检测和符号序列译码两步. 符号序列的译码输出不必等到所有符号接收完毕,译码时延小;对于经过衰落信道后的MTCM符号序列,译码性能可以通过改变设计参数值来逼近最大似然算法,理论分析和仿真结果说明了这一特点.     

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

为了减少置信度传播译码算法的计算复杂度,提出了一种改进的置信度传播译码算法.该算法在节点更新时,利用等误差的线性近似函数来代替算法中的双曲函数,相比于原始的置信度传播译码算法,改进的算法仅仅需要乘法和加法运算,因此大大降低了算法的计算复杂度,更易于硬件实现.仿真结果表明,在低信噪比时,改进的置信度传播译码算法的性能与原始BP译码算法的性能几乎相同,在高信噪比时,改进的置信度传播译码算法的性能比原始置信度传播译码算法的性能略差,在码长为256,误码率是10-6时,改进的置信度传播译码算法的误码率性能比原始的置信度传播译码算法退化了0.1dB.     

改进的Polar码的最小和译码算法

提出了改进Polar码的最小和译码算法,修正了最小和译码算法中的节点更新公式,即利用分段线性函数来逼近置信度传播译码算法中的函数lncosh（x）.相比于最小和译码算法,改进的算法在增加少许复杂度的情况下,增强了译码性能.相比于置信度传播译码算法,该算法在几乎不损失性能的情况下,大大降低了算法的计算复杂度,更易于硬件实现.该算法是基于最小和算法和置信度传播算法提出的,是在复杂度和性能上的一种折中.仿真结果表明,改进的最小和译码算法与置信度传播译码算法的性能几乎相同,比最小和译码算法的性能好.