Télécharger la source de la présentation

Fonctionnement
de l’algorithme de Viterbi
J. Le Roux
[email protected]
http://www.essi.fr/~leroux

e(t)
s (t)
e(t-1) e(t- 2)
s (t)
xor
xor
Émission des donnees dans
un codeur convolutionnel
avec un registre a decalage
et des ou exclusifs
1
2

00
e
0 0 0
11
e
1 1 0
10
01
e
1 1 1
e
1 0 0 e
0 1 0
e
1 0 1
e
0 1 1
e
0 0 1
Représentation de l ’émetteur sous la forme d ’un automate
s
1s
2
s
1 s
2
s
1s
2
s
1s
2
s
1s
2
s
1s
2
s
1s
2s
1s
2
Les états sont les valeurs de et-1, et-2

e vaut 0 e vaut 1 treillis de l’algorithme
de décodage de Viterbi
00
10
01
11
0 0 00
10
01
11
00
10
01
11
00
10
01
11
00
10
01
11
11
10
01
11
00
10
01
temps
s
1s
2

Codeur de
l’émetteur
Correction des codes convolutionnels
Codeur du
récepteur
Message
à coder
Erreurs de
transmission
Comparaison
Algorithme de
génération
de message
Critère :
réduction de l ’écart
entre le message
reçu et le message
reconstitué
Message
reconstitué
Message
reçu