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

doi:10.3969/j.issn.0372-2112.2013.01.022

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

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

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

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

收稿日期:2011-09-19 修回日期:2012-03-01 出版日期: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-quan¹, ZHANG Cheng-chang², FENG Wen-jiang², WU Xiao-bing¹

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
- Supported by:
- Natural Science Foundation of Chongqing Municipality, China (No.2010BB2240); Science and Technology Research Program of Chongqing Municipal Education Commission (No.KJ122003)

摘要/Abstract

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

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

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

中图分类号:

TN911.22

彭万权, 张承畅, 冯文江, 等. 多阶幻方卷积码的构造及译码[J]. 电子学报, 2013, 41(1): 123-130.

PENG Wan-quan, ZHANG Cheng-chang, FENG Wen-jiang, et al. Construction and Decoding of High Order Magic Square Convolutional Codes[J]. Acta Electronica Sinica, 2013, 41(1): 123-130.

参考文献

[1] Robinson J,Bernstein A.A class of binary recurrent codes with limited error propagation[J].IEEE Transactions on Informational Theory,1967,13(1):106-113.
[2] Massey J,Costello D.Nonsystematic convolutional codes for sequential decoding in space applications[J].IEEE Transactions on Communication Technology,1971,19(5):806-813.
[3] Bahl L,et al.An efficient algorithm for computing free distance[J].IEEE Transactions on Informational Theory,1972,18(3):437-439.
[4] Johannesson R,Stahl P.New rate 1/2,1/3,and 1/4 binary convolutional encoders with an optimum distance profile[J].IEEE Transactions on Informational Theory,1999,45(5):1653-1658.
[5] Cain J,Clark G,Geist J.Punctured convolutional codes of rate(n-1)/n and simplified maximum likelihood decoding[J].IEEE Transactions on Informational Theory,1979,25(1):97-100.
[6] Anderson J B,Hladik S M.Tail-biting MAP decoders[J].IEEE Journal on Selected Areas Communications,1998,16(2):297-302.
[7] Ungerboeck G.Channel coding with multilevel/phase signals[J].IEEE Transactions on Informational Theory,1982,28(1):55-67.
[8] Berrou C,Glavieux A.Near optimum error correcting coding and decoding:turbo-codes[J].IEEE Transactions on Communication Theory,1996,44(10):1261-1271.
[9] Tanner R M,et al.LDPC Block and convolutional codes based on circulant matrices[J].IEEE Transactions on Informational Theory,2004,50(12):2966-2984.
[10] Katsiotis A,et al.New constructions of high-performance low-complexity convolutional codes[J].IEEE Transactions on Communication Theory,2010,58(7):1950-1961.
[11] Pusane A E,et al.Deriving good LDPC convolutional codes from LDPC block codes[J].IEEE Transactions on Informational Theory,2011,57(2):835-857.
[12] 彭立,朱光喜.QC-LDPC码的置换矩阵循环移位次数设计[J].电子学报,2010,38(4):786-790.PENG Li,ZHU Guang-xi.Shift value design of permutation matrices for QC-LDPC codes[J].Acta Electronica Sinica,2010,38(4):786-790.(in Chinese)
[13] Abu-Surra S,Divsalar D,Ryan W E.Enumerators for photograph-based ensembles of LDPC and generalized LDPC codes[J].IEEE Transactions on Informational Theory,2011,57(2):858-886.
[14] G David Forney,Markus Grassl,Saikat Guha.Convolutional and tail-biting quantum error-correcting codes[J].IEEE Transactions on Informational Theory,2007,53(3):865-880.
[15] Peiyu Tan,Jing Li.Efficient quantum stabilizer codes:LDPC and LDPC-convolutional constructions[J].IEEE Transactions on Informational Theory,2010,56(1):476-491.
[16] Jie Luo.On low-complexity maximum-likelihood decoding of convolutional codes[J].IEEE Transactions on Informational Theory,2008,54(12):5756-5760.
[17] 彭万权,冯文江.乘积码基于相关运算的迭代译码[J].电路与系统学报,2006,11(4):26-30.Peng Wanquan,Feng Wenjiang.A new iterative decoding for product codes with correlation operation[J].Journal of Circuits and Systems,2006,11(4):26-30.(in Chinese)
[18] Huebner A,Kliewer J,Costello D J.Double serially concatenated convolutional codes with jointly designed S-type permutors[J].IEEE Transactions on Informational Theory,2009,55(12):5811-5821.
[19] Shu Lin,Daniel J,Costello.Error Control Coding:Fundamentals and Applications[M].Pearson Education,2004.515-558.
[20] 王新梅,肖国镇.纠错码－原理与方法[M].西安:西安电子科技大学出版社,2001.52-161.Wang Xinmei,Xiao Guozhen.Error Correcting Codes-Princip1e and Method[M].Xi'an:Xidian University Press,2001.52-161.(in Chinese)
[21] 金丕龄.幻方的智慧[M].上海:上海交通大学出版社,2010.Jin Piling.Wisdom of Magic Square[M].Shanghai:Shanghai Jiao Tong University Press,2010.(in Chinese)
[22] Akopian D,et al.Multistage interconnection networks for parallel Viterbi decoders[J].IEEE Transactions on Communication Theory,2003,51(9):1536-1545.
[23] Jie Jin,Chi-ying Tsui.Low-power limited-search parallel state Viterbi decoder implementation based on scarce state transition[J].IEEE Transactions on VLSI Systems,2007,15(10):1172-1176.

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

Construction and Decoding of High Order Magic Square Convolutional Codes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	吴昭军, 张立民, 钟兆根, 刘仁鑫. 基于迭代消元的卷积码快速识别[J]. 电子学报, 2021, 49(6): 1108-1116.
[2]	张孟健, 龙道银, 王霄, 杨靖. 基于马尔科夫链的灰狼优化算法收敛性研究[J]. 电子学报, 2020, 48(8): 1587-1595.
[3]	韩树楠, 张旻, 李歆昊. 基于m序列三阶相关性的同步扰码反馈多项式重构[J]. 电子学报, 2019, 47(3): 552-559.
[4]	于沛东, 彭华, 巩克现, 陈泽亮. 基于最小二乘代价函数的卷积码盲识别方法[J]. 电子学报, 2018, 46(7): 1545-1552.
[5]	陈泽亮, 巩克现, 彭华, 于沛东. 基于软信息的分组交织和卷积码联合识别[J]. 电子学报, 2018, 46(6): 1454-1460.
[6]	彭万权, 伍小兵, 张承畅, 冯文江. 一种新的准随机LDPC卷积码及窗译码[J]. 电子学报, 2014, 42(7): 1379-1386.
[7]	彭万权, 张承畅, 冯文江. 卷积码基于逃逸机制的次优译码[J]. 电子学报, 2014, 42(4): 828-832.
[8]	解辉, 黄知涛, 王丰华. 信道编码盲识别技术研究进展[J]. 电子学报, 2013, 41(6): 1166-1176.
[9]	冯巍;胡波;杨成;林青;杨涛. 基于贝叶斯理论的分布式多视角目标跟踪算法 [J]. 电子学报, 2011, 39(2): 315-321.
[10]	简志华;杨震. 基于维特比算法的语声转换[J]. 电子学报, 2009, 37(7): 1470-1475.
[11]	乔华;董明科;项海格. 一种基于MDS-卷积码的LDPC码构造方法[J]. 电子学报, 2008, 36(1): 117-121.
[12]	刘培;葛建华;刘刚. 级联卷积码的性能评估[J]. 电子学报, 2003, 31(7): 1089-1091.
[13]	袁东风;李作为;隋爱芬;宁继鸣. 移动信道下采用Punctured卷积码实现不等错误保护的研究[J]. 电子学报, 2001, 29(7): 996-999.
[14]	隋爱芬;袁东风;李作为;杨义先. 衰落信道下卷积码的软判决译码[J]. 电子学报, 2001, 29(6): 849-852.
[15]	王思明;何春燕. 基于非对称具有优先级的一类逻辑环随机模型[J]. 电子学报, 2001, 29(11): 1564-1567.