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.
Si poids de Hamming de 2 : détection correcte.<br />
Sinon, erreurs possib<strong>le</strong>s.<br />
Si une seu<strong>le</strong> erreur :<br />
Si erreur sur un des quatre premiers bits violation de deux ou trois parités.<br />
P.ex. si <strong>le</strong> premier bit est inversé : erreur de parité au niveau du 1 <strong>et</strong> du 3ème<br />
bit de parité (<strong>et</strong> réciproquement).<br />
Si erreur sur un bit de parité : erreur seu<strong>le</strong>ment sur un seul contrô<strong>le</strong> de parité.<br />
Dans <strong>le</strong>s deux cas on identifie directement l’erreur.<br />
Utilisation du syndrôme<br />
Syndrôme : différence entre <strong>le</strong>s trois bits de contrô<strong>le</strong> reçus <strong>et</strong> ceux qui seraient<br />
obtenus en calculant <strong>le</strong> mot de code à partir des quatre premiers bits reçus.<br />
Le syndrôme contient toute l’information pour <strong>le</strong> décodage optimal :<br />
Huit va<strong>le</strong>urs possib<strong>le</strong>s huit patterns d’erreurs <strong>le</strong>s plus probab<strong>le</strong>s (précalculés).<br />
8