détection d'erreur bit de parité

Détection et Correction d’erreurs

Hamming(7,4) est capable de corriger une erreur, mais pas deux Plus généralement : Propriété 1 Un code de distance d(C) détecte d(C)1 erreurs et corrige k = bd(C)1 2 c erreurs Exemple 11 Supposons que l’on souhaite transmettre des messages pouvant se coder comme l’une des séquences du code : C = {000000,001110,011011,100011,101101

Chapitre IV : Détection et Correction derreur

–Une erreur simple (resp double, ou d’ordre p) affecte une seule (resp 2, ou p) position(s) binaire(s) d’un mot •Pour qu’un code ait une capacité de détection des erreurs d’ordre e, – il faut que sa distance de Hamming soit supérieure à 1+e –Exemple : distance =3 → capacité de détection ≤ 2

Le contrôle d’erreur

–On préfère faire de la récupération d’erreur par re-émission (si il n’y a pas de contrainte de temps) • Méthodes de détection et correction sont aussi utilisées pour le stockage de

Détection et correction des erreurs - FIL Lille 1

Détection et correction des erreurs 4 1 Nécessité de la détection/correction d'erreurs 4 2 Canal binaire symétrique sans mémoire 4 2 1 Canal de communication On appelle analc de ommcunication tout procédé permettant de transmettre d'un lieu à un autre (communication dans l'espace) ou d'un instant à un autre (communication dans le temps)

Techniques de détection & de correction des erreurs de

n La détection et la correction des erreurs nécessitent d’introduire de laredondance dans les messages transmis n Certaines erreurs ne peuvent pas être détectées u Exemple : la même erreur sur les deux exemplaires n Certaines erreurs détectées ne peuvent pas être corrigées u Exemple : Une erreur différente sur au moins deux

3 D etection et correction des erreurs binaires

3 Si le r esultat de la division vaut 0 )pas d’erreur d etect ee 4 sinon )erreur d etect ee I (Les codes a redondance cyclique ne permettent pas de corriger les erreurs ) Code a redondance cyclique Exemple 10/16 Soient I G(x) = x3 + x + 1 le polyn^ome g en erateur ; I et M = 1101 le message a envoyer Codage par l’ emetteur 1 M(x) = x3

Signalisation, codage, contrôle derreurs

Connaître les principes de détection et de correction d'erreurs Plan Présentation « culturelle » des m écanismes de transmission Débit, codage, signalisation Notion de trame et détection/correction d'erreur