Professional Documents
Culture Documents
Exercice 1
1. Rapidit de modulation : 2400 Bd.
2. Il y a deux dbits binaires possibles : 4800 bits/s et 9600 bits/s.
3. Les symboles sont donc de 2 bits ( 4800 bits/s) ou de 4 bits ( 9600 bits/s).
Exercice 2
Exercice 3
1. Cest une modulation 8-QAM (dite constellation tourne).
2. Exemple de code de Gray :
010 011
110 000
100 001
111 101
1
Exercice 4
2. La modulation peut tre en bande de base (par exemple si s(t) est une porte) ou sur porteuse
(par exemple si s(t) est une sinusode, donnant ainsi lieu une modulation ASK).
Exercice 5
Exercice 6
h1 (t) h2 (t)
1 1
T T
1. T T
r1 (t) r2 (t)
1 1
T T
2. T T
h1 r1 (t) h2 r2 (t)
T T
T T
3. T T
Exercice 7
2. 200 Hz > R/2 il peut ne pas y avoir des interfrences entre symboles.
2
Exercice 8
3
Solutions du TD 2 : Codage source
Exercice 1
On considre lalphabet dfini ci-dessous :
Symbole A B C D E F G
Probabilit 0,35 0,30 0,20 0,10 0,04 0,005 0,005
Auto-information (Sh) 1,51 1,74 2,32 3,32 4,64 7,64 7,64
Exemple de code de Huffman 00 01 10 110 1110 11110 11111
Entropie de la source : 2,11 Sh/symb.
Longueur moyenne du code de Huffman : 2,21 bits/symb.
Efficacit du code de Huffman : 0,95.
Exercice 2
Mmes questions que lexercice 1 avec lalphabet dfini ci-dessous :
Symbole A B C D E F G H
Probabilit 0,36 0,14 0,13 0,12 0,10 0,09 0,04 0,02
Auto-information (Sh) 1,47 2,84 2,94 3,06 3,32 3,47 4,64 5,64
Exemple de code de Huffman 00 010 011 100 101 110 1110 1111
Entropie de la source : 2,63 Sh/symb.
Longueur moyenne du code de Huffman : 2,70 bits/symb.
Efficacit du code de Huffman : 0,97.
Exercice 3
1. non.
2. oui.
Exercice 4
1. La source X est dentropie 1,49 Sh/symb.
2. Il faut donc au minimum 2 bits pour un code de longueur fixe dcodage unique.
3. La source Y contient neuf symboles (AA, AB, AC, BA, . . .).
4. La source Y est dentropie 2,97 Sh/symb.
5. Il faut donc au minimum 3 bits pour les codes de Y (code de longueur fixe dcodage unique)
soit 1,5 bit par symbole de X.
6. Regrouper les symboles permet donc damliorer la longueur moyenne dun code.
Exercice 5
1. Entropie de la source : 0,884 Sh/symb.
2. Dbit de la source : 100 symb/s taux dmission maximal pour viter les erreurs : 88,4 Sh/s.
3. Dbit du canal : 100 bits/s capacit du canal (binaire) : 100 Sh/s.
4. La transmission est donc (thoriquement) possible sans erreur. Un code de Huffman de pre-
mire espce (par exemple : A cod 1, B cod 0 1, C cod 1 1) a une longueur moyenne de
1,2 bit/symb. Par consquent, la transmission nest pas possible car elle ncessite un dbit ca-
nal de 120 bits/s. En revanche, un code de Huffman de deuxime espce donne une longueur
moyenne de 0,93 bits/s : la transmission est donc possible en 93 s.
4
Solutions du TD 3 : Codage canal
Exercice 1
Exercice 2
1. Rendement du code = 2/3.
2. Ensemble des mots du code :
Message Code
00 000
01 011
10 101
11 110
Le code est systmatique.
3.
1 0 1 1
G= , P = , H= 1 1 1 .
0 1 1 1
4.
5. La distance minimale du code est gale 2, par consquent ce code est capable de dtecter une
seule erreur mais est incapable deffectuer une correction.
Exercice 3
1. Rendement du code de Hamming (7, 4) : 4/7.
2.
1 0 0 0 1 1 0
0 1 0 0 1 1 0 1
1 0 0 1 0 1
G=
0
, H = 0 1 0 1 0 1 1 .
0 1 0 0 1 1
0 0 1 0 1 1 1
0 0 0 1 1 1 1
Message Code
0000 0000000
0001 0001111
0010 0010011
3.
0011 0011100
... ...
1110 1110000
1111 1111111
5
Le code, tel que dfini avec les matrices ci-dessous, est systmatique.
4. La distance minimale du code est gale 3, par consquent ce code est capable de dtecter deux
erreurs et peut en corriger une seule..
Exercice 4
La squence contient 5 codes reus de n = 7 bits chacun. Pour chacun deux, le calcul du syndrome
permet de dtecter dventuelles erreurs. On rappelle que, dans le cas dun code de Hamming (7,4),
lerreur dtecte est sur le bit i si le syndrome correspond la ie colonne de H.
Exercice 5
Lorsquon reoit un code de sept bits dans lequel deux bits sont inconnus, alors on a le choix entre
quatre codes possibles puisque les bits reus ont pour valeur :
0 0, 0 1, 1 0 ou 1 1.
Exercice 6
1. k = 3 et n = k + 1 = 4.
2.
1 0 0 1
G = 0 1 0 1
0 0 1 1
3. Le code est de distance minimale 2.
4. k = 9 et n = k + 3 (bits de parit ligne) + 3 (bits de parit colonne) = 15.
5.
1 1 1
1 1 1
1 1 1
1 1 1
G=
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
6. On rappelle que la distance minimale dun code linaire correspond au plus petit nombre de 1
existant dans les mots du code ( lexception du mot nul). On peut donc montrer que ce code
est de distance minimale 3.
6
7. Finalement, ce code est capable de dtecter 2 erreurs et den corriger 1, ce qui est meilleur quun
code parit classique.
On peut galement remarquer quen rajoutant un bit de parit globale (calcul sur les 9 bits),
on obtient une distance minimale gale 4, et donc un pouvoir de dtection de 3 !
Exercice 7
4. Sortie : 0 0 1 1 1 0 1 0 0 1 1 1 1 0 0 1 0 0.
5.
Diagramme dtat
Diagramme en arbre
Diagramme en treillis
Exercice 8
4. Sortie : 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 0 0 1 0 1 1 0 0 1 1 0 0 0.
5.
7
Diagramme dtat
Diagramme en arbre
Diagramme en treillis
8
Exercice 9
u1
+
u2
Exercice 10