Home | | Digital Communication | Vitterbi Decoding Algorithm

Chapter: Digital Communication : Error Control Coding

Vitterbi Decoding Algorithm

An efficient search algorithm, Performing ML decoding rule.

Vitterbi Decoding Algorithm

 

·              An efficient search algorithm

·              Performing ML decoding rule.

·              Reducing the computational complexity.

 

Basic concept


·              Generate the code trellis at the decoder

 

·              The decoder penetrates through the code trellis level by level in search for the transmitted code sequence

 

·              At each level of the trellis, the decoder computes and compares the metrics of all the partial paths entering a node

 

·              The decoder stores the partial path with the larger metric and eliminates all the other partial paths. The stored partial path is called the survivor.

 

 




 


Study Material, Lecturing Notes, Assignment, Reference, Wiki description explanation, brief detail
Digital Communication : Error Control Coding : Vitterbi Decoding Algorithm |


Privacy Policy, Terms and Conditions, DMCA Policy and Compliant

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