UNIVERSITE IBN TOFAIL

ÉCOLE NATIONALE DES SCIENCES APPLIQUÉES (ENSA)

Cycle : Ingénieur d’état

Filière : Réseaux et systèmes de télécommunications
(3ème année)

THÉORIE D’INFORMATION ET CODAGE DE CANAL

EXERCICE 1
Soit un code linéaire en bloc, C[n,k,dmin], caractérisé par la matrice de contrôle suivante :

0 0 0 1 1 1 1
H  0 1 1 0 0 1 1
1 0 1 0 1 0 1
1. Que représente chacun des paramètres k, n, n-k et dmin ?
2. Donner les nombres de bits, k, n et n-k ?
3. Ce code est un code de Hamming, comment on peut le savoir ?
4. On suppose que le vecteur d’information est X=(x0, x1, x2, x3). Déterminer les bits de contrôle du vecteur
c=(c0, c1, c2) en fonction de ceux d’information, les deux premiers bits de contrôle au début et le troisième
sur la position 4 ?
5. Compéter le tableau suivant et donner la distance minimale ?
information Mot code Poids de Hamming
0000 0000000 0
0001 1101001 4
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Page 1 sur 2
6. Combien d’erreur peut détecter ce code et combien en peut corriger ?
7. Calculer le vecteur syndrome correspondant au mot reçu Û=1001110 ? À quoi correspond la valeur en
décimal de ce syndrome ? comment on corrige ce mot reçu ?
8. Donner l’architecture de codage et de décodage de ce code ?

EXERCICE 2
On considère la matrice de H de l’exercice 1.
1. Montrer que par des transformations élémentaires, cette matrice peut être amenée à la matrice
systématique de la forme H’=[I3, P] ?
2. Quelle est l’influence de ces permutations sur le mot code ?
3. Déterminer la matrice génératrice sous sa forme systématique ?
4. Déterminer les 3 bits de contrôle en fonction de ceux de l’information ?
5. Calculer le rendement de ce code ?

EXERCICE 3

Soit un code de Hamming (15, 11).

1. Donner la matrice de contrôle de ce code ?
2. Donner l’architecture du codeur ?
3. Donner l’architecture du décodeur ?

EXERCICE 4

Les bits de contrôle de parité d'un code linéaire (8,4) sont générés par:

Où d1, d2, d3, d4 sont les bits d'information.

Trouvez la matrice génératrice et la matrice de contrôle de ce code ?

Page 2 sur 2