Vous êtes sur la page 1sur 5

Universit Paris 5 / UFR de Mathmatiques et Informatique

L3 MIA

Systmes Numriques de Communication


Examen 2e session (1h30) - 20 juin 2006

Tlphones interdits. Tous documents autoriss. Calculatrices inutiles


Il est attendu la plus grande rigueur dans la rdaction des rponses, qui devront tre la
fois claires, courtes, prcises et justifies. Les trois parties peuvent tre abordes dans lordre qui
vous conviendra, mais les rponses chaque partie ne devront pas tre disperses dans la copie.
Noubliez pas de rendre le dernier feuillet de lnonc (p. 5) avec votre copie.

1 Questions de cours (6 points)


1) Soit une transmission M -aire en bande de base, sur un canal de largeur de bande illimite.
A puissance dmission et dbit donns, quelle valeur de M permet de minimiser la probabilit
derreur binaire ? Pourquoi ?
2) Pourquoi appelle-t-on les communications multiplexage par code (CDMA) des communications talement de spectre ?
3) La probabilit derreur dune transmission est une fonction dcroissante de la puissance mise.
On peut donc amliorer la fiabilit dune liaison en augmentant la puissance. Dans un rseau cellulaire, pourquoi nest-ce pas forcment une bonne solution ?
4) En UMTS, quest-ce quun code de channelization ? Pourquoi a-t-on besoin de codes de channelization de longueurs variables ?

2 Exercices
2.1 Codage convolutif (7 points)
Soit un codeur convolutif de rendement 1/3 et de longueur de contrainte 3 reprsent ci-dessous.

c1
PSfrag replacementsm

c2
c3
1)

Reprsenter le diagramme dtat de ce codeur.

2) Le registre du codeur est initialis par des zros. Quel est le mot de code associ la squence
dentre 0110 ?
3) On reoit la squence 010 110 000 010. Dcodez selon lalgorithme de Viterbi, dans lespace
imparti sur la figure 3 de la page 5. Merci de respecter le format dcriture indiqu. Lutilisation de
couleurs diffrentes sera apprcie.

2.2 Transmission sur 3 porteuses orthogonales (7 points)


On considre une modulation de type OFDM (orthogonal frequency division multiplexing), sur 3
porteuses p1 , p2 et p3 mises simultanment. Chaque symbole mis, de dure T , a pour expression :


Sijk (t) = ai .p1 (t) + bj .p2 (t) + ck .p3 (t) h(t)

o :
q
pn (t) = T2 cos(2fn t) n = 1, 2, 3
i, j et k {0, 1}, a0 = b0 = c0 = A et a1 = b1 = c1 = A, avec A un rel positif
h reprsente la fonction porte, qui vaut 1 entre 0 et T , et 0 en dehors de cet intervalle

Les frquences porteuses sont espaces de f = 1/T : f2 = f1 + f et f3 = f2 + f . Les


trois porteuses sont dites orthogonales, cest--dire que le produit scalaire de deux porteuses vaut :
Z T
hpm |pn i =
pm (t)pn (t)dt = m,n , m, n {1, 2, 3}
0

o m,n est le symbole de Kronecker, qui vaut 1 si m = n ou 0 sinon.


On peut ainsi dtecter, en rception, le symbole mis, en faisant le produit scalaire du symbole
reu par chacune des porteuses :
hp1 |Sijk i = ai ,

hp2 |Sijk i = bj ,
2

hp3 |Sijk i = ck

Cette constellation se reprsente dans lespace comme indiqu sur la figure 1, chaque symbole
ayant pour coordonnes ses coefficients (ai , bj , ck ).
ck

bj

PSfrag replacements ai

F IG . 1 Constellation dune modulation OFDM 3 porteuses


1) Cette modulation peut tre vue comme la superposition de 3 modulations damplitude impulsions de base rectangulaires, de frquences porteuses respectives f 1 , f2 et f3 (la figure 2 reprsente
le spectre dune telle modulation). Dessiner sur la mme figure les lobes principaux des spectres de
ces 3 modulations (avec des couleurs ou des types de trait diffrents). Quel est lavantage par rapport
un multiplex frquentiel classique (avec la mme dure symbole T ) o on aurait attribu un canal
frquentiel chaque porteuse ? (vous pouvez faire un dessin pour appuyer votre explication)
DSP

replacements

f0

f0

1
T

f0
f0 +

1
T

f0

1
T

f0 +

1
T

F IG . 2 Densit spectrale de puissance dune modulation damplitude impulsions de base rectangulaires, de frquence porteuse f0 et de dure symbole T .
2) Lorsquon met un symbole Sijk = (ai , bj , ck ) sur un canal bruit, on reoit, aprs dmodulation, un symbole

za
ai + B a
Z = zb = bj + B b
zc
ck + B c
o Ba , Bb et Bc sont des variables alatoires gaussiennes centres supposes indpendantes, de
mme variance 2 . Leur densit de probabilit sexprime :


1
x2
p(x) = exp 2
2
2
3

a) Quelle est la zone de dcision associe au symbole S111 ?


b) On note Rijk lvnement correspondant la dtection du symbole Sijk . Montrer que P(R111 |S111 ),
la probabilit de bonne dtection lorsquon met S111 , vaut (1 Q(A/))3 , o Q dsigne la fonction
derreur complmentaire, dfinie par :
Z
1
2
Q:x
ez /2 dz
2 x
c) Si le canal nest pas trop bruit, Q(a/)  1. On peut donc faire une approximation au 1er
ordre du rsultat prcdent. Montrer alors que la probabilit de fausse dtection lors de lmission
de S111 vaut :
P(R111 |S111 ) = 3Q(A/)
d) Ce rsultat peut se gnraliser aux autre triplets ijk. En dduire la probabilit derreur par
symbole, puis la probabilit derreur binaire.

g replacements

etats :

F IG . 3 Droulement de lalgorithme de Viterbi pour la question 2.2.

00

01

10

11
t0

t1

t2

t3

t4

Format dcriture des branches :


entre du codeur = 0

sortie du codeur
mtrique
de branche

mtrique
cumule

entre du codeur = 1

sortie du codeur
mtrique
de branche

mtrique
cumule