凿孔卷积码距离谱的计算

凿孔卷积码距离谱的计算

牛兰奇1,2;张太镒1;张璟1

(1. 西安交通大学电子与信息工程学院，陕西西安 710049；
2. 西安理工大学自动化与信息工程学院，陕西西安 710048)

收稿日期:2008-01-30 修回日期:1900-01-01 出版日期:2008-12-20 发布日期:2008-12-20

On the computation of the distance spectrum for punctured convolutional codes

NIU Lan-qi1,2;ZHANG Tai-yi1;ZHANG Jing1

(1. School of Electronics and Information Eng., Xidian Jiaotong Univ., Xi’an 710049， China;
2. School of Automation and Information Eng., Xi’an Univ. of Technology, Xi’an 710048， China)

Received:2008-01-30 Revised:1900-01-01 Online:2008-12-20 Published:2008-12-20

摘要/Abstract

摘要： 针对基于距离谱的凿孔卷积码优化设计问题，提出了一种高效的凿孔卷积码距离谱计算方法．利用卷积码状态图和凿孔码凿孔图样构造一个长度为凿孔周期的状态转移矩阵序列，并利用状态转移矩阵序列的乘积计算传输函数和距离谱．为了避免符号矩阵的求逆运算，又给出了基于状态逐步消除的传输函数计算方法．分析和仿真结果表明: 这种方法既有较高的计算效率，又有很强的实用性，可以用来进行优化设计或者理论分析．

关键词: 凿孔卷积码, 距离谱, 转移矩阵, 传输函数, 状态消除算法

Abstract: For the optimum design problem of punctured convolutional codes based on the distance spectrum, an efficient computing method of the distance spectrum for punctured convolutional codes is proposed. A state transition matrix sequence is constructed with the state graph and punctured pattern, and the product of the matrix sequence is used to compute the transfer function and distance spectrum; furthermore, a state reduction algorithm for computing the transfer function is proposed to avoid the inverting operation of the symbolic matrix. Analyses and simulation results show that this method for computing the distance spectrum can provide efficiency and practicability, and may be used for optimal design or theoretical analysis.

Key words: punctured convolutional codes, distance spectrum, transition matrix, transfer function, state reduction algorithm

牛兰奇1;2;张太镒1;张璟1. 凿孔卷积码距离谱的计算
[J]. J4, 2008, 35(6): 1089-1093.

NIU Lan-qi1;2;ZHANG Tai-yi1;ZHANG Jing1. On the computation of the distance spectrum for punctured convolutional codes
[J]. J4, 2008, 35(6): 1089-1093.