Scribd
Importer
195 vues2 pages

Matrice de parité et codes linéaires

Ce document contient trois exercices portant sur différents types de codage : un code en bloc linéaire, un code de Hamming étendu et un codage convolutif. Les exercices demandent de déterminer les paramètres des codes, leurs pouvoirs de détection et correction d'erreurs, et de représenter les diagrammes d'états de codage convolutif.

Transféré par

Teuma Mbezi Michel
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
195 vues2 pages

Matrice de parité et codes linéaires

Ce document contient trois exercices portant sur différents types de codage : un code en bloc linéaire, un code de Hamming étendu et un codage convolutif. Les exercices demandent de déterminer les paramètres des codes, leurs pouvoirs de détection et correction d'erreurs, et de représenter les diagrammes d'états de codage convolutif.

Transféré par

Teuma Mbezi Michel
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

TD Codage

Exercice 2

On considère un code en bloc linéaire définie par la matrice génératrice suivante :

1. Quelles sont les tailles des mots à coder et des mots de code ?
2. Donner la matrice de contrôle de parité H.
3. Déterminer la distance minimale de ce code. En déduire son pouvoir de détection et
son pouvoir de correction
4. Etablir la table des syndromes de ce code.
5. On reçoit r=0011100. Calculer le syndrome s. Sous l’hypothèse qu’un seul bit du mot
de code c émis a été altéré par la transmission, en déduire ce mot.

Exercice 3 : Code de Hamming étendu


On considère le code linéaire binaire C défini par sa matrice de parité H:

1 1 1 1 0 1 0 1 1 0 0 1 0 0 0
 
0 1 1 1 1 0 1 0 1 1 0 0 1 0 0
H 
0 0 1 1 1 1 0 1 0 1 1 0 0 1 0
 
1 1 1 0 1 0 1 1 0 0 1 0 0 0 1 

1. Déterminer les paramètres de ce code (n; k; dmin).

2. En déduire ses pouvoir détecteur et correcteur d’erreur. Donner un algorithme de décodage.


Décoder le mot suivant : 101000100000100

On construit maintenant le code de Hamming étendu Cext dont la matrice de contrôle de parité
Hext s'obtient en rajoutant à H une ligne et une colonne :

1 1 1 1 0 1 0 1 1 0 0 1 0 0 0 0
 
0 1 1 1 1 0 1 0 1 1 0 0 1 0 0 0
H  0 0 1 1 1 1 0 1 0 1 1 0 0 1 0 0
 
1 1 1 0 1 0 1 1 0 0 1 0 0 0 1 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

3. Montrer que cela revient à ajouter un bit de parité global aux mots de code.

4. En déduire les paramètres du code Cext

5. En déduire ses pouvoirs détecteur et correcteur d’erreur. Donner un algorithme de

décodage. Décoder le mot suivant : 1010001000001000

Exercice : codage convolutif

On considère deux codeurs convolutifs de mémoire m=2 et de séquences génératrices :

- Codeur 1 : g1=(101), g2=g3=(111)

- Codeur 2 : g1=g2=(101), g3=(111).

1. Représenter le diagramme d'états du premier codeur.

2. Représenter le diagramme d'états scindé du premier codeur.

3. Déduire la fonction de transfert et la distance libre du premier codeur.

4. Représenter le diagramme d'états du deuxième codeur.

5. Représenter le diagramme d'états scindé du deuxième codeur.

6. Déduire la fonction de transfert et la distance libre du deuxième codeur.

7. Quel est le meilleur codeur ? Justifier votre réponse.

Vous aimerez peut-être aussi