用译码算法优化一类{1,-1}~n上的二次函数

{1,-1}~(?)上二次多项式的极大化是NP-难题,对研究这个问题所做的主要努力是识别出多项式时间可解的特殊情况,并给出近似方法。本文将一类系数取自{1,-1}上的{1,-1}~(?)上二次多项式极大化问题变成线性分组码的最小距离译码问题。线性分组码的最小距离译码是NP-难问题,但有些情况可解。本文研究了一类线性分组码的译码算法,这种算法可用来优化一类{1,-l}~(?)上的二次函数。     

LDPC码的译码算法

介绍了LDPC(低密度奇偶校验码)码的BP算法和基于BP的简化译码算法，并在AWGN(加性白高斯噪声)环境下进行了各自的仿真。通过误码性能和译码复杂度两方面的比较表明BP算法的性能更优越，但简化算法的复杂度相对来说有大幅的下降。     

RS码改进的step—by—step译码算法

提出一种改进的RS码的step-by-step译码算法,给出了算法的基本原理,以及具体的并行算法与串行算法,采用此改进算法可以显著降低计算的复杂度,并提高译码速度。     

Golay码的一种新译码算法

本文提出(24,12)扩展Golay码的一种新的译码算法,并证明其实现了最大似然译码。与现有的译码算法比较,本文的译码法有许多优越之处。同时它还可以推广到其它具有良好代数构造的分组码的译码。     

基于MHC快速译码算法的译码树的构造方法

在传真通信中需要对数据进行压缩后再发送。一维改进的Huffman码（MHC）是在传真通信中使用较多的一种压缩编码。MHC的译码算法和快速译码算法都是通过构造译码树实现译码,但将译码树的码表应用到线性地址空间上时,都存在一定程度冲突,从而会对译码速度产生影响。文中通过对MHC快速译码算法的分析,提出了一种新的译码树构造方法,实现了在线性地址空间上对译码树的构造,并解决了原方法中的冲突问题。     

LT码的增强型BP译码算法

传统的LT码采用的BP译码算法,当不存在度1编码分组时会导致BP译码算法失败,不能继续译码.为了提高译码的成功率,分析了剩余编码分组的结构,提出LT码的再次译码算法(Again Belief Propagation decoding algorithm,ABP).算法主要思想是BP译码失败后,查找满足条件的可译结构,继续译码,直到译码成功或再次失败,如果失败重复上面步骤直到译码成功或可译结构不存在,从理论上分析了可译结构存在的概率.仿真结果显示译码成功率得到提高.     

RS码的译码算法及软件实现

针对RS码译码比较复杂的特点，详细介绍了RS码译码的过程和算法，并通过实例说明其软件实现方法。     

EKA扩展译码算法优化及其DSP实现研究

软件无线电接收机对实时性的要求很高,必须选择执行速度较快而又节省存储空间的译码方式。介绍了格雷码的扩展译码算法(EKA)[1],并与其他算法进行了比较。提出了扩展格雷码的译码方案,在基于DSP的软件无线电接收机中实现了EKA算法并进行了优化。通过实验结果和实际应用可知,EKA算法的执行效率优于文中介绍的其他算法,并可以实现扩展格雷码的实时译码。     

Turbo CPM系统Log-MAP译码算法优化

探讨基于Turbo原理进行遮代检测的编码连续相位调制(CPM)系统在无限瑞利衰落信道下的Log-MAP泽码算法.根据CPM的分解模型,CPM分解为连续相位编码(CPE)与无记忆调制(MM)的组合.基于CPE的记忆特性和递归特性,结合外部的卷积码及交织器,建立串行级联Turbo CPM系统模型.提出衰落信道下基于加权外信息交换的Turbo CPM改进译码算法,有效改善系统收敛性.并探讨不同系统参数对系统性能的影响.     

一类循环码的神经网络软判决译码算法

本文分析了一类循环码的结构特性，提出了这类循环码的神经网络软判决译码算法。新算法的复杂度比现有一般的神经网络译码算法要低得多，而其译码性能接近大似然译码。     

Turbo码译码的改进SOVA算法

Turbo编码自1993年提出以来，由于其出色的译码性能，在编码界得了广泛关注，逐渐被吸纳到一些标准化体系中，对于Turbo码的译码问题，目前已有许多种译码算法，在传统SOVA（软输出维特比算法）译码算法的基础上，给出了一种SOVA译码的改进算法，仿真结果表明该算法在译码性能等方面具有较强的优越性。     

基于置信传播的优化译码算法研究

该文在对LDPC码的译码算法分析的基础上,针对校验矩阵中含有的环对译码算法的影响,提出了一种在置信传播算法基础之上的译码算法。该算法通过及时切断消息在环上的重传回路,可消除因校验矩阵中的环回传原始信息对译码造成的影响,保证优质的原始信息能尽可能地传播到其能传播的节点,从而提升了LDPC码的译码性能。仿真实验表明,在低信噪比的信道中,该算法具有相当于传统算法的性能和更低的计算复杂度;在良好的信道条件下可以取得比传统算法更优异的性能。     

非规则LDPC码简化译码算法研究

主要介绍了低密度奇偶校验码(LDPC)的基本概念及规则和非规则两种典型的LDPC码的结构,简要介绍了LDPC码的译码算法,在此基础上,引出两种非规则LDPC码的简化译码算法,仿真验证算法较大地降低了译码复杂度,并在高信噪比下性能损失较小.     

TCM信号译码的简化算法

本文从格状编码调制技术的基本原理出发，针对差分相干检测系统，给出了ＴＣ－ＭＤＰＳＫ信号星座、相位差信分支量度间的内在联系，着重分析了在加性高斯白噪声（ＡＷＧＮ）信道中修正的Ｖｉｔｅｒｂｉ算法原理及简化过程。模拟结果表明，该算法不仅降低了译码复杂度，而且译码性能有了相应的提高。     

关于RM码的Reed译码算法的改进

本文通过具体例子说明Reed算法的译码过程,然后提出了一种比较有效的改进Reed译码算法,简化了译码过程,提高了译码速度。     

Turbo码并行译码算法的研究

Turbo码的译码算法大致可分为串行译码算法和并行译码算法两大类。串行译码算法如MAP、LOG-MAP等的研究已比较深入。但并行译码算法，尚有许多问题有待探讨。研究了Turbo码的并行译码算法，将Turbo码译码和图论结合起来，利用Bayesian网络图模型描述了Turbo码的译码过程，基于模型使用Pearl的信息传播算法，建立了Turbo码的并行译码算法。并对所讨论的并行译码算法进行了模拟，模拟结果表明：该并行译码在译码性能等方面比串行译码优越。     

一种改进的Max-Log-Map译码算法的DSP实现

针对传统的Max-Log-Map译码算法时效性差、存储空间开销大的特点,本文对传统的Max-Log-Map译码算法进行了改进。改进的算法对前、后向度量使用了蝶形结构图,便于DSP实现;将原始帧均分为多个子块,设计子块间的并行运算以减小系统延迟;子块内采取进一步地优化措施,以减小数据存储量并提高译码速率。在DSP C6416平台上的仿真结果表明了算法的可实现性与可靠性。     

基于预译码的极化码最大似然简化连续消除译码算法

针对极化码译码串行输出造成较大译码时延的问题,该文提出一种基于预译码的最大似然简化连续消除译码算法。首先对译码树节点存储的似然值进行符号提取并分组处理,得到符号向量组;然后比较符号向量组与该节点的某些信息位的取值情况,发现向量组中储存的正负符号分布规律与该节点的中间信息位的取值具有一一对应的关系;在此基础上对组合码中间的1～2 bit进行预译码;最后结合最大似然译码方法估计组合码中的剩余信息位,从而得到最终的译码结果。仿真结果表明：在不影响误码性能的情况下,所提算法与已有的算法相比可有效降低译码时延。