You are on page 1of 9

Solutions du TD 1 : Modulation et dmodulation

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

1. Rapidit de la modulation : 200 MBd.

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

Modulation Type Symboles Forme donde


RZ bande de base bit 0 1
bit 1 +1 T

OOK porteuse bit 0 0


bit 1 1 T

BPSK porteuse bit 0 0


bit 1 1 T

NRZI bande de base bit 0 inversion de la forme donde


bit 1 aucune modification T

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

1. 100 Hz < R/2 il y aura des interfrences entre symboles.

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

dH (a,b) = 4, dH (a,c) = 3, dH (b,c) = 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.

Bloc reu Syndrome Message dcod


1000111 000 1000
1110010 110 1010
0101000 101 0111
1101011 001 1101
1011111 110 1111

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.

La distance entre ces quatre mots est de un ou deux bits.


Un seul de ces mots est juste, et est donc un mot du code. Les trois autres mots possibles ne sont
pas des mots du code car la distance minimale pour le code de Hamming (7,4) est trois. Il suffit donc
de retrouver parmi les quatre mots possibles lequel est le mot du code pour corriger l erreur de
transmission. Dans ce cas, le code de Hamming (7,4) est capable de corriger deux erreurs (et non une
comme en thorie) parce quon connat les deux bits errons.

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

1. k = 1 bit dentre, n = 2 bits de sortie, K = 2 bits de mmoire, rendement R = k/n = 1/2.

2. Le code est systmatique car u1 = m.


3. polynmes gnrateurs : g1 = (1 0) = 18 et g2 = (1 1) = 38 .

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

1. k = 1 bit dentre, n = 3 bits de sortie, K = 3 bits de mmoire, rendement R = k/n = 1/3.

2. Le code nest pas systmatique.


3. polynmes gnrateurs : g1 = (1 1 0) = 38 , g2 = (1 0 1) = 58 et g2 = (1 1 1) = 78 .

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

You might also like