一种卷积码维特比译码算法的软件实现X.pdfVIP

( ) 第 33 卷 2005 第 6 期 　　　　　　　　　　　　　　　　计算机与数字工程 　　　　　　　　　　　　　　　　　　　 91 一种卷积码维特比译码算法的软件实现 1) 1) 2) 2) 张海勇 　刘文予 　芦东昕 　吴 　畏 (华中科技大学电子与信息工程系1) 　武汉 　430074) ( 2) ) 中兴通讯股份有限公司 　深圳 　518057 摘 　　要 提出了数字通信系统中一种卷积码译码的软件实现方案 ,该方案应用软件技术实现了卷积码维特比译码器功能 ,在程 序实现中充分利用了卷积码的特性 ,运用蝶形运算 ,周期性的回溯以得到译码输出。在程序设计上采用了一些宏定义等处 理方法 ,可以提升运算速度 ,是一种软件方法的前向纠错编码技术。 关键词 :卷积码 　维特比译码算法 　蝶形运算 　回溯 中图分类号: TP31 A Software Implementation of Viterbi Decoding Algorithm Zhang Haiyong1) 　Liu Wenyu1) 　Lu Dongxin2) 　Wu Wei2) (Dept. of Electronics Information Engineering1) , HUST ,Wuhan 430074) (ZTE Corporation2) ,Shenzhen 518057) Abstract :A software implementation of a channel coding technology is presented , which realizes the functions of convolution al coding and Viterbi decoding. According to convolutional codes feature , this software uses butterfly algorithm which is defined as a macro , periodically traces back to get the decoding output , we also use some other methods in the program , can speed up the al gorithm , which belongs to a forward error correction coding technology. Key words :convolutional code , Viterbi decoding algorithm , butterfly algorithm , trace back Class number :TP31 　　卷积码是由伊莱亚斯 ( El ias ) 于 1954 年首先 算法是一种最大似然的译码方法。当编码约束度 ( ) ( 提出来的 。它充分利用了各组之