Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Viterbi decoder [closed]

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!

like image 420
Niko Gamulin Avatar asked Apr 21 '09 00:04

Niko Gamulin


People also ask

What are the limitations of Viterbi decoding?

Limitations. A physical implementation of a viterbi decoder will not yield an exact maximum-likelihood stream due to quantization of the input signal, branch and path metrics, and finite traceback length. Practical implementations do approach within 1 dB of the ideal.

What does a Viterbi decoder do?

The Viterbi decoder examines an entire received sequence of a given length. The decoder computes a metric for each path and makes a decision based on this metric. All paths are followed until two paths converge on one node. Then the path with the higher metric is kept and the one with lower metric is discarded.

What type of decision was used in the Viterbi decoder Simulink model?

The Viterbi Decoder block accepts input samples as hard-decision binary values or soft-decision log-likelihood-ratios (LLR). Each sample is a column vector, whose length depends on the encoding scheme.


1 Answers

A good explanation can be found on 1-core.

Wikipedia, of course, has plenty of background information.

There is actually a website which will generate viterbi decoder software for you. How cool is that?

like image 147
e.James Avatar answered Oct 07 '22 12:10

e.James