Contrôle

TD No. 01
Exercice 1
 
0 0 1 1 1 0 1
Soit un code en bloc de matrice génératrice : G =  0 1 0 0 1 1 1 
 
1 0 0 1 1 1 0
1. Trouver les mots de codes possibles utilisés par le codeur.

Solution:
les mots de codes possibles utilisés par le codeur sont :
n o
C = x · G | x ∈ Fk2

d’après la matrice
n
G on ao k = 3
d’où : C = x, G/x ∈ F32
donc on aura 23 = 8 mots possibles sont :
x x·G w(x · G)
000 0000000 0
001 1001110 4
010 0100111 4
011 1101001 4
100 0011101 4
101 1010011 4
110 0111010 4
111 1110100 4
donc C = {000000, 1001110, 0100111, 1101001, 0011101, 1010011, 0111010, 1110100}

2. Calculer le poids de chaque mot de code.

Solution: (
0 si x = 0000000
w(x) =
4 si x ∈ C − {0000000}

3. Calculer la capacité de détection d’erreurs de ce code.

Solution: on sait que : t = d − 1

et on a : d = w(C) = 4
donc : t = 3 − 1 = 2

4. Calculer la capacité de correction d’erreurs de ce code.

t
 
Solution: on sait que : t′ = E
2
2
 
′
donc t = E = 1 erreur
2

5. Transformer la matrice G sous une forme systématique G’.

1
 Solution: on sait que la forme systématique s’écrit sous la forme G′ = (Ik , A)
dans notre cas G′ = (I3 , A)
on a :
 
0 0 1 1 1 0 1
G= 0 1 0 0 1 1 1 
 
1 0 0 1 1 1 0
L1 ←− L3 et L3 ←− L1
donc :
 
1 0 0 1 1 1 0
G′ =  0 1 0 0 1 1 1 
 
0 0 1 1 1 0 1

6. Déduire la matrice de contrôle de parité H.

   
Solution: on sait que H = −A⊤ , In−k = A⊤ , In−k
 
dans notre cas : H = A⊤ , I4
donc on trouve :
 
1 0 1 1 0 0 0
 1 1 1 0 1 0 0 
H=
 
1 1 0 0 0 1 0

 
0 1 1 0 0 0 1

Exercice 2
Soit la matrice de contrôle d’un code en bloc :
 
1 0 1 1 0 0 0
 1 1 1 0 1 0 0 
H=
 
1 1 0 0 0 1 0

 
0 1 1 0 0 0 1

1. Calculer la distance minimale de ce code.

Solution: on remarque que la matrice de contrôle la même matrice de l’excercie 1 question 6 donc
la distance mimimale d’après l’exercice 1 est d = w(x) − 1 = 4 − 1 = 3

2
 2. Calculer le syndrome du mot reçu R = (1111111).

Solution: d’abord on sait que s = R · H ⊤ et on a :

 
1 1 1 0
0 1 1 1
 
 
1 1 0 1
 
 
H⊤ = 
 
 1 0 0 0 


 0 1 0 0 

0 0 1 0
 
 
0 0 0 1

donc en calculons R · H ⊤ on trouve : s = 1011

d’où le syndrome est 1011

Exercice 3
Un code en bloc contient les quatre mots suivants :

0000000000
0000011111
1111100000
1111111111

1. Que vaut la distance minimale de ce code.

Solution: la distance minimale de ce code

on sait que dmin = w(c) = 5

2. Combien d’erreurs peut-il détecter ? et combien d’erreurs peut-il corriger ?

Solution: il peut détecter jusqu’à: t= d − 1 = 5 − 1 = 4 erreurs

t
et il peut corriger jusqu’à : t′ = E = 2 erreurs
2

3. Le récepteur reçoit le mot 1110000000 , quel est le mot initial ?

Solution: d’après les quatre mots le mot initial est :1111100000

3
Exercice 4
Soit un code en bloc qui au vecteur d’information i = (i1 , i2 , i3 , i4 ) associe le mot de code c =
(i1 , i2 , i3 , i4 , c5 , c6 , c7 ) avec c5 = i1 + i3 + i4 , c6 = i1 + i2 + i3 , et c7 = i2 + i3 + i4 .
1. Donner la matrice génératrice et la matrice de contrôle de ce code.

Solution: on sait que G s’écrit sous la forme : G = (Ik , A)

et on a : k = 4, et n = 7
donc G = (I4 , A)
— dans le premier ligne on aura 1000c5 c6 c7 avec c5 = i1 + i3 + i4 = 1 at c6 = 1 et c7 = 0
donc L1 = 1000110
de méme on va tronver les autres lignes.

 
1 0 0 0 1 1 0
 0 1 0 0 0 1 1 
donc : G=
 
0 0 1 0 1 1 1

 
0 0 0 1 1 0 1
la matrice de controle :    
on sait que H s’écrit sous la forme : H = A⊤ , Im−k alors H = A⊤ , I3
 
1 0 1 1 1 0 0
don c : H =  1 1 1 0 0 1 0 
 
0 1 1 1 0 0 1

2. Soit i = (1010), quel est le mot de code associé.

Solution: pour trouver le mot associé calculons c5 , c6 , c6

on a :

 c5 = i1 + i3 + i4 = 1

c6 = i14 i2 + i3 = 0

 c =i +i +i =1
7 2 3 4

donc le mot associé c’est : c = 1010c5 c6 c7 = 1010101

3. Soit le message m = (1111001). Est-il un mot du code ?

Solution: Soit m = 1111001, pour vérifier est-il um mot de code ou non, calculons c5 , c6 , c7 :
on a : c5 = i1 + i3 + i4 = 1 + 1 + 1 = 1 ̸= 0
donc m n’est pas un mot du code.