Examen dintroduction aux communications numriques

Romain Tajan et Iryna Andriyanova

8 juin 2012

Pr-requis
Dure de lpreuve : 3h,
Aucun document ni appareil lectronique nest autoris pendant lpreuve,
Lnonc comporte 5 feuilles,
de la feuille 1 la feuille 3 vous trouverez les noncs des 3 dirents exercices,
sur la feuille 4 vous trouverez un formulaire
sur la feuille 5, vous trouverez une annexe afin de rpondre aux questions 2 et 10.d de lexercice 3.
Bonne chance tous !

Exercice 1 : Filtre de Nyquist et IES (4 points)

Question 1: Le filtre ayant pour rponse impulsionnelle g1 (t) donne dans la figure ci-dessous vrifie-t-il un
des critres de Nyquist ( g1 (t) est nul en dehors de ce qui est reprsent ) ? Justifiez votre rponse.

g1 (t)

0.8
0.6
0.4
0.2
0
2T

0
t

2T

Question 2: Le filtre ayant pour rponse en frquence G2 (f ) donne dans la figure ci-dessous vrifie-t-il un
des critres de Nyquist ( G2 (f ) est nul en dehors de ce qui est reprsent ) ? Justifiez votre rponse.

G2 (f )

3
2
1
0
1
T

1
2T

1
2T

1
T

La suite au verso

Question 3: Quest-ce que lInterfrence entre symbole (IES) ?

Question 4: On considre le diagramme de lil ci-dessous. Fait-il apparatre de lIES ? Justifiez votre rponse.

2
1
0
1
2
0

Ts
t

2Ts

Question 5: On considre le diagramme de lil ci-dessous. Fait-il apparatre de lIES ? Justifiez votre rponse.

Ts
t

2Ts

Exercice 2 : Codage de canal (4 Points)

Dans cet exercice, on considre un code dont le treillis a la section suivante :
0

0
1

1
1

Sur cette reprsentation du treillis, les flches en pointills reprsentent des bits 0 alors que les flches
pleines reprsentent des bits 1.
Question 1: Le treillis complet doit commencer dans ltat 0 et finir dans ltat 0. Dessinez le treillis complet
pour des mots de codes de longueur 4 bits.
Question 2: partir du treillis de la question prcdente, trouvez le(s) mot(s) de code(s) commenant par
la squence 101.
Question 3: Aprs encodage, le mot de code c est envoy dans le canal. En entre du dcodeur de canal, on
reoit la squence r = 1000. Utilisez le treillis afin de trouver le(s) mot(s) de code(s) possibles pour c.
Question 4: Combien derreurs ce code peut il dtecter ? Justifiez votre rponse.
Question 5: Combien derreurs ce code peut il corriger ? Justifiez votre rponse.
Question 6: Ce code est en fait un code que vous connaissez. Pouvez vous le reconnatre ?
Question 7: Quel est le rendement de ce code ?

Exercice 3 : Une modulation rectangle. (12 Points)

On considre la constellation suivante comprenant M symboles disposs sur un rectangle possdant A
lignes et B colonnes. Afin de simplifier ltude dans un premier temps, on considre la modulation telle
que A = 4 et B = 8 reprsente sur la figure ci-dessous.
sa

sb

2g(0)
2g(0)

4 lignes

sc

8 colonnes
Figure 1
On considre dans tout cet exercice que
les symboles sont quiprobables et indpendants,
la distance entre deux plus proches voisins est 2g(0)
le canal est bruit additif blanc gaussien (AWGN) complexe,
les chantillons du bruit suivent la loi CN (0, b )
Question 1: Quel est le type de la modulation propose ?
Question 2: Dessinez les rgions de dcisions pour la modulation obtenue sur lAnnexe 1 . Justifiez votre
dessin.
Question 3: Exprimez la probabilit derreur symbole Ps (e) en fonction des probabilits Ps (e|si ) et des
probabilits dmission de chaque symbole, P (si ). (On rappelle que les symboles sont quiprobables)
Question 4:
a) Combien de voisins possde sa ?
b) Combien de symboles de la modulation ont ce nombre de voisins ?
c) Mmes questions pour sb et sc .
Question 5: On considre que si deux symboles si et sj ont le mme nombre de voisins alors ils vrifient la
relation suivante : Ps (e|si ) = Ps (e|sj ). Utiliser cette information pour crire Ps (e) en fonction de Ps (e|sa ),
Ps (e|sb ) et Ps (e|sc ).
Question 6:
a) Utilisez la technique de la borne de lunion (considrez seulement les voisins les plus proches) pour donner
une majoration de la probabilit P (e|sa ) en fonction de son nombre de voisins, de g(0) et de b .
b) Mme question pour P (e|sb ) et P (e|sc ).
Question 7: En dduire Ps (e) en fonction de g(0) et

b.

La suite au verso

Question 8: Calculez Ps (e) en fonction du rapport

g(0)2
2
b

Eb
N0 .

On considre que lon a la relation suivante :

5 Eb
.
26 N0

Question 9: Donnez les bornes sur Pb (e) partir de Ps (e). En dduire Pb,min (e) en fonction du rapport

(1)

Eb
N0 .

Question 10: On considre maintenant le cas o A et B sont quelconques.

a) En vous inspirant des questions prcdentes, calculez Ps (e) et Pb,min (e) en fonction de A, B, M = A B
Eb
et du rapport N
. On aura cette fois la relation suivante :
0
g(0)2
2
b

3 log2 (M ) Eb
.
A2 + B 2 2 N 0

(2)

b) Que vaut Ps (e) si A = 1 et B = M . Interprtez ce rsultat.

p
c) Que vaut Ps (e) si A = B = M . Interprtez ce rsultat.
d) Sur lAnnexe 2 , dans le cas o A = 2 et B = 4, tiquetez la modulation afin davoir Pb,min (e). Comment
sappelle cet tiquetage ?

Formulaire
Formulaire su la chane de communication
Considrons la chane de communication suivante
e(t) =

+1
X

an (t

nTs )

x(t) =

n= 1

Destination

+1
X

an he (t

he

z(t)

Ts

rk = r(kTs )

nTs )

n= 1

r(t)

hr

y(t) = x(t) + z(t)

Figure 2 Schma du canal chantillonn en labsence dIES

Sur la figure 2 on a la relation suivante pour r(t) :
r(t) =

+1
X

n= 1

an (he hr )(t

nTs ) + (hr z)(t).

(3)

En utilisant les notations suivantes : g(t) = (he hr )(t) et z 0 (t) = (hr z)(t), lcriture de r(t) devient :
r(t) =

+1
X

an g(t

nTs ) + z 0 (t)

n= 1

Formulaire sur le codage

Soit un code C, possdant en entre K bits dinformation et en sortie N bits. Le rendement du code C est
donn par la formule suivante : r = K
N.

Formulaire sur les probabilits derreur symbole pour des modulations classiques
!
r
M 1
6 log2 M Eb
Pour une M-PAM : PS (e) = 2
Q
M
M 2 1 N0
!
p
r
M 1
3 log2 M Eb
Pour une M-QAM : PS (e) = 4 p
Q
M 1 N0
M

Formulaire de gnralits sur les Probabilits

Loi Normale Circulaire
Soit Z une variable alatoire complexe telle que Z = ZI + iZQ avec ZI et ZQ deux variables alatoires
relles telles que
p
ZI suit la loi normale suivante N (mI , / p2),
ZQ suit la loi normale suivante N (mQ , / 2),
les variables alatoires ZI et ZI sont indpendantes.
On dit alors que Z suit une loi Normale Circulaire note CN de moyenne z0 = mI + imQ et de variance 2
et on crit cette loi CN (z0 , ).
Fonction Q
Soit une variable alatoire complexe Z suivant la loi CN (z0 , ). Soit une droite D une distance d de z0
dcoupant le plan complexe en deux parties R0 et R1 (une configuration possible est donne en figure 3).
Im(z) 8
D

7
R1

6
5
z0

4
d

3
R0

2
1

1
1

4
5
Re(z)

Figure 3
La probabilit que la variable alatoire Z soit dans R0 est calcule grce la fonction Q de la faon
suivante :
p
2d
P (Z 2 R0 ) = Q(
).
(4)
Borne de lunion
Considrons une modulation M. Soit un symbole si de la modulation. La probabilit derreur symbole
Ps (e|si ) peut tre majore par la probabilit suivante
X
Ps (e|si ) =
Ps (e|si , {si , sj }),
(5)
j:j6=i

o la notation Ps (e|si , {si , sj }) signifie que lon considre le cas binaire entre les symboles si et sj .

Annexes
Annexe 1 : Rponse la question 2 de lexercice 3.

Annexe 2 : Rponse la question 10.d de lexercice 3.