viterbi

New to functional programming

...

Viterbi decoder

Hi, Does anyone know for any good resource on the web or book where the explanation for Viterbi decoder or a tutorial on how to decode a received bit sequence by using trellis diagram could be found? Thanks! ...

Anyone has a working viterbi decoder source code with descriptions?

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. ...

Can anyone line out where I can get a step by step algorithm for viterbi decoder?

I have this Viterbi Decoder function code, which is quite lengthy and there are no comments labeling to help, and I want to try to understand it. So anyone can point me to an easy to understand algorithm? Anyway, here is the code: int viterbiDecode( int nBit, float *p_pm, int *p_sp, int *p_bStore, float *p_hd, int TB, int fc, int lc, ...

Viterbi algorithm in linear time

Hey, I have a problem where given a Hidden Markov model and the states S I need to find an algorithm that returns the most probable path through the Hidden Markov model for a given sequence X in time O(|S|). I was thinking of developing a graph where I would have all the different states at different positions in X and run a shortest p...