Résumé sur la théorie du code

hamming (7,4) et (8,4)

Chapitre 4.
Codes remarquables: Codage Hamming

C’est code en bloc linéaire, dans ce codage les colonnes de la matrice de contrôle H T sont
les tous les nombres les valeurs binaires ordonnées de 1 à n, la longueur du mot-code
n’est alors plus quelconque mais elle est n=2k – 1 (le zéro est exclu comme valeur de
colonne). De ce fait la matrice génératrice n’est pas aussi quelconque mais elle doit être
définie par la dimension C(n,m) = (2k – 1, 2k – 1 – k).

la distance minimale d’un code de Hamming est de 3, donc :

• Il détecte 2 erreurs .
• Il en corrige une.

2
Chapitre 4.
Codes remarquables: Codage Hamming

Exemple code Hamming C(7,4)

[ ]
0 0 1 1
0 1 0 2
0 1 1 3
𝑇
𝐻 = 1 0 0 4
1 0 1 5
1 1 0 6
1 1 1 7
Pour faciliter les calculs algébriques , les positions des r symboles de contrôle c i
seront choisis selon les lignes de HT qui ne contiennent qu’un seul «  1»

Ce qui donne le système à résoudre suivant:

3
Chapitre 4.
Codes remarquables: Codes de Hamming

D’après les équations précédentes on peut déduire la matrice génératrice du code

Hamming C(7,4) telle que:

G=

• Le mot-code est sous forme : (C1 C2 I1 C3 I2 I3 I4),

• Ce codage n’est pas systématique.
• Correcteur d’une seule erreur: Le syndrome correspond directement à la position
d’erreur avec MSB à gauche .
• Détecteur de deux erreurs : syndrome non nul.

4
Chapitre 4.
Codes remarquables: Codes de Hamming étendus.

À partir du code de Hamming C (2k – 1, 2k – 1 – k) de distance 3, on peut

construire un autre code plus optimal de C(2k , 2k – 1 – k) et de distance 4 dit
code de Hamming étendu.
Le codage consiste à ajouter au mot-code ordinaire C(7,4) un bit de parité.

La matrice de contrôle HT est obtenue par:

• Adjonction d’une colonne ne contenant que des « 1 ».
• Adjonction d’une ligne ne contenant que des « 0 » et un seul « 1 » comme
dernier bit.
Exemple: code Hamming étendu C(8,4) construit à partir du C(7,4)

[ ][ ]
0 0 1 1
0 0 1
0 1 0 1
0 1 0
0 1 1 1
0 1 1
𝑇
𝐻 = 1 1 0 0 1
0 0 ⟶
1 0 1 1
1 0 1
1 1 0 1
1 1 0
1 1 1 1
1 1 1
0 0 0 1
Hamming Hamming étendu
C(7,4) C(8,4) 5
Chapitre 4.
Codes remarquables: Codes de Hamming étendus.

Le calcule de syndrome est obtenu de même manière que le code ordinaire mais
le vecteur possède un bit de plus par rapport au code ordinaire soit r+1.
ce bit supplémentaire indique la parité des erreurs, si les 3 bits de position
différent de 0 et si le bit de parité est 1 donc il existe une erreur, et si le bit de
parité est 0 il existe deux erreurs.

Exemple : supposant que les syndromes obtenus sont:

• 000 0: aucune erreur ( la parité ici est évidement 0).
• 010 1: il existe une erreur à la position (010) soit (2).
• 000 1: il existe une erreur sur le bit de parité.
• 010 0: il existe deux erreurs (détection sans correction).