Vous êtes sur la page 1sur 3

Universit Paris Descartes / UFR de Mathmatiques et Informatique - L3 MIA

Systmes de Communication
Epreuve de contrle continu (1h30) - 9 avril 2009

Documents, calculatrices et tlphones interdits.


Il est attendu la plus grande rigueur dans la rdaction des rponses, qui devront tre claires,
courtes et prcises la fois. Les trois parties peuvent tre abordes dans lordre qui vous conviendra, mais les rponses chaque partie ne devront pas tre disperses dans la copie. Vous trouverez
en annexe quelques complments ventuellement utiles.

1 Questions de cours (5 points)


a) Dans lalgorithme de Viterbi, lorsque plusieurs chemins convergent vers le mme noeud du
treillis, on ne conserve que celui de mtrique cumule la plus faible. Pourquoi ?
b)

Enoncer le thorme de Shannon.

c) Loreille humaine peroit des sons de puissance comprise entre 0 et 90 dB. Expliquez pourquoi
une quantification des chantillons sonores sur 16 bits (en virgule fixe) suffit. Rappel : le rapport
signal bruit de quantification, en dB, vaut 6k, o k dsigne le nombre de bit par chantillon.
d) Dans le codage dune trame MPEG-1, on attribue ni bit par chantillon dans chaque bande i.
Quelles contraintes bornent infrieurement et suprieurement les valeurs des ni ? Quel problme
peut survenir ?
e)

Quel est le rle du filtre adapt dans un rcepteur ? Quel est son effet collatral ?

2 Exercices
2.1 Dtection de symboles (5 points)
Les symboles utiliss dans les transmissions par modulation de porteuse sinusodale peuvent
tre reprsents dans un plan par une constellation caractristique de la modulation. Les points de la
figure 1 correspondent aux symboles dune modulation damplitude de deux porteuses en quadrature
16 symboles (MAQ-16).
bj
3
2
1

ai
3

1
2
3

F IG . 1 Constellation dune MAQ-16.


Le bruit de la liaison provoque un dplacement alatoire du point reu par rapport la position du
symbole mis. Comme le symbole dtect est celui le plus proche du point reu, une erreur survient
ds que le dplacement est trop important. On supppose que lors de lmission dun symbole, les
seuls risques derreur de dtection sont lis une confusion avec un de ses plus proches voisins
(des dplacements plus importants sont trop peu probables). Pour lmission dun symbole Si , la
probabilit de confusion avec un de ses plus proches voisins Sj est note :
P(Rj |Si ) = p
o Rj dsigne lvnement dtection de Sj en rception.
a) Calculer P(Ri |Si) pour chaque symbole de la constellation. (Ri signifie dtection dun symbole diffrent de Si ).
b) Dfinir de manire ensembliste lvnement erreur. Calculer la probabilit derreur Pe dans le
cas o les symboles sont quiprobables.

2.2 Codage de source (5 points)


Soit une source ternaire sans mmoire X telle que P(x1 ) = P(x2 ) = p et P(x3 ) = 1 2p,
avec p < 1/3. Cette source a un dbit dinformation donn, indpendant du codage, DI . Ce dbit
peut sexprimer : DI = H(X)/T , o H(X) dsigne lentropie de X et T la dure moyenne dun
symbole.
a)

Construire un code de Huffman pour X.

b) Comparer le dbit binaire D (en nombre dlments binaire par seconde) ncessaire avec ce
codage au dbit D que ncessiterait un code de longueur fixe, notamment pour p faible.

2.3 Codage de canal (5 points)


Soit un code en bloc linaire C(5, 3) dfini par la matrice gnratrice G suivante :

1 0 0 1 0
G= 0 1 0 1 1
0 0 1 0 1
La matrice de contrle scrit donc :
H=
a)

1 1 0 1 0
0 1 1 0 1

Construire lensemble des mots de code. Quelle est la distance minimale de ce code ?

c) On reoit le mot r = 10000. Calculer le syndrme. Y a-t-il une erreur ? Peut-on la corriger ? Si
oui, corrigez-l, si non, expliquez pourquoi.

3 Annexes
Codes correcteurs
Pour un code en bloc linaire de distance minimale dmin, le pouvoir de dtection vaut dmin 1
et le pouvoir de correction dmin2 1 .
Probabilits
Soient A et B deux vnements.
P(A|B) =

P(A B)
P(B)

Rgle de Bayes :
P(B|A)P(A) = P(A|B)P(B)
Entropie
Lentropie dune source X dlivrant des symboles xi , 1 i N, est dfinie par :
H(X) =

N
X

P(xi ) log2 (P(xi ))

i=1

Vous aimerez peut-être aussi