Viterbi译码算法在55系列DSP上的C语言实现

为了在DSP中实现Viterbi译码,用C语言编程实现了一种全并行连续译码的Viterbi译码算法。其各功能模块用函数设计,纠错性能的测试和验证采用文件读写的方法,便于处理大容量的编译码数据,且能容易地修改错误的形式。仿真测试结果表明,该Viterbi译码算法的纠错性能完全达到甚至优于Viterbi理论算法纠错性能的极限,采用C语言设计,程序可读性好,且便于在不同系列DSP平台之间移植。

C Language Implementation of Viterbi Decoding Algorithm in 55x DSP

In order to implement the Viterbi Decoding in DSP,the thesis introduces the continuous full-parallel Viterbi decoding algorithm via C-language programming.All functional modules can be designed by C-language programming.To test and validate the error-correcting ability,the thesis adopts the method of file reading and writing.The method can deal with mass coding and decoding data,and easily modify the error style.The simulation results indicate the error-correcting ability of Viterbi Algorithm designed absolutely achieves the theoretic error-correcting ability limit,and even is superior to the theoretic error-correcting ability.The Clanguage program designed can be easily read and understood,and has high portability in different DSP's.