(2,1,7)卷积码Viterbi译码器的一种设计方案_李晓刚.pdf

DOI :10.13274/j .cnki .hdzj .2008.01.003 　　中图分类号 :TN911　　文献标识码 :A 　　文章编号 :1009 -2552(2008)01-0041 -04 2 , 1 ,7 卷积码 Viterbi 译码器的一种设计方案 李晓刚 , 蔡德林 (安徽大学电子科学与技术学院 , 合肥 230039) 摘 　要 :卷积码在通信系统中得到了极为广泛的应用 。其中约束长度 K =7 , 码率为 1 2 和 1 3 的 Odenwalder 卷积码己经成为商业卫星通信系统 中的标准编码 方法 。 提出了 一种(2 , 1 , 7)卷积 码 Viterbi译码器的设计方案 , 该译码器采用全并行结构的加 比 选模块和回溯法以提高译码速度 , 重点介绍了幸存路径存储与交换单元的设计与实现 。 关键词 :卷积码 ;Viterbi 译码器 ;FPGA A design proposal of (2 , 1 ,7)convolutional code Viterbi decoder LI Xiao-gang , CAI De-lin (School of Electronic Science and Technology, Anhui University, Hefei 230039, China) Abstract:Convolutional code has a much broader application in communication system .The Odenwalder convolutional code with constraint length K =7 , code rate =1 2 and 1 3 has become standard encoding method in commercial satellite communication system .This paper presentsa design of a (2 , 1 , 7)convolutional code Viterbi decoder .The decoder uses ADD COMPARE SELECT module which is parallel-structured and the method of exchage of registers to improve the decoding speed .The paper focuses on design and implementation of the survivor path s storage and exchange module . Key words :convolutional code ;Viterbi decoder ;FPGA 0 　引言 为 G =(171 , 133)。 在现代通信系统中 , 前向纠 错编码(FEC)得到 1 　Viterbi 译码原理 了广泛的应用 。 其中 , 卷积编码是应用最广泛的一 Viterbi 译码是 卷积码 的一种 最大似 然译码 算 种 。卷积码与分组码不同 , 它的本码组的校验元不 法 。 它把接收序列与所有可能路径中最相似的一条 仅与本组的信息元有关 , 而且还与以前各时刻输入 路径作为译码输出 , 具体步骤如下 : 至编码器的信息组有关 。在编码过程中 , 卷积码充 (1)计算进入每一状态的各个分支路径的度量 分利用了各码 字间的相关性