《卷积码基于逃逸机制的次优译码-论文》.pdfVIP

第4期 电 子 学 报 VoJ．42 No．4 2014年 4月 ACrAELECI’RONICA SINICA Apr． 2014 卷积码基于逃逸机制的次优译码 彭万权 ，张承畅 ，冯文江 (1．重庆工程职业技术学院，重庆400037；2．重庆大学通信工程学院，重庆400044) 摘 要： 本文借助降排序、动态选择器和矢量寄存器等模块，提出了一种卷积码 M算法的矩阵实现方案，设计 了一种具有并行处理能力的单一结构译码器．M算法容易陷入次优的局部搜索区域，本文利用快检卷积码的快检特 性 ，结合低密度校验码的核加运算和蔡氏算法的最近邻域扩展思想，建立了一种低开销的逃逸机制，帮助译码器快速 摆脱局部最优解 ．仿真实验表明，基于逃逸机制的改进算法可获得约0．8db的额外增益，充分证明了算法的可行性和 有效性 ． 关键词： 卷积码；维特比算法；M算法；蔡氏译码；逃逸机制 中图分类号 ： TN911．22 文献标识码： A 文章编号： 0372—2112(2014)04．0828—05 电子学报URL：http：／／www．罚删ma1．org．cn 1301：10．3969／j．issn．0372-2112．0214．40．032 Suboptimum DecodingofConvolutionalCodesBased onEscapeMechanism PENGWan．quan ，ZHANG Cheng-chang2 ， FENGWen—jiang (1． 鲥 VocationalInstituteof西 ∞而 ， ∞ 400037， ； 2． CorrmmnicationEngineeringofChongqing ，Chongqing4OO044，Chn／a) Ab~．raet： Withthehelpofsomemodulessuchasdescendingsort，variable~lectorandvectorregister，thepaperpresentsa matlicesschemeofM-algorithm，naddesignsasinglestructuredecoderwithhteparallelprocessingability．M-algorithm iseasyto getintohtesuboptimum local researcharea，bycombiningthebox-plus-operationofLDPC andthenearestneighborideaofChase ~orithm，aquick-look-incsmvolutinoalcodewhichhasthespecialtyoffastdetectionisusedotestablishalow-costescapemecha— nism ，anditcanfreedecoderfrom local optimafaster．Thesimulationresultsdemonstratethathteimprovedecsapemechanism based algorithm Cna obtainna additionalgainof0．8dB，itfullyproves htefeasibilitynadvalidiytofalgorithm ． Keywords： cnovolutional codes；Viterbialgorithm ；M-algorithm ；Chasedecoding；ecsapemechanis