摘要：该文分析了循环维特比算法（CVA）中存在的循环陷阱问题，并证明了传统基于CVA的咬尾卷积码译码算法中存在的不足，提出了一种高效率的咬尾卷积码译码算法。该算法通过检测两次不同迭代中获得的两条最大似然路径是否相同来判断是否有循环陷阱产生，并及时终止循环，减少冗余迭代；在没有循环陷阱产生的情况下，新算法比较当前迭代中最大似然路径和已经发现的最优咬尾路径是否相同来自适应终止迭代。文中对循环陷阱检测方案和自适应终止方案做了进一步优化，即利用路径的净增量而非路径本身作为检测量。实验结果表明新算法提高了译码效率，降低了译码复杂度。

关键词：咬尾卷积码 循环维特比算法 循环陷阱 最大似然路径 

单位：上海无线通信研究中心 上海200335 中国科学院上海微系统与信息技术研究所 上海200050 中国科学院研究生院 北京100049 中国科学院无线传感网与通信重点实验室 上海200335