VITERBI改进算法研究.pdfVIP

电脑编程技巧与维护 Viterbi改进算法研究 毛淑华。李丽华 f东华理工大学，抚州 3~000) 摘 要：Viterbi译码算法是最大似然译码。论文所研究的改进Viterbi算法，不但保持 了原有Viterbi算法的特性， 而且在减少译码路径的情况下，能较好地解决突发错误信道中，原Viterbi译码算法则性能急剧下降的问题。通过在 编码信道模型上的仿真表明，已知正确的约束位越多，分布的越密，则提高的性能越明显。 关键词：信道编码；维特比译码；通信 StudyontheImprovementofViterbiAlgorihtm MA0 Shuhua,LILihua (EastChinaInstituteofTechnology，Fuzhou 344000) A【bstract】Viterbialgorithmdecodingisakindofmaximumlikelihooddecoding。Inthispaper，theimprovementofViterbi algorithm isproduced，experimentresultsshow thatitcan overcome the drawback ofthe decoding performance greatly degraded．when bursteiTors occur， and reduce the decoding complexity while keeping the good characteristic of conventional Viterbialgorithm．Simulationsovercodingchannelshow thatthemorecorrectbitsweknow thebetterthe perfomr anceis． 【Keywords】channelcoding；Viterbialgorithm；communication l 引言 码。卷积码概率译码的基本思路是：以断续的接收码流为基 卷积码广泛应用于各种数字通信系统中，其中卫星通信 础 ，逐个计算它与其他所有可能出现的、连续的网格图路径 中信道部分也大量采用卷积码 。描述卷积编码的方法很多， 的距离，选出其中可能性 (概率)最大的一条作为译码估值输 如卷积码的矩阵描述 、生成多项式描述、树图 (网格 图)描 出。概率最大在大多数场合可解释为距离最小，这种最小距 述、有限状态图描述等 ，并且卷积码的描述方法与它所采用 离译码体现的正是最大似然的准则。 的译码方法密切相关。目前研究 比较成熟的方法有卷积码的 3 硬判决Viterbi译码算法原理 生成多项式矩阵描述和网格图描述。卷积码的网格图描述是 Viterbi算法是一种最大似然译码算法。它并不是在网格 一 种形象的表示卷积码编译码过程的方法 ，Viterbi基于网格 图上一次比较所有可能的2枕条路径 (序列)，而是接收一段， 图提出著名的Viterbi译码算法成为 目前解决卷积码译码的最 计算 比较一段 ，选择一段最有可能的码段 (分支)，从而达到 有效的算法。卷积码的概率译码不仅利用码 自身的代数结构 ， 整个码序列是一个有最大似然函数的序列。 而且还考虑了信道的统计特性，因而能充分发挥卷积码的特 Viterbi算法的基本思路是 ：以断续的接收码流为基础， 点，使译码错误概率达到最小。 逐个计算它与其他所有可能出现的连续的格状图路径的距离， 2 卷积码原理 选出其中可能性 (概率)最大的一条作为译码估值输出。 从时间