一种至少k－2位正确的捕错译码

当ｘ２＋ｘ＋１不是ｇ（ｘ）的因子，ｇ（ｘ）和（ｘ２＋ｘ＋１）ｇ（ｘ）分别是二元线性循环码ｃ（ｘ）和Ｃｓｕｂ（ｘ）的生成多项式时，则Ｃｓｕｂ（ｘ）是ｃ（ｘ）的子码．恰当选用ｃ（ｘ）／Ｃｓｕｂ（ｘ）的４个余式ｃ（ｘ）转换为子码，然后对子码捕错．当错误矢量Ｅ（ｘ）的重量Ｗ［Ｅ（ｘ）］≤ｔ，且有连续ｋ位为零时，就能正确译码．     

利用对偶码的捕错译码

当g(r)是x~n+1的既约多项式,n为奇素数,g(x)是(n,(n+1)/2)循环码C的生成多项式,利用C的对偶码C′生成多项式(x+1)g(x)构造捕错译码器.该方法能提高原捕错译码器的纠错能力,可以识别C(x)中的码型(对偶码和非对偶码)。     

捕错译码的实现

本文以（１５．１１）系统循环码为例，提出一种能纠单个错和连续四位突发错的译码方法和实用电路．该方法可以推广到（ｎ，ｋ）系统循环码中去，从而实现纠（ｎ－ｋ）位突发错能力．     

捕错译码法的软件实现

提出用软件方法实现修改的捕错译码法．以拓宽捕错译码法的应用范围．这种译码方法译码速度快．其时间与多项式集合｛Ｑｊ（Ｘ）｝中多项式个数成正比．该方法适于纠错能力低的码、对大纠错能力的码．只纠正其少量错误时．这种译码方法有很强的超限译码能力．特别适于混合ＡＲＱ差错控制系统．     

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

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

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

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

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

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

一种简化的极化码串行消除列表译码算法

在未来5G通信技术中,3GPP组织已经确定将极化码作为增强移动宽带场景下的信道编码,但在其译码算法中,由于前景较好的串行消除列表(successive cancellation list, SCL)译码算法存在多余的计算,导致整个译码所需的时间步数大量增加。基于快速简化串行消除(fast simplified successive cancellation, Fast-SSC)译码算法,提出对传统SCL译码算法进行简化。通过串行消除(successive cancellation,SC)译码算法的译码过程,明确译码树的结构和分类。同时,对传统SCL译码树中特殊节点的路径度量值重新计算与证明,使得其值仅依赖于各自父节点的对数似然比值,避免对整个译码树遍历,从而消除冗余。通过仿真和实验结果表明,在保证纠错性能的前提下,简化后的SCL译码算法其特殊节点的路径度量值的计算复杂度更低,且整个译码所需的时间步数更少。     

一种二元BCH的快速解析译码算法

一种二元ＢＣＨ的快速解析译码算法许伟平（东南大学无线电工程系，南京２１００１８）１ＢＣＨ码突发错误的解析译码算法一个可纠ｔ个随机和ｂ个突发错的二元ＢＣＨ（ｎ，ｋ）码，有两种形式的伴随式定义式中，ａ是扩域ＧＦ（２ｍ）的本原元；Ｅ（ｘ）为错码多项式；Ｒ（...     

一种极化码联合SC球形列表译码算法

为了降低极化码译码复杂度,提出了一种极化码联合SC球形列表(joint successive cancellation sphere list,JSCSL)译码算法.JSCSL译码算法结合了串行消除列表(successive cancellation list,SCL)译码和球形列表(list sphere decod...     

一种改进的多进制LDPC码的译码算法

提出了一种多进制LDPC码基于EMS的改进算法,从译码效率的角度分析计算复杂度.利用变量节点的可靠程度随迭代次数的增加而增加的特点,采用每个变量节点的非法校验值结合变量节点的最大伪后验概率来判断变量节点的可靠性,通过判断准则让一部分节点提前终止迭代,减少迭代过程中不必要的校验节点和变量节点的更新,从而降低复杂度,提高译码效率.对该算法在高斯白噪声信道,基于GF(4)有限域,码率0.5的规则LDPC码(8 192,3,6)进行了仿真,结果显示:改进的EMS译码算法相对传统的EMS译码算法,在误码性能上的损失极小(当误码率10-4时,信噪比损失大约0.05 dB),而且随着信道条件的改善,这种损失进一步减少,但计算复杂度大大降低,译码效率大大提高.     

一种低功耗的Turbo码译码算法

针对Turbo码译码器功耗大的问题,改进了传统的最大后验概率译码算法,提出了一种基于网格图合并思想的低功耗Turbo码译码算法.该算法通过减少计算过程中占功耗绝大部分的存储器的访问次数来达到降低译码功耗的目的.依据N步合并后的编码网格图进行计算,使得一次译码中计算的总时刻数变为传统算法的1/N,从而使译码器总的存储器访问次数变为原来的1/N,很好地降低了译码器的功耗.理论分析和仿真结果表明,新算法的正确性和可靠性与传统的译码算法相同,并且硬件实现中的译码时延没有增加,是一种有效、可行的低功耗译码算法.     

一种新型的混沌Turbo译码方法

提出了将混沌编码器取代传统Turbo码中递归系统卷积编码器的方案，实现了新型的基于非线性滤波器的混沌数字编译码系统，该方案通过MAP算法的多次循环迭代，使得系统的误码率大大降低，从而解决了传统直接混沌译码抗噪声干扰性能较差的问题，计算机的仿真结果证实了该方案是可行的。     

Reed—Solomon码的快速译码

研究了 Ｒｅｅｄ－Ｓｏｌｏｍｏｎ码的快速译码问题。译码中，利用了有限域ＧＦ（Ｆｎ）上的 ＦＦＴ变换，并采用了本文提出的改进的 Ｂｅｒｌｅｋａｍｐ－Ｍａｓｓｅｙ算法求差错定位多项式．从而减少了迭代次数，提高了译码速度。此法为使用较长 Ｒｅｅｄ－Ｓｏｌｏｍｏｎ码提供可能性，使之具有更强的纠错能力。文中还给出了计算机模拟计算结果。     

一种非规则LDPC码的改进型UMPBP—Based译码算法

为了减小UMPBP—Based译码算法相对于LLR—BP译码算法的性能损失,提出了一种改进型UMPBP—Based译码算法,校验节点消息处理时,通过合理地设置校正因子与偏移因子2种参数,将NormalizedBP-Based和OffsetBP—Based2种译码算法进行有效的融合;变量节点消息处理时,引入了一种LLR—BP译码算法中的震荡补偿算法．仿真结果表明,针对非规则LDPC码,在一定范围内误码率相同的条件下,改进型UMPBP-Based译码算法与UMPBP—Based、NormalizedBP—Based和OffsetBP-Based3种译码算法相比较,译码性能得到明显的改善,可以更有效地逼近性能优异的LLR—BP译码算法．     

Turbo码Log-MAP译码算法的一种改进算法

Log-MAP算法是Turbo码译码算法的一种简化算法，本文针对其所存在的缺点提出了一种改进的算法，即用分段的线性函数对校正函数进行拟合。计算机模拟结果表明，应用此算法后可在不影响性能的情况下，既能简化算法过程，又能使硬件的实现变得更加容易。     

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

通过对LDPC码经典的BP译码算法进行研究,针对算法译码复杂度非常大、迭代次数多、不利于硬件实现的问题,提出了一种改进的BP译码算法.改进算法通过实时监控在连续3次迭代中译码是否稳定来减少在信噪比低于译码阈值时的迭代次数.同时,在变量消息更新过程中对传递的校验信息进行数据约束,防止由于数据溢出而导致的译码失败.仿真结果表明,改进的BP算法,在性能损失不大的情况下可以有效地降低译码的复杂度,从而更利于硬件的实现.     

扩窗二比特的循环校正捕错

当ｘ＾ｎ＋１＝（ｘ＾２＋ｘ＋１）ｇｒ（ｘ）ｑ（ｘ）时,ｇｒ（ｘ）生成（ｒ,ｒ）循环码Ｃ（ｘ）,ｇｒ＋２（ｘ）＝（ｘ＾２＋ｘ＋１）ｇｒ（ｘ）生成（ｎ,ｋ－２）循环码Ｃｓｕｂ（ｘ）,Ｃｓｕｂ（ｘ）是Ｃ（ｘ）的子码,Ｃ（ｘ）／Ｃｓｕｂ（ｘ）的３个非零余码彼此之间可以由任一个余码循环得到其它２个码。当错误在纠错能力之内,且错误图样Ｅ（ｘ）的次数不大于ｒ＋１次时,利用余码的循环特性对Ｒ（ｘ）＝Ｃ（ｘ）＋ｅｗ     

一种有效的Turbo码迭代译码停止判据

为了降低Turbo码的译码时延,这里从Turbo码迭代译码过程作为一非线性动态系统的观点出发,提出了一种有效的迭代译码停止判据,仿真结果表明这种停止判决方法减少了Turbo码译码的平均迭代次数,同时译码性能没有降低.     

(73,37,13)QR码的一种新型代数硬判决译码算法

为了将inverse-free berlekamp-massey(IFBM)算法用于平方剩余(quadratic residue,QR)码的译码,必须对未知校正子进行计算以获得连续校正子。现有算法所得数据无法从理论上保证对于所有可纠的错误图案,均能解得与该错误图案相对应的未知校正子,因此由该算法所得的数据需借助于仿真验证,非常耗时。鉴于此,提出一种改进算法,所得数据从理论上可保证对于所有可纠的错误图案,均能得到与之相应的未知校正子。基于该改进算法,提出了(73,37,13)QR码的代数硬判决译码算法,并对所有可纠的错误图案(共185 859 898个)进行穷举仿真测试,结果验证了译码算法的正确性。