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

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

RS乘积码的TURBO译码

提出了一种采用ＱＡＭ调制ＲＳ乘积码的ＴＵＲＢＯ译码算法，由于该算法充分利用了乘积码行码和列码之间软判决信息的交互传递，从而发挥了乘积码的巨大潜力，与以往的乘积码的译码算法相比大大提高了编码增益，另外，本算法避免了以往的二进制ＢＣＨ码在ＱＡＭ调制下所需的信息分离而引起的信息损失，因而具有更好的性能，通过计算机模拟，表明了这种码的性能距离它的香农限约２．７ｄＢ。     

环F_p+uF_p上的广义Reed-Muller码

Reed-Muller码是一类非常重要的代数码,具有很好的代数和组合性质。文章首次将Reed-Muller码的概念引入环Fp+uFp上,定义了更一般的Reed-Muller码URM(p,r,m),给出了它的迹表示,并研究了它的对偶码以及两者之间的关系。特别地,当p=2时,得到了一些更好的性质。     

一种适用于短码长LT码的改进编码算法

LT码是第一种实用的无速率码,但短码长LT码在加性高斯白噪声（AWGN）信道中的性能不佳,原因是度数为1的校验节点的数量过少以及小度数值信息节点的存在。为了提高短码长LT码的误比特率（BER）性能,提出了一种改进编码算法。改进算法引入了权重因子和小度数分布函数用以间接地提高度数为1的校验节点的比例,从而提高了译码成功概率。算法按度数值从小到大的顺序将信息节点分类成若干个集合,并通过改变校验节点选择信息节点的方式,使得靠前集合中的信息节点始终能被优先选取,从而消除了小度数值的信息节点。仿真结果表明,改进算法在给定信噪比和码率值条件下均能实现BER性能的提升,且最多可获得近4.6dB的性能增益。     

Turbo码译码器中信道SNR估计的自适应算法研究

基于迭代的MAP译码算法,研究了一种基于Turbo码译码的适应信道的SNR估计算法,并对其性能作了计算机仿真与分析,验证了该算法的有效性与可行性。     

改进的TPC译码器设计与实现

为改进Turbo乘积码(TPC)硬件译码器的性能和降低实现复杂性,采用理论分析和实现仿真的方法,通过对TPC码基本编译码原理的深入分析,基于Chase2软判决译码算法的迭代译码过程的研究和仿真基础上,提出改进迭代译码过程中外部信息计算的方法,给出了其FPGA设计和实现方法.研究结果表明:使用的改进算法对编码参数为(64,57,4)的TPC码进行译码在译码迭代次数为3次、不可靠位数选择为3位时,在误比特率为10-6条件下,编码增益能达到6.8 dB.     

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

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

短时帧Turbo码的帧结束方案研究

在叙述 Turbo迭代译码过程和最大后验概率 ( MAP)译码算法原理的基础上 ,讨论了在接收信息帧结束时确定或估计编码寄存器状态的几种方案 ,然后分析在短时帧 Turbo码中不同方案对其译码性能的影响。最后给出仿真结果和比较性分析     

一种改进的分组Turbo码译码算法

针对由扩展汉明码构建的分组Turbo码,提出了一种可行的估计无竞争码字比特外部信息值的取值方法,并与现有文献中的方法进行仿真比较.仿真结果表明,该方法在高斯信道和Rayleigh衰落信道中都得到较好的译码性能.     

一种近联合界北斗B1I信号BCH码译码算法

提出一种性能接近联合界的北斗B1I信号BCH码译码算法. 以北斗卫星导航系统B1I公开服务信号ICD为基础,分析导航电文的BCH(15,11)编码的纠错能力和联合界,针对ICD标准译码算法的编码增益低和译码失败门限高提出改进算法. 以Chase算法为基础提出一种新的BCH编码软判决译码算法,使用格雷码排序优化伴随式计算,证明最大相关性与最小欧氏距离的等价关系,优化算法在不损失编码增益的条件下复杂度降低50%. 仿真结果表明在误码率10-5时距离联合界仅0.01 dB,新算法可获得2.5 dB的编码增益,译码失败门限从4.4 dB下降到1.2 dB.      

LDPC码位翻转解码算法研究

研究了低密度奇偶校验(LDPC)码的位翻转硬判决迭代解码算法,引入接收信号作为可靠性评估,从而推导出LDPC码位翻转软判决解码算法．在软判决算法的实施过程中,提出“分类投票排队”方法,使LDPC码位翻转解码算法在复杂度略有增加但仍低于置信传播算法的情况下,性能得到改善。     

适用于LDPC码的新颖自适应联合加权比特翻转译码算法

针对低密度奇偶校验(low-density parity-check,LDPC)码采用单比特翻转算法译码可能出现比特循环翻转现象而导致译码收敛速度缓慢的问题,提出一种适用于LDPC码的新颖自适应联合加权比特翻转(self-adaption combined weighted bit-flipping,SCWBF)译码算法.该SCWBF算法结合了能高效实现的可靠率加权比特翻转(implementation-efficient reliability ratio based weighted bit-flipping,IRRWBF)算法与低复杂度加权比特翻转(low complexity weighted bit-flipping,LCWBF)算法的优点,在每次迭代过程中,能自适应翻转单比特或多比特,从而避免了单比特翻转算法在译码过程中产生的同一比特循环翻转现象.仿真结果表明,与加权比特翻转(weighted bit-flipping,WBF)算法、IRRWBF算法以及联合改进加权比特翻转(combined modified weighted bit-flipping decoding,CMWBF)算法相比,提出的SCWBF译码算法加快了LDPC码的译码速度,并且误码性能也得到明显改善.     

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

重编码与坐标转换技术的应用,极大地降低了基于插值的RS(Reed-Solomon)码代数软判决译码算法的复杂度。基于采用这些技术后的插值二元多项式特征及译码信息多项式特征,提出一种混合多项式选择与因式分解方法(mix polynomial-selection and factorization,MSF),改变传统译码算法结构,以降低因式分解过程的平均算法复杂度。DEV C++程序仿真结果表明,与传统LCC(low-complexity chase)算法相比,在平均译码复杂度降低的情况下,且FER≤10-4时,RS(255,239),RS(63,55)能够获得0.1~0.2 dB的增益。     

基于非等重保护的变长编码纠错方案

由于变长编码所固有的易于误码扩散的弱点,传统的纠错编码并不能高效地解决变长编码的差错控制问题。结合变长编码的网格结构,该文提出了一种新的基于非等重保护的变长编码纠错方案。通过将变长编码的网格状态引入到纠错编码的校验比特生成中,从而对变长码的网格路径加以较重的保护,在一定程度上抑制了变长码的误码扩散。相对传统纠错编码,该方案对于变长码的纠错能力有了明显的提高,在误符号率为10-2、信道编码效率为2/3时,Eb/N0有1.7dB左右的增益。     

基于短时帧通信系统的Turbo码帧结束方案研究

在介绍Turbo编译码结构和原理的基础上讨论了确定或估计接收信息帽诉方案,然后对短时帧通信系统中应用Turbo码时不同帧结束文豪译码性能的影响进行研究,最后给出仿真结果及比较性分析。     

基于Hoey序列的QC-LDPC码构造方法

基于Hoey序列提出了一种列重为3,并环长至少为8的准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QC-LDPC)码的新颖构造方法,该构造方法能避免短环的产生,有较好的纠错性能,可通过改变参数值进而改变码长和码率.对提出的构造方法进行了环长至少为8的证明,用Matlab搭建了通信系统的仿真模型,并在此模型基础上对基于该构造方法构造的QC-LDPC(900,452)码进行了仿真分析,仿真平台是在高斯白噪声(additive white Gaussian noise,AWGN)信道下,调制方式为二进制相移键控(binary phase shift keying,BPSK)调制,译码算法为和积算法(sum product algorithm,SPA).仿真结果表明,当误码率(bit error rate,BER)相同时,利用该构造方法所构造的QC-LDPC(900,452)码的净编码增益(net coding gain,NCG)比基于等差数列(arithmetic progression sequence,APS)构造的QC-LDPC(896,452)码以及基于最大公约数(greatest common divisor,GCD)构造的QC-LDPC(900,453)码的NCG都提高了,且所有码的码率均为0.5.     

基于Fibonacci-Lucas序列构造大围长QC-LDPC码的方法

基于斐波那契-卢卡斯序列并结合三角旋转法提出一种围长至少为8的斐波那契-卢卡斯准循环低密度奇偶校验(fibonacci-lucas quasi-cyclic low-density parity-check, F-L-QC-LDPC)码的构造方法。该方法所构造的F-L-QC-LDPC码不存在四环和六环,计算复杂度低,硬件实现简单且节省硬件存储空间,具有优秀的纠错性能。仿真结果表明,当误码率(bit error rate,BER)为10-6时,该方法所构造的码长为2 700且码率为0.5的码型,相较于基于Fibonacci数列并结合三角旋转法构造的同码长码率的QC-LDPC(2 700,1 352)码,净编码增益(net coding gain,NCG)提高了约1.0 dB,相较于基于卢卡斯数列大围长构造方法构造的QC-LDPC(2 700,1 353)码,NCG提高了约1.6 dB。且同样条件下,该方法构造的码长为2 580且码率为0.5的码型与基于等差数列构造的QC-LDPC(2 580,1 292)码相比,NCG提高了约1.0 dB。     

一种改进的LDPC码译码算法研究

针对传统BP算法运算复杂度较高的问题,将BP算法和WBF算法相结合提出LDPC码改进译码算法。在每次BP迭代译码中加入校验式判断,并利用一定的翻转判据进行加权。然后对满足条件的位进行翻转,再次进行校验式判断,加快获得许用码字的速度。在加性高斯白噪声信道下的仿真结果表明,此改进译码算法能有效降低译码的平均运行时间,并且能够保持和传统BP算法一样的优异译码性能。并针对不同最大迭代次数,不同码长,不同码率情况,对改进译码算法和传统BP算法的性能进行详细比较。