Codes convolutifs et décodeur de Viterbi

Cette séance de cours couvre les codes convolutifs, qui transforment des séquences d'informations en symboles codés avec mémoire, et l'algorithme de Viterbi pour le décodage de faible complexité. Il explique le diagramme d'état et les représentations du diagramme de treillis, le calcul de la métrique de branche et les mises à jour de la métrique d'état. L'algorithme de Viterbi est détaillé, y compris les calculs de métrique de branche et d'état, et le processus de retraçage. La séance de cours traite également de l'architecture de haut niveau de l'algorithme de Viterbi, du calcul métrique d'état à l'aide d'Add Compare Select (ACS), et d'exemples d'itérations avant et arrière. Il se termine par des informations sur la limitation de la longueur du chemin de survie dans les gros blocs de code.