Research of fast decoding for longer constraint length convolutional codes

To overcome the disadvantage of Viterbi decoding algorithm, in which its complexity exponentially increases with the increasing constraint length of convolutional codes, and the decoding delay was too large to fit the decoding of longer constraint length convolutional codes, a fast decoding of convo...

全面介绍

书目详细资料
Main Authors: HUANG Xiao-ling, YANG Hua-long
格式: 文件
语言:zho
出版: Editorial Department of Journal on Communications 2010-01-01
丛编:Tongxin xuebao
主题:
在线阅读:http://www.joconline.com.cn/zh/article/74649328/
实物特征
总结:To overcome the disadvantage of Viterbi decoding algorithm, in which its complexity exponentially increases with the increasing constraint length of convolutional codes, and the decoding delay was too large to fit the decoding of longer constraint length convolutional codes, a fast decoding of convolutional codes for longer constraint length, based on improved particle swarm optimization algorithm, was proposed. The proposed method reduces the searching area in the grid of decoding and shortens the decoding delay by setting the population size M to determine the number of decoding path, therefore was more suitable for longer constraint length convolutional codes. Another method of decoding convolu- tional codes based on self-adapting of decoding width was also proposed. Simulation results show that the proposed both methods have advantages in reducing the computational complexity and the decoding time.
ISSN:1000-436X