Académique Documents
Professionnel Documents
Culture Documents
CHAPITRE 6 – DÉTECTION ET
CORRECTION D’ERREURS
engineering.uOttawa.ca
Introduction, lectures et problèmes
• La coopération entre appareils de communication est nécessaire pour échanger
des données. La transmission en série, 1 bit à la fois, est typique, mais il est
aussi possible de transmettre 8 bits à la fois, i.e. la communication en parallèle.
La communication asynchrone et synchrone sont deux méthodes utilisées lors de
la transmission en série.
• Des normes ont été développées pour décrire les caractéristiques d'un support
physique. Elles spécifient les caractéristiques physiques et électriques de
l'interface (e.g. connecteur) et du support qui porte le signal (e.g. le câble) ainsi
que le signal qui passe par le support.
• Lecture: Chapitre 6
• Problèmes: 6.1, 6.2, 6.5, 6.6, 6.8, 6.9, 6.10, 6.12, 6.13, 6.14, 6.20
Exigences de
synchronisation
sont modestes
◦ Pour transmission
de 8
bits/caractère,
peut tolérer
jusqu’à 5% de
différence entre
horloges
Somme
modulaire
CEG3585CEG3585
– Mohamed Ali Ibrahim
- Miguel Garzónet Miguel Garzón 25 24
CRC – Les polynômes
Distance Hamming
d(10101,11110) = 3
10101
11110
01011
CEG3585CEG3585
– Mohamed Ali Ibrahim
- Miguel Garzón et Miguel Garzón 32 30
CEG3585
CEG3585
CEG3585 ––Mohamed
–Mohame
Mohamed
Ali
AliAli
Ibrahim
Ibrahim
Ibrahim etetMiguel
et Miguel
Miguel Garzón
Garzón
Garzón
Correction d’erreurs
d(000,011) = ?
Solution
000 XOR 011 = 011 et on compte le nombre de 1, ici il y a = 2
Solution:
dmin = s+1 = 7 = s +1 => s = 7-1 = 6
Pour garantir la correction d’au plus t erreurs dans tous les cas, dmin doit être dmin = 2t+1.
Exemple
La distance minimale de Hamming d'un schéma de codage par blocs est de 9, combien d'erreurs
binaires ce code peut-il corriger?
Solution
dmin = 2t+1 = 9 => 2t = 9-1 = 8 => t = 8/2 = 4