关于Chase型译码算法的搜索中心

为了使Chase型译码算法的平方纠错半径尽可能大,研究了使Chase型译码算法的纠错半径尽可能大的搜索中心集合的性质,并且根据l-defeasible集合的定义以及它的一些判别条件,通过寻找覆盖所有长度为2l+2的向量所需半径为l的球的球心向量,构造出Chase型译码算法的搜索中心.在这些搜索中心的周围选择出最佳的候选码字,可以大大减少Chase型译码算法中试探序列集合的大小,降低译码器的复杂性,加快译码的速度.

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

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

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

多维乘积码能实现长码和编码随机化,且比二维乘积码对噪声的均化更彻底。算法对多维乘积码实施turbo迭代译码时,通过校正因子α(m)的引入定义了线性叠加反馈,从而用简单的相关运算代替了传统乘积码迭代译码中复杂的LLR运算,降低了译码复杂度。仿真研究表明,多维乘积码比二维乘积码更为简单高效。

光传输系统中一种分组Turbo码的新颖译码算法分析

基于遗传算法与Chase译码算法的各自优势,提出了一种降低运算复杂度并加快译码速度的新颖分组Turbo码(BTC)译码算法。与传统的Chase译码算法相比,该译码算法降低了译码复杂度且加快了译码速度。仿真分析表明,该算法较传统的Chase译码算法在误码率为10-6时提高了约1.15dB的净编码增益(NCG),具有良好的纠错性能。因而它是一种适用于光传输系统且实用性较强的新颖BTC译码算法。

一种引进偶校验的乘积码的迭代译码算法

本文根据乘积码具有偶校验的特点，提出了行列Chase译码算法与迭代代数算法相级联的新的译码算法。首先对分量分组码进行软进软出的Chase软判决译码，如果软判决译码后的硬判数据的分量码不满足偶校验，则对其进行代数译码，反之则不译码。在对AWGN信道下，分量码为（63，57，3）的BCH码的乘积码的译码模拟仿真显示，该算法能够迅速收敛，并获得很好的编码增益。

乘积码基于相关运算的迭代译码

乘积码是一种能以Turbo码的思想实现译码的级联码,具有一般编码无法达到的纠错能力。本文提出一种新的乘积码迭代译码算法,其核心思想是通过输出软信息与接收软信息进行线性迭加的方式来实现反馈,此时只须提供-1和1组成的软输出矩阵就能获得很高的编码增益,仿真表明,将子译码器译码后的结果再进行一次相关运算作为软输出,译码性能可以得到进一步的提高。

并行级联分组码基于相关运算的叠加反馈译码

为了获得接近LLR算法的译码性能,对译码器的输出进行简单的相关运算,并对Chase2译码算法进行适当的改进,通过将接收信息与子译码器的输出软信息进行线性叠加反馈,实现了并行级联分组码的Turbo迭代译码。仿真研究验证了算法的有效性。

低复杂度Chase-2型级联码译码器

由里德-所罗门码(RS码)和递归系统卷积码(RSC)组成的级联码被广泛应用于现有的通信系统中,如卫星通信系统和WiMAX系统.介绍了一种用于这类级联码的低复杂度迭代软判决译码算法.通过减少测试图样的使用数量,对chase-2型算法进行了简化,达到了减少运算复杂度的目的;此外,通过改进内外码解码器之间软信息的处理方法,增加了软信息的使用效率,改善了译码性能.仿真结果表明,改进型译码算法在性能和计算复杂度上取得了良好的平衡.

并行级联分组码的一种新的迭代译码算法

并行级联分组码比串行级联分组码具有更高的码率,基于LLR计算的Turbo迭代译码算法使其内外分量码均做到了软判决译码。通过引入校正因子a(m),将接收信息与子译码器的输出软信息进行线性叠加反馈能在省去繁琐的LLR计算的情况下实现并行级联分组码的Turbo迭代译码。仿真研究表明,若将译码器的输出进行简单的相关运算,可进一步改善译码器性能。

最小l-defeasible集合的构造

为了使Chase型译码算法的纠错半径尽可能大,根据l-defeasible集合的定义以及它的一些判别条件,通过寻找覆盖所有长度为2l+2的向量所需半径为l的球的球心向量,构造出了l-defeasible集合,即Chase型译码算法的搜索中心。

乘积码译码算法研究与仿真实现

简要介绍了构成乘积码的分量码的Chase2译码算法,并对算法中关于测试图样的产生方法进行了改进,提出了一种可以快速进行伴随式计算的测试图样构造方法,根据计算所得伴随式给出了一种带偶校验的测试序列的硬判决译码方法。把改进后的Chase2译码算法应用到乘积码的迭代译码中,并进行了仿真研究,对不同迭代次数的译码结果进行了分析比较,当迭代次数增加时,译码性能逐渐改善。