Scribd
Importer
100 vues2 pages

Code de bloc : mots, poids et matrice H

Ce document présente un exercice sur le codage de canal. Il détaille les étapes pour trouver les mots de code, calculer le poids, la capacité de détection et correction d'erreurs d'un code donné par sa matrice génératrice. Il montre également comment passer la matrice à une forme systématique et déduire la matrice de contrôle de parité.

Transféré par

aahhmmeeddzaoui
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
100 vues2 pages

Code de bloc : mots, poids et matrice H

Ce document présente un exercice sur le codage de canal. Il détaille les étapes pour trouver les mots de code, calculer le poids, la capacité de détection et correction d'erreurs d'un code donné par sa matrice génératrice. Il montre également comment passer la matrice à une forme systématique et déduire la matrice de contrôle de parité.

Transféré par

aahhmmeeddzaoui
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

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

Vous aimerez peut-être aussi