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

doi:10.3969/j.issn.0372-2112.2014.04.032

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

• 科研通信 • 上一篇

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

彭万权¹, 张承畅², 冯文江²

1. 重庆工程职业技术学院, 重庆 400037;
2. 重庆大学通信工程学院, 重庆 400044

收稿日期:2013-04-01 修回日期:2013-09-16 出版日期: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-quan¹, ZHANG Cheng-chang², FENG Wen-jiang²

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
- Supported by:
- Chongqing Research Program of Basic research and Frontier Technology (No.cstc2013jcyjA40055); Science and Technology Research Program of Chongqing Municipal Education Commission (No.KJ122003); Fundamental Research Funds for the Central Universities (No.CDJZR12160019)

摘要/Abstract

摘要： 本文借助降排序、动态选择器和矢量寄存器等模块，提出了一种卷积码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

中图分类号:

TN911.22

彭万权, 张承畅, 冯文江. 卷积码基于逃逸机制的次优译码[J]. 电子学报, 2014, 42(4): 828-832.

PENG Wan-quan, ZHANG Cheng-chang, FENG Wen-jiang . Suboptimum Decoding of Convolutional Codes Based on Escape Mechanism[J]. Acta Electronica Sinica, 2014, 42(4): 828-832.

参考文献

[1] Viterbi.Error bounds for convolutional codes and an asymptotically optimum decoding algorithm[J].IEEE Transactions on Informational Theory,1967,13(2):260-269.

[2] Mohammad M,et a1.A comparison between the M-algorithm and the list Viterbi algorithm[A].IEEE Military Communications Conference[C].San Diego,CA:IEEE Press,2008.1-5.

[3] Sun F,Zhang T.Low-power state-parallel relaxed adaptive Viterbi decoder[J].IEEE Transactions on Circuits and Systems,2007,54(5):1060-1068.

[4] 王京,王跃科,杨波.一种新的信噪比自适应Viterbi译码算法[J].系统工程与电子技术,2005,27(11):1950-1952. Wang Jing,Wang Yueke,Yang Bo.New signal noise adaptive Viterbi decoding algorithm[J].Systems Engineering and Electronics,2005,27(11):1950-1952.(in Chinese)

[5] 黄肖玲,杨华龙.大约束度卷积码快速译码方法的研究[J].通信学报,2010,31(3):57-64. Huang Xiaoling,Yang Hualong.Research of fast decoding for longer constraint length convolutional codes[J].Journal on Communications,2010,31(3):57-64.(in Chinese)

[6] Shu Lin,Daniel J,Costello.Error Control Coding:Fundamentals and Applications[M].London:Pearson Education,2004.538-544.

[7] 彭万权,伍小兵,张承畅.一种维特比译码器的矩阵实现方案[J].电路与系统学报,2012,17(3):115-120. Peng Wanquan,Wu Xiaobing,Zhang Chengchang.A matrix implementation scheme of Viterbi decoder[J].Journal of Circuits and Systems,2012,17(3):115-120.(in Chinese)

[8] 彭万权,等.多阶幻方卷积码的构造及译码[J].电子学报,2013,41(1):123-130. Peng Wanquan,et al.Construction and decoding of high order magic square convolutional codes[J].Acta Electronica Sinica,2013,41(1):123-130.(in Chinese)

[9] Yazdani,Raman,Ardakani Masoud.Linear LLR approximation for iterative decoding on wireless channels[J].IEEE Transactions on Communications,2009,57(11):3278-3287.

[10] André Neubauer,Jürgen Freudenberger,Volker Kühn.Coding Theory:Algorithms,Architectures and Applications[M].Hoboken:Wiley Interscience,2007.169-174.

[11] 吴湛击,王文博.现代纠错编码与调制理论及应用[M].北京:人民邮电出版社,2008.232-238. Wu Zhanji,Wang Wenbo.Modern Channel Coding and Modulation:Theory and Application[M].Beijing:Posts & Telecom Press,2008.232-238.(in Chinese)

[12] Wu Yingquan.Fast Chase Decoding Algorithms and architectures for Reed-Solomon codes[J].IEEE Transactions on Informational Theory,2012,58(1):109-129.

[13] 王新梅,肖国镇.纠错码-原理与方法[M].西安:西安电子科技大学出版社,2001.233-239.

[1]	吴昭军, 张立民, 钟兆根, 刘仁鑫. 基于迭代消元的卷积码快速识别[J]. 电子学报, 2021, 49(6): 1108-1116.
[2]	黎毅达, 高发荣, 姚婷, 蔡利杰. 基于Fisher判别和GKF-RELM算法的多特征步态模式识别[J]. 电子学报, 2021, 49(10): 1993-2001.
[3]	韩树楠, 张旻, 李歆昊. 基于m序列三阶相关性的同步扰码反馈多项式重构[J]. 电子学报, 2019, 47(3): 552-559.
[4]	于沛东, 彭华, 巩克现, 陈泽亮. 基于最小二乘代价函数的卷积码盲识别方法[J]. 电子学报, 2018, 46(7): 1545-1552.
[5]	陈泽亮, 巩克现, 彭华, 于沛东. 基于软信息的分组交织和卷积码联合识别[J]. 电子学报, 2018, 46(6): 1454-1460.
[6]	王超, 刘淇, 陈恩红, 黄振亚, 朱天宇, 苏喻, 胡国平. 面向大规模认知诊断的DINA模型快速计算方法研究[J]. 电子学报, 2018, 46(5): 1047-1055.
[7]	蒋帅, 汪丙南, 向茂生, 付希凯, 孙小凡, 李银伟. 一种用于InSAR/INS组合导航的姿态角反演方法[J]. 电子学报, 2018, 46(3): 513-519.
[8]	魏长河, 李俊志, 张少武. 对288轮Trivium算法的线性分析[J]. 电子学报, 2017, 45(6): 1456-1461.
[9]	陈海鹏, 申铉京, 龙建武, 吕颖达. 自动确定聚类个数的模糊聚类算法[J]. 电子学报, 2017, 45(3): 687-694.
[10]	熊坤来, 刘章孟, 柳征, 姜文利, 汪华兴. 基于EM算法的宽带信号DOA估计及盲分离[J]. 电子学报, 2015, 43(10): 2028-2033.
[11]	彭万权, 伍小兵, 张承畅, 冯文江. 一种新的准随机LDPC卷积码及窗译码[J]. 电子学报, 2014, 42(7): 1379-1386.
[12]	王先文, 陈锋, 程智, 杜耀华, 暴洪涛, 吴太虎. 基于偏斜t混合模型的流式数据自动聚类方法研究[J]. 电子学报, 2014, 42(12): 2527-2535.
[13]	解辉, 黄知涛, 王丰华. 信道编码盲识别技术研究进展[J]. 电子学报, 2013, 41(6): 1166-1176.
[14]	彭万权, 张承畅, 冯文江, 伍小兵. 多阶幻方卷积码的构造及译码[J]. 电子学报, 2013, 41(1): 123-130.
[15]	周鑫. 基于EM算法的G0分布参数最大似然估计[J]. 电子学报, 2013, 41(1): 178-184.

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

Suboptimum Decoding of Convolutional Codes Based on Escape Mechanism

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics