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

doi:10.3969/j.issn.1001-2400.2013.01.027

J4 ›› 2013, Vol. 40 ›› Issue (1): 155-161.doi: 10.3969/j.issn.1001-2400.2013.01.027

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

张承畅¹;彭万权²;伍小兵²

(1. 重庆大学通信工程学院，重庆 400044；
2. 重庆工程职业技术学院，重庆 400037)

收稿日期:2011-09-01 出版日期:2013-02-20 发布日期:2013-03-28
通讯作者: 张承畅
作者简介:张承畅(1975-)，男，讲师，博士，E-mail：zcc@cqu.edu.cn．
基金资助:
重庆市自然科学基金资助项目(2010BB2240);重庆市教委科学技术研究资助项目(KJ122003);中央高校基本科研业务费资助项目(CDJZR12160019)

Construction and decoding of second-order magic square convolutional codes

ZHANG Chengchang¹;PENG Wanquan²;WU Xiaobing²

(1. College of Communication Eng. of Chongqing Univ., Chongqing 400044， China;
2. Chongqing Vocational Institute of Eng., Chongqing 400037， China)

Received:2011-09-01 Online:2013-02-20 Published:2013-03-28
Contact: ZHANG Chengchang

摘要/Abstract

摘要：

以线性分组码和卷积码为基础构造出一类(2k,k,2)卷积码，并通过定义一种三维矩阵进行了状态转移描述．通过引入各种矩阵处理模块，构建出一种具有并行处理能力的维特比矩阵译码器，这种译码器的单一结构有利于对其进行分析和设计．仿真实验表明，该类卷积码的确具有高效的译码速度和优良的纠错能力．

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

Abstract:

Based on linear block codes and convolutional codes, the paper constructs a (2k, k, 2) convolutional code, with the state transition described by defining a 3d matrix. In the decoding part, some matrix processing modules are brought in to design a viterbi matrix decoder with parallel processing capability, and the single structure of decoder is good for its analysis and design. Simulation results demonstrate that this convolutional codes really possess a highly-efficient decoding speed and good error-correcting capability.

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

中图分类号:

TN911.22

张承畅;彭万权;伍小兵. 二阶幻方卷积码的构造及译码[J]. J4, 2013, 40(1): 155-161.

ZHANG Chengchang;PENG Wanquan;WU Xiaobing. Construction and decoding of second-order magic square convolutional codes[J]. J4, 2013, 40(1): 155-161.

参考文献

［1］ Elias P. Coding for Two Noisy Channel ［C］//Proc 3rd London Symp, Information Theory. London: Buttersworth's Scientific Publications, 1955: 61-76.
［2］ Robinson J P. A Class of Binary Recurrent Codes with Limited Error Propagation ［J］. IEEE Trans on Informational Theory, 1967 13(1): 106-113.
［3］ Cain J B. Punctured Convolutional Cedes of Rate (n-1)/n and Simplifide Maximum Likelihood Decoding ［J］. IEEE Trans on Informational Theory, 1979, 25(1):97-100.
［4］ Berrou C, Glavieux A. Near Optimum Error Correcting Coding and Decoding: Turbo-Codes［J］. IEEE Trans on Communication Theory, 1996, 44(10): 1261-1271.
［5］杨洋, 陈超. LDPC码串行译码策略的收敛速度分析［J］. 西安电子科技大学学报, 2010, 37(5): 795-800.
Yang Yang, Chen Chao. Analysis of the Convergence Rate of Serial Schedule Based Decoding for LDPC Codes ［J］. Journal of Xidian University, 2010, 37(5): 795-800.
［6］ Pusane A E. Deriving Good LDPC Convolutional Codes from LDPC Block Codes［J］. IEEE Trans on Informational Theory, 2011, 57(2): 835-857.
［7］ Abu-Surra S, Divsalar D, Ryan W E. Enumerators for Protograph-Based Ensembles of LDPC and Generalized LDPC Codes［J］. IEEE Trans on Informational Theory, 2011, 57(2): 858-886.
［8］ Tan Peiyu, Li Jing. Efficient Quantum Stabilizer Codes: LDPC and LDPC-Convolutional Constructions［J］. IEEE Trans on Informational Theory, 2010, 56(1): 476-491.
［9］ Bahl L. An Efficient Algorithm for Computing Free Distance［J］. IEEE Trans on Informational Theory, 1972, 18(3): 437-439.
［10］ Shu Lin, Daniel J, Costello. Error Control Coding: Fundamentals and Applications ［M］. 2nd ed. New Jersey: Pearson Education, 2004: 515-558.
［11］王新梅, 肖国镇. 纠错码-原理与方法［M］. 西安: 西安电子科技大学出版社, 2001: 52-161.
［12］彭万权, 冯文江. 乘积码基于相关运算的迭代译码［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.
［13］金丕龄. 幻方的智慧［M］.上海: 上海交通大学出版社, 2010.
［14］ Sun F, Zhang T. Low-Power State-Parallel Relaxed Adaptive Viterbi Decoder［J］. IEEE Trans on Circuits and Systems, 2007, 54(5): 1060-1068.

[1]	蔡子浩,穆丽伟,占利,刘强. LDPC卷积码在水声通信系统中的可靠性研究[J]. 西安电子科技大学学报, 2020, 47(6): 84-90.
[2]	王甲峰,胡茂海,蒋鸿宇,漆钢. 长约束非递归系统卷积码的盲识别[J]. 西安电子科技大学学报, 2020, 47(1): 18-23.
[3]	苏小凡,肖瑞,朱明哲. 一种多分量调频信号瞬时频率估计方法[J]. 西安电子科技大学学报, 2019, 46(1): 51-56.
[4]	赵亮;葛建华. 用于水声通信系统的迭代接收算法[J]. J4, 2013, 40(1): 53-57+86.
[5]	张永光. 一种Turbo码编码参数的盲识别方法[J]. J4, 2011, 38(2): 167-172.
[6]	李涛;冯大政;夏宇垠. 一种新的非相干积累算法[J]. J4, 2010, 37(2): 267-272.
[7]	刘原华;王新梅;胡树楷;陈汝伟. 一种改进的卷积LDPC码置信传播译码算法[J]. J4, 2009, 36(3): 424-447.
[8]	牛兰奇1;2;张太镒1;张璟1. 凿孔卷积码距离谱的计算 [J]. J4, 2008, 35(6): 1089-1093.
[9]	邢莉娟;李卓;王新梅. 一类基于经典卷积码的量子稳定子码 [J]. J4, 2008, 35(2): 277-281.
[10]	肖嵩;张方;吴成柯. 无线信道图像的联合信源信道编码速率分配[J]. J4, 2002, 29(6): 716-721.

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

Construction and decoding of second-order magic square convolutional codes

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

Metrics

本文评价

推荐阅读 10