Canaux bruités et lutte contre le bruit 1. Introduction 2 ... - Montefiore
Canaux bruités et lutte contre le bruit 1. Introduction 2 ... - Montefiore
Canaux bruités et lutte contre le bruit 1. Introduction 2 ... - Montefiore
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Algorithme de Viterbi<br />
Basé sur la propriété suivante (chemin = suite d’états = suite d’arcs (symbo<strong>le</strong>s))<br />
:<br />
Si 1 est un chemin optimal menant vers l’état 1,<br />
alors est un chemin optimal menant vers l’état<br />
car sinon<br />
Donc : si nous connaissons <strong>le</strong>s chemins optimaux de longueur menant<br />
vers chacun des états (noeuds en position ) <strong>et</strong> <strong>le</strong>s coûts des transitions, on<br />
peut en déduire directement <strong>le</strong>s chemins optimaux de longueur 1 menant<br />
vers chacun des états (noeuds en position 1).<br />
Principe :<br />
- on construit tous <strong>le</strong>s chemins optimaux de longueur 0 1<br />
- à la fin, on garde <strong>le</strong> chemin <strong>le</strong> moins cher parmi <strong>le</strong>s qui sont de longueur<br />
52