Scribd
Importer
29 vues2 pages

Codes de correction d'erreurs en transmission

Le document présente 5 exercices portant sur des codes correcteurs d'erreurs. L'exercice 1 décrit un code à répétition. L'exercice 2 concerne un code de Hamming. L'exercice 3 porte sur un code cyclique (7,4). L'exercice 4 décrit un code convolutif.

Transféré par

Nour elhouda
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
29 vues2 pages

Codes de correction d'erreurs en transmission

Le document présente 5 exercices portant sur des codes correcteurs d'erreurs. L'exercice 1 décrit un code à répétition. L'exercice 2 concerne un code de Hamming. L'exercice 3 porte sur un code cyclique (7,4). L'exercice 4 décrit un code convolutif.

Transféré par

Nour elhouda
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

Université de Blida 1

Institut d’aéronautique et des études spatiales Transmission

TD 3

Exercice 1
1. On considère un code à répétition qui répète chaque bit 3 fois. Donner n, k et le rendement du code.
2. On souhaite transmettre le mot d'information 0 0 1 1 0 1. Donner le mot codé correspondant.
3. Supposons que le mot reçu contient une erreur au 4ème bit. Le codeur peut-il détecter et corriger cette
erreur?
4. Supposons que le mot reçu contient 2 erreurs au 3ème et 7ème bit. Le codeur peut-il détecter et
corriger ces erreurs?
5. Supposons que le mot reçu contient 2 erreurs au 4ème et 6ème bit. Le codeur peut-il détecter et
corriger ces erreurs?
6. Supposons que le mot reçu contient 3 erreurs au 4ème et 5ème et 6ème bit. Le codeur peut-il détecter et
corriger ces erreurs?

Exercice 2
Considérons le code de Hamming dont la matrice H est :
𝐻= 0 0 0 1 1 1 1
0 1 1 0 0 1 1
1 0 1 0 1 0 1
1. Ecrire les bits de contrôle en fonction des bits d’information
2. Déduire la matrice G
3. Déterminer l’ensemble des mots du code
4. Soit à transmettre le mot d’information i=0110. Quel est le mot de code associé ?
5. Supposons qu’une erreur de transmission survient au niveau du troisième bit du mot reçu. Trouver
le syndrome correspondant. Que peut-on conclure ?
6. Supposons maintenant que le mot reçu est entaché par une double erreur: au troisième et au
cinquième bit. Trouver le syndrome correspondant. Que peut-on conclure ?

Exercice 3
1) Trouver le polynôme générateur d’un code cyclique (7, 4) et donner l’ensemble des mots de
code.
2) Trouver la distance minimale entre les mots-codes et en déduire la capacité de détection et la
capacité de correction du code.
3) Trouver une matrice génératrice systématique d’un tel code (7, 4).
Université de Blida 1
Institut d’aéronautique et des études spatiales Transmission

4) La matrice génératrice que vous avez trouvée garde-t-elle les mêmes correspondances entre
les mots d’information et les mots-codes que celles trouvées à la question 1;
Exercice 4
On considère le code convolutif dont le schéma bloc est représenté ci-dessous

x1

S ++ + e1 e2

+ + x2

1) Déterminer k, n, m et déduire le rendement R.


2) Tracer le diagramme d’état.
3) Donner les réponses impulsionnelles correspondantes.
4) Quelle particularité présente ce codeur ?
5) Calculer le code associé à la séquence 0110.

Vous aimerez peut-être aussi