Viterbi Algorithm

VITERBI ALGORITHM.

ML algorithm is too complex to search all available pathes.

·     End to end calculation.

·     Viterbi algorithm performs ML decoding by reducing its complexity.

·     Eliminate least likely trellis path at each transmission stage.

·     Reduce decoding complexity with early rejection of unlike pathes.

·     Viterbi algorithm gets its efficiency via concentrating on suvival paths of the trellis.

Example of viterbi Decoding:

Input data: m =1 1 0 1 1

Codeword: X = 11 01 01 00 01

Received code: Z = 11 01 01 10 01