Académique Documents
Professionnel Documents
Culture Documents
Code de Hamming
CRC
Claude Duvallet
Université du Havre
UFR Sciences et Techniques
25 rue Philippe Lebon - BP 540
76058 LE HAVRE CEDEX
Claude.Duvallet@gmail.com
Claude Duvallet — 1/17 TD 2 - Les codes correcteurset les codes détecteurs d’erreurs
Introduction
Code de Hamming
CRC
Présentation (1/2)
Présentation (2/2)
Claude Duvallet — 3/17 TD 2 - Les codes correcteurset les codes détecteurs d’erreurs
Introduction
Code de Hamming
CRC
Le Code de Hamming
Claude Duvallet — 4/17 TD 2 - Les codes correcteurset les codes détecteurs d’erreurs
Introduction
Code de Hamming
CRC
Claude Duvallet — 6/17 TD 2 - Les codes correcteurset les codes détecteurs d’erreurs
Introduction
Code de Hamming
CRC
Claude Duvallet — 7/17 TD 2 - Les codes correcteurset les codes détecteurs d’erreurs
Introduction
Code de Hamming
CRC
Claude Duvallet — 8/17 TD 2 - Les codes correcteurset les codes détecteurs d’erreurs
Introduction
Code de Hamming
CRC
Claude Duvallet — 9/17 TD 2 - Les codes correcteurset les codes détecteurs d’erreurs
Introduction
Code de Hamming
CRC
Exercice 3
Soit un mot de Hamming de longueur 15
1 0 1 1 0 1 1 1 1 0 1 1 0 1 1
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
Quels sont les bits de contrôle de parité ?
Quel est le message reçu ?
Est-ce que le message reçu correspond au message transmis ?
Si oui, quel a été le message transmis ?
Claude Duvallet — 10/17 TD 2 - Les codes correcteurset les codes détecteurs d’erreurs
Introduction
Code de Hamming
CRC
Claude Duvallet — 11/17 TD 2 - Les codes correcteurset les codes détecteurs d’erreurs
Introduction
Code de Hamming
CRC
Claude Duvallet — 12/17 TD 2 - Les codes correcteurset les codes détecteurs d’erreurs
Introduction
Code de Hamming
CRC
En émission :
on ajoute au message à émettre un code de contrôle tel que le
polynôme correspondant au message plus le code de contrôle
soit divisible par le polynôme générateur choisi.
En réception :
Le message reçu qui contient les données et le CRC doit être
divisible par le polynôme générateur.
On vérifie donc par une division euclidienne en base 2 que le
reste de la division est nul.
Claude Duvallet — 13/17 TD 2 - Les codes correcteurset les codes détecteurs d’erreurs
Introduction
Code de Hamming
CRC
Le CRC : émission
Claude Duvallet — 14/17 TD 2 - Les codes correcteurset les codes détecteurs d’erreurs
Introduction
Code de Hamming
CRC
Le CRC : exemple
Claude Duvallet — 15/17 TD 2 - Les codes correcteurset les codes détecteurs d’erreurs
Introduction
Code de Hamming
CRC
Le CRC : vérification
Claude Duvallet — 16/17 TD 2 - Les codes correcteurset les codes détecteurs d’erreurs
Introduction
Code de Hamming
CRC
Le CRC : exercice
Exercice :
On utilisera le polynôme générateur x 4 + x 2 + x.
1 On souhaite transmettre le message suivant :1111011101, quel
sera le CRC à ajouter ?
2 Même question avec le mot 1100010101.
3 Je viens de recevoir les messages suivants : 1111000101010,
11000101010110, sont-ils corrects ?
Claude Duvallet — 17/17 TD 2 - Les codes correcteurset les codes détecteurs d’erreurs