基于A*算法的快速软判决译码

指出最小序列增量译码等价于最小欧氏距离译码 ,并建立序列增量的广义门限 ;把最小序列增量译码转化为有向树上的搜索过程 ,采用带广义门限的启发式搜索A 算法 ,实现有向树上的最佳软判决译码 .模拟计算表明 ,该译码算法在保持最优译码性能的同时 ,能进一步加快译码速度 .

分组码的一种高效软判决译码算法

本文提出了一种优先试探集软判译码算法,该算法不仅时间复杂性比经典的Chase算法有显著降低,而且译码性能也有所提高。

一种基于Chase的RS码代数软判决译码算法

为了提高RS码的纠错性能,本文提出了一种基于Chase的代数软判决译码算法,称为Chase-ASD。该算法充分利用了接收比特的可信度信息,但运算复杂度较高。针对该算法运算复杂度高的问题,本文进一步给出了简化的Chase-ASD算法。仿真结果表明,提出的Chase-ASD和简化的Chase-ASD算法均可比原ASD算法提供更多的译码增益。

RS码软判决译码算法研究的最新进展

本文在简要介绍RS码的基本概念及其译码算法的基础上,着重介绍了近几年来RS码软判决译码算法的最新进展,其中包括最大似然译码、代数软判决译码、基于Turbo编译码的软判决译码以及基于和积算法(SPA)的软判决译码算法等。

基于遗传算法的快速软判决译码

本文采用遗传算法实现快速软判决译码（ＧＳＤ）。将软判决译码问题转化为相应的组合优化问题，利用遗传算法固有的并行特性和启发式搜索能力，进行快速优化计算，完成快速软判决译码。该算法适合于并行的译码结构，能够在保持译码性能不变的同时，加快译码速度。模拟计算表明：算法的译码性能和译码速度都比较好，具有较高的实用价值。

基于协同优化算法的Reed-Solomon码迭代软判决译码

基于协同优化算法推导出一种Reed—Solomon（RS）码的迭代软判决译码（SDD）算法。该算法属于消息传递算法，具有严格的理论基础。仿真结果表明，该算法相对于硬判决译码（HDD）能够获得有效的软判决译码增益，对于（15，9）RS码在误帧率（FER）为4×10^-4时有0．3—1．3dB的增益；同时译码复杂度低，具有很好的工程实用性。此外该算法是一类软输入软输出（SISO）译码算法，能够应用于以RS码为子码的复合码，如级连码和乘积码的迭代译码。

Turbo码软判决输出维特比译码方案的改进

Turbo码是一种新的纠错编码,具有十分强的纠错能力。Turbo码编码端采用两个或两个以上的卷积并行级联构成,译码端则采用以基于软判决信息输入/输出的反馈迭代译码结构。译码算法是Turbo码设计的核心,现已有的两种主要的译码算法——MAP和SOVA。SOVA是一种改进的维特比算法,使其可以逐比特输出与MAP算法类似的软判决信息。该文综述了Turbo码SOVA译码的几种改进方式,并分析了这几种改进方式及仿真结果。

卷积码及其维特比译码算法的软件实现

提出了数字通信系统中在信道受到干扰时信道译码器检测或修正解调器送来错误信息的一种软件实现方案,该方案应用VisualC++6 0软件技术实现了卷积码编码器和维特比译码器功能,它不仅译码算法简单、易实现,而且可以得到较大的编码增益,具有良好的纠错编码功能,是一种软件方法的前向纠错编码技术.实验结果表明:应用软判决维特比译码算法时的误码率低于应用硬判决算法的误码率,一般要比硬判决算法多大约2dB的增益;约束长度越大误码率越低,译码性能越好;在码率和约束长度不变时,硬判决算法的执行速度比软判决算法快.目前,该方案已应用于高精度网络彩色激光打印机中,并获得好评.

基于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的增益。

基于可靠性的线性分组码软判决译码算法研究

讨论了线性分组码软判决最大似然译码的原理,介绍了软判决译码中所用到的译码量度,给出了基于可靠性量度的非最优软判决译码算法——Chase2译码算法实现步骤,经过计算机仿真表明,基于可靠性量度的译码算既降低了计算复杂度,同时又具有很好的误码性能。

非相干水声通信中的联合软判决译码算法

为实现水下平台间可靠通信,提出了一种基于Hadamard码和Viterbi算法的联合软判决译码算法,并应用于多频移键控(MFSK)非相干水声通信系统中。该算法根据Hadamard码和Viterbi译码器的结构特点,将Hadamard码译码得到的软判决值应用于Viterbi软判决译码器中,为译码器提供了更多的置信信息,可有效降低误比特率(BER)。在低信噪比和多径环境下,该算法的优势更为显著。仿真结果表明,联合软判决译码算法的误比特率明显低于传统算法,具有较强的抗多径和抗衰落的能力,在水下通信平台中具有一定的应用前景。

-种改进的Reed-Muller码软判决大数逻辑译码算法

研究了Reed-Muller码的大数逻辑译码算法,针对RM码大数逻辑译码算法对最高阶信息比特的糾错性能不足的缺点,提出了一种改进的软判决大数逻辑译码算法。对最高阶信息比特使用和积算法,对其它低阶信息比特使用软判决大数逻辑译码算法。仿真结果表明,提出的算法有效提高了RM码的糾错能力。

一种快速软判决译码的研究

本文给出一种分组码快速软判决译码—可变门限Chase算法 (VTC) .采用人工智能搜索技术—A 算法 ,快速生成试探序列集合 ,并利用已经试探译码的信息 ,对试探序列集合进行分类 ,生成试探序列的等价类及其代表 ,并用最优门限对候选码字进行最佳测试 ,可实现快速软判决译码 .模拟计算表明 ,与已有的软判决译码算法相比 ,该算法的译码速度更快而译码性能完全相同 .

移动信道下采用软判决译码的自适应多级编码系统

基于信道容量规则和分组分割 ,构造自适应于AWGN和Rayleigh两种信道特征的多级编码系统 ,分量码选用删除型卷积码 ,系统性能与未编码系统和BCH码为分量码的系统作比较 .在多阶段译码中提出利用信道状态信息的软判决支路度量计算公式 ,比较软、硬判决译码对系统性能的影响 。

软输出维特比译码器结构优化

分析 Turbo Code的软输出维特比 ( SOVA)译码器的结构优化方法 .首先简介了SOVA译码原理 ;然后从两方面讨论 SOVA算法的硬件实现的优化问题 :一是讨论硬件结构的比特级优化结构 ,提高译码速度 ;二是在算法级将代数环的理论引入到算法的分析中 ,将实数环上的非线性运算转换成另一个环上的线性运算 ,从而简化译码器结构 。

联合判决估计在软判决Viterbi译码中的应用

该文利用相邻判决数据间的相互关系,提出了一种Viterbi截尾译码的改进算法,并将其应用到Turbo码的SOVA译码中.仿真表明,可以很好地降低复杂性和功耗.对Viterbi译码,可使留选存储的规模和功耗减少约20％,回溯单元的规模和功耗减少约30％.对Turbo码的SOVA译码,可使可靠值存储和输出单元的规模和功耗降低约15％,或迭代次数减少一半.

与Huffman码相结合的卷积码软判决译码方案(英文)

提出了一种与Huffman码相结合的卷积码软判决译码方案 .对卷积码的软判决维特比译码算法进行了改进 ,由Huffman编码的码字概率计算出比特转移概率 ,进而得出与维特比译码的支路似然值相对应的信源先验信息 ,通信系统的编码端不作改动 ,当由于信道条件恶化等原因造成维特比译码算法的支路量度相差很小而难以进行可靠译码时 ,将信源先验信息作为支路量度的修正值 ,以改善译码的性能 .与分离的信源、信道译码相比 ,性能增益约为 0 5～ 1.0dB ,增加的复杂性很小 .仿真实验验证了算法的有效性 .

格雷码的代数软判决译码研究

基于可靠性译码的Chase II算法实现了Golay码的软判决译码,获得了比代数硬判决译码更优的纠错性能,也因此提高了译码的复杂度,增加了译码延时。基于此,引入最优性条件,以快速终止Chase译码。通过VC6.0仿真,结果表明,在BER=10-5时,代数软判决相比硬判决有1.7 dB的性能增益,加入最优性条件以后,总的仿真时间比传统的Chase II算法节省了约87.64%,极大地提升了软判决译码的效率。

Reed-Solomon码代数软译码算法的研究和软件实现

Reed-Solomon码是一种在移动通信、深空通信、数字存储中无处不在的纠错编码,对随机错误、突发错误和删除错误都有良好的纠错性能。Koetter和Vardy提出的基于代数结构的软判决译码算法是目前RS码最为有效的软译码算法。文章分析了KV算法的原理和软件实现的方法,对KV算法进行了仿真。结果表明,相对于传统的硬判决算法,KV算法对中高码率RS码译码性能具有明显的增益。