电子学报 ›› 2014, Vol. 42 ›› Issue (4): 828-832.DOI: 10.3969/j.issn.0372-2112.2014.04.032

• 科研通信 • 上一篇    

卷积码基于逃逸机制的次优译码

彭万权1, 张承畅2, 冯文江2   

  1. 1. 重庆工程职业技术学院, 重庆 400037;
    2. 重庆大学通信工程学院, 重庆 400044
  • 收稿日期:2013-04-01 修回日期:2013-09-16 出版日期:2014-04-25 发布日期:2014-04-25
  • 作者简介:彭万权 男,1974年生于重庆垫江.2005年在重庆大学通信工程学院获得工学硕士学位,现为重庆工程职业技术学院副教授.主要从事纠错码的算法研究工作. E-mail:408502@163.com;张承畅 男,1975年生于湖北恩施.分别于2005年、2011年在重庆大学获得工学硕士学位、工学博士学位,现为重庆大学副教授.主要从事纠错码及信号处理方面的研究工作.
  • 基金资助:

    重庆市基础与前沿研究计划(No.cstc2013jcyjA40055);重庆市教委科学技术研究项目(No.KJ122003);中央高校基本科研业务费(No.CDJZR12160019)

Suboptimum Decoding of Convolutional Codes Based on Escape Mechanism

PENG Wan-quan1, ZHANG Cheng-chang2, FENG Wen-jiang2   

  1. 1. Chongqing Vocational Institute of Engineering, Chongqing 400037, China;
    2. College of Communication Engineering of Chongqing University, Chongqing 400044, China
  • Received:2013-04-01 Revised:2013-09-16 Online:2014-04-25 Published:2014-04-25

摘要: 本文借助降排序、动态选择器和矢量寄存器等模块,提出了一种卷积码M算法的矩阵实现方案,设计了一种具有并行处理能力的单一结构译码器.M算法容易陷入次优的局部搜索区域,本文利用快检卷积码的快检特性,结合低密度校验码的核加运算和蔡氏算法的最近邻域扩展思想,建立了一种低开销的逃逸机制,帮助译码器快速摆脱局部最优解.仿真实验表明,基于逃逸机制的改进算法可获得约0.8db的额外增益,充分证明了算法的可行性和有效性.

关键词: 卷积码, 维特比算法, M算法, 蔡氏译码, 逃逸机制

Abstract: With the help of some modules such as descending sort,variable selector and vector register,the paper presents a matrices scheme of M-algorithm,and designs a single structure decoder with the parallel processing ability.M-algorithm is easy to get into the suboptimum local research area,by combining the box-plus-operation of LDPC and the nearest neighbor idea of Chase algorithm,a quick-look-in convolutional code which has the specialty of fast detection is used to establish a low-cost escape mechanism,and it can free decoder from local optima faster.The simulation results demonstrate that the improved escape mechanism based algorithm can obtain an additional gain of 0.8 dB,it fully proves the feasibility and validity of algorithm.

Key words: convolutional codes, Viterbi algorithm, M-algorithm, Chase decoding, escape mechanism

中图分类号: