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

A Software Implementation of Viterbi Decoding Algorithm

提出了数字通信系统中一种卷积码译码的软件实现方案,该方案应用软件技术实现了卷积码维特比译码器功能,在程序实现中充分利用了卷积码的特性,运用蝶形运算,周期性的回溯以得到译码输出。在程序设计上采用了一些宏定义等处理方法,可以提升运算速度,是一种软件方法的前向纠错编码技术。

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.