views:

376

answers:

3

Hi, I am having trouble trying to understand some viterbi decoder source codes. I understand the concept and everything but I just don't get some of the calculations that appears in viterbi decoding as well as how convolution code works in the source code.

Many thanks for any answers.

A: 

NLTK has a fully functional Viterbi parser written in Python, including a demonstration application on how it works. Not in C, but highly recommended to understand the algorithm.

Joakim Lundborg
A: 

Phil Karn has C implementations of several forward error correcting algorithms, including Viterbi decoders for various convolutional codes:

Jim Lewis
A: 

This site has a short description and a working source code. link text

You will need all 3 files. Hope this helps.

Regards,

Neo

NeoCambell