大约束度卷积码快速译码方法的研究.kdh.pdfVIP

第31 卷第3 期 通 信 学 报 Vol.31 No.3 2010 年3 月 Journal on Communications March 2010 大约束度卷积码快速译码方法的研究 黄肖玲，杨华龙 (大连海事大学 交通运输管理学院，辽宁 大连 116026) 摘 要：针对Viterbi 译码算法的计算复杂度随着卷积码约束长度的增加呈指数增加，译码延迟过大，只适用于约 束长度较小的卷积码译码的缺陷，提出了适用于大约束度的卷积码译码方法。采用了改进粒子群优化算法，弥补 传统粒子群优化算法在解决离散问题方面的缺陷——对卷积码快速译码。该方法通过设定种群规模M 来确定译码 路径数，极大地缩小了译码网格中的路径搜索范围，使译码延迟减小，更适用于约束长度较大的卷积码。还提出 了译码宽度自适应的卷积码译码方法，对Viterbi 译码算法进行了改进，把固定的译码路径宽度改进为随信道噪声 的变化而变化，大大降低译码计算复杂度。仿真实验表明提出的2 种译码方法的有效性。 关键词：卷积码；译码算法；粒子群算法；译码性能 中图分类号：TN911.22 文献标识码：A 文章编号：1000-436X(2010)03-0057-08 Research of fast decoding for longer constraint length convolutional codes HUANG Xiao-ling, YANG Hua-long (College of Transportation Management, Dalian Maritime University, Dalian 116026, China) Abstract: 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