EN218 L`algorithme de Viterbi

Introduction Code convolutif Chaîne de communication numérique Le décodeur de Viterbi
EN218
L’algorithme de Viterbi
Thibaud Tonnellier
16 novembre 2015
Thibaud Tonnellier [email protected]
EN218 L’algorithme de Viterbi 1 / 19

Introduction Code convolutif Chaîne de communication numérique Le décodeur de Viterbi
Plan
1Introduction
2Code convolutif
3Chaîne de communication numérique
4Le décodeur de Viterbi
Thibaud Tonnellier [email protected]
EN218 L’algorithme de Viterbi 2 / 19

Introduction Code convolutif Chaîne de communication numérique Le décodeur de Viterbi
•L’algorithme de Viterbi sert à décoder des codes convolutifs.
•Ces derniers sont une catégorie de codes correcteurs d’erreurs.
•Les codes correcteurs sont basés sur la redondance de
l’information.
•Ils sont nécessaires pour assurer une bonne QoS des
communications numériques.
•L’algorithme de Viterbi peut aussi servir à d’autres applications
comme la reconnaissance de la parole.
Thibaud Tonnellier [email protected]
EN218 L’algorithme de Viterbi 3 / 19

Introduction Code convolutif Chaîne de communication numérique Le décodeur de Viterbi
Plan
1Introduction
2Code convolutif
3Chaîne de communication numérique
4Le décodeur de Viterbi
Thibaud Tonnellier [email protected]
EN218 L’algorithme de Viterbi 4 / 19

Introduction Code convolutif Chaîne de communication numérique Le décodeur de Viterbi
Présentation
•Introduits par Elias en 1954
•Utilisés dans de nombreux standards : communication sans fils
terrestre, satellitaire, spatiale...
•Structure :
•Plusieurs bascules D connectées (=registre à décalage),
•Sorties obtenues via XOR entre sorties de ces bascules et entrée
Thibaud Tonnellier [email protected]
EN218 L’algorithme de Viterbi 5 / 19