《基于陷阱检测的咬尾卷积码译码算法 Trap Detection Based Decoding Algorithm for Tail-biting Convolutional Codes》.pdfVIP

基于陷阱检测的咬尾卷积码译码算法 王晓涛①②③ 钱骅②④ 徐景②④ 杨旸① ①上海无线通信研究中心 上海200335 ②中国科学院上海微系统与信息技术研究所 上海200050 ③中国科学院研究生院 北京100049 ④中国科学院无线传感网与通信重点实验室 上海200335 摘要：该文分析了循环维特比算法(CVA)中存在的循环陷阱问题，并证明了传统基于CVA的咬尾卷积码译码算 法中存在的不足，提出了一种高效率的咬尾卷积码译码算法。该算法通过检测两次不同迭代中获得的两条最大似然 路径是否相同来判断是否有循环陷阱产生，并及时终止循环，减少冗余迭代；在没有循环陷阱产生的情况下，新算 法比较当前迭代中最大似然路径和已经发现的最优咬尾路径是否相同来自适应终止迭代。文中对循环陷阱检测方案 和自适应终止方案做了进一步优化，即利用路径的净增量而非路径本身作为检测量。实验结果表明新算法提高了译 码效率，降低了译码复杂度。 咬尾卷积码；循环维特比算法；循环陷阱；最大似然路径 TN92 A 1009-5896(2011)10-2300-06 10.3724/SP.J.1146.2011.00413 TrapDetectionBasedDecodingAlgorithmfor Tail-bitingConvolutionalCodes WangXiao-tao QianHua XuJing YangYang① 2011-05-02 2011-06-10 国家863计划项目(2009AA011501)，上海市国际合作项目 (10220712100)，上海市重点项目(10511500404)和上海市启明星人才 计划(10QA1406300)资助课题 2301 第33卷 2303 第33卷 @@[7] StahlP,AndersonJB,andJohannessonR.Optimaland near-optimal encoders for short and moderate-length taibitingtrellises[J].IEEETransactionsonInformation Theory,1999,45(7):2562-2571. @@[8] PsiHT,HanSY,WuT,etal.Low-complexityML decodingforconvolutionaltail-biting codes [J]. IEEE CommunicationsLetters,2008,12(12):883-885.