Home | | Analog and Digital Communication | Viterbi Algorithm

Chapter: Analog and Digital Communication

Viterbi Algorithm

ML algorithm is too complex to search all available pathes.

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


Study Material, Lecturing Notes, Assignment, Reference, Wiki description explanation, brief detail
Analog and Digital Communication : Viterbi Algorithm |


Privacy Policy, Terms and Conditions, DMCA Policy and Compliant

Copyright © 2018-2023 BrainKart.com; All Rights Reserved. Developed by Therithal info, Chennai.