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

A Software Implementation of Viterbi Decoding Algorithm

作　　者：张海勇[1] 刘文予[1] 芦东昕[2] 吴畏[2] 

机构地区：[1]华中科技大学电子与信息工程系,武汉430074 [2]中兴通讯股份有限公司,深圳518057

出　　处：《计算机与数字工程》2005年第6期91-94,共4页Computer & Digital Engineering

摘　　要：提出了数字通信系统中一种卷积码译码的软件实现方案,该方案应用软件技术实现了卷积码维特比译码器功能,在程序实现中充分利用了卷积码的特性,运用蝶形运算,周期性的回溯以得到译码输出。在程序设计上采用了一些宏定义等处理方法,可以提升运算速度,是一种软件方法的前向纠错编码技术。A software implementation of a channel coding technology is presented , which realizes the functions of convolutional 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 algorithm, which belongs to a forward error correction coding technology.

关 键 词：卷积码 维持比译码算法 蝶形运算 回溯 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]