Howtosignalprocessing
- Which decoding method is used for Viterbi algorithm?
- Why Viterbi decoding is efficient?
- How does Viterbi decoder work?
- What do you mean by surviving path of Viterbi decoding?
Which decoding method is used for Viterbi algorithm?
A Viterbi decoder uses the Viterbi algorithm for decoding a bitstream that has been encoded using a convolutional code or trellis code. There are other algorithms for decoding a convolutionally encoded stream (for example, the Fano algorithm).
Why Viterbi decoding is efficient?
It is widely used in communication and signal processing to achieve low-error-rate data transmission. The Viterbi decoding method uses the maximum likelihood decoding (MLD) algorithm, which finds the most likely pattern from the received data, and is known as the optimum decoding method [1].
How does Viterbi decoder work?
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 do you mean by surviving path of Viterbi decoding?
The Viterbi algorithm computes a metric (the metric of a path is defined as the Hamming distance between the sequence represented by that pat hand the received sequence) for every possible path, and chooses the one with the smallest metric. The paths that are retained are called the survivors.
