电子学报 ›› 2013, Vol. 41 ›› Issue (1): 123-130.DOI: 10.3969/j.issn.0372-2112.2013.01.022

• 科研通信 • 上一篇    下一篇

多阶幻方卷积码的构造及译码

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

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

Construction and Decoding of High Order Magic Square Convolutional Codes

PENG Wan-quan1, ZHANG Cheng-chang2, FENG Wen-jiang2, WU Xiao-bing1   

  1. 1. Chongqing Vocational Institute of Engineering, Chongqing 400037, China;
    2. College of Communication Engineering of Chongqing University, Chongqing 400044, China
  • Received:2011-09-19 Revised:2012-03-01 Online:2013-01-25 Published:2013-01-25

摘要: 本文结合线性分组码和卷积码,构造出一类信息组长度和约束度都相对较大的多阶幻方卷积码.通过定义一种多维矩阵,进行了状态转移分析,并借助矩阵运算构建出单一结构但却能并行处理的软判决维特比译码器.仿真分析表明,该码类存在大量距离特性优良、高效率的好码,具有获取香农码的良好预期.

关键词: 卷积码, 状态转移, 多维矩阵, 幻方, 维特比算法

Abstract: A high order magic square convolution code with relative greater length of information bits and constraint degrees is built based on linear block codes and convolutional codes in the paper.The analysis to the state transition is given through defining a multi-dimensional matrix,and the soft decision viterbi decoder with single structure and the ability of parallel processing is built with the help of matrix computation.The simulation and analysis demonstrate that the code has a large number of good codes with fine distance performance and high efficiency,and it has good expectations to obtain shannon codes.

Key words: convolutional codes, state transition, multidimensional matrix, magic square, viterbi algorithm

中图分类号: