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
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Discussion<br />
Algorithme de Viterbi applicab<strong>le</strong> de façon plus généra<strong>le</strong> :<br />
- alphab<strong>et</strong> de sortie continu<br />
- source sans mémoire non-uniforme<br />
- marche aussi pour <strong>le</strong>s codes linéaires en blocs<br />
Viterbi pas nécessairement très efficace (dépend de l’allure du treillis)<br />
Versions simplifiées :<br />
-méthode de hill-climbing (maintient seu<strong>le</strong>ment un seul chemin)<br />
- beam-search<br />
Inconvénient de principe : il faut attendre la fin du message pour trancher<br />
En pratique : on peut trancher avec un r<strong>et</strong>ard de l’ordre de 5 .<br />
54