Home | | Digital Communication | Vitterbi Decoding Algorithm

Vitterbi Decoding Algorithm - | Study Material, Lecturing Notes, Assignment, Reference, Wiki description explanation, brief detail |

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


Copyright © 2018-2021 BrainKart.com; All Rights Reserved. (BS) Developed by Therithal info, Chennai.