L3 MIA / systèmes de Communications

TD1 : Probabilité d’erreur dans une communication

1 Communication binaire
On considère un système de communication binaire, c’est-à-dire transmettant des 0 et des 1.
L’événement correspondant à l’émission d’un 0 est noté s0 , celui correspondant à l’émission d’un 1
est noté s1 . On note respectivement r0 et r1 les événements correspondant à la réception d’un 0 et
d’un 1. A cause du bruit de la liaison, un 0 peut être reçu comme un 1, et réciproquement.
La source et le canal sont caractérisés par :

P(s0 ) = 0.4
P(s1 ) = 0.6
P(r0 |s1 ) = P(r1 |s0 ) = p = 0.1

L’espace des observations Ω est défini comme l’ensemble des couples émission-réception pos-
sibles, soit {(s0 , r0 ); (s0 , r1 ); (s1 , r0 ); (s1 , r1 )}

a) Représenter les événements r0 et r1 sous forme de sous-ensembles de Ω. Calculer P(r0 ) et

P(r1 ).

c) Calculer P(s0 |r0 ).

d) Représenter l’événement “erreur de transmission” sous forme d’ensemble. Calculer alors la

probabilité d’erreur sur cette liaison.

2 Processus de Poisson et protocole de transmission

Un flux de données est transmis par trames de longueurs variables, séparées par le mot de ver-
rouillage 010110. La liaison a un débit de 10 kbit/s.
– A l’intérieur d’une trame, quelle est la probabilité d’apparition du mot de verrouillage ? En
déduire le temps moyen τ d’apparition accidentelle de 010110. Cette apparition suit une loi
de Poisson : la probabilité que le mot 010110 apparaisse k fois pendant une durée t vaut
)k −t/τ
Pk,t = (t/τ
k!
e .
– Pour éviter une fausse détection de fin de trame, le mot est répété tous les 64 bits et on ne
verrouille la trame que si on le rencontre 3 fois successivement entre deux telles répétitions.
Quelle est alors la probabilité de fausse détection ?
Source : Michel Terré, CNAM

Gaël Mahé, Université Paris 5 / UFR math-info, 2005-2007.

La diffusion de ce document est régie par une Licence Creative Commons

1
3 Modulation MAQ-8
Les symboles utilisés dans les transmissions par modulation de porteuse sinusoïdale peuvent
être représentés dans un plan par une constellation caractéristique de la modulation. Les points
de la figure 1 correspondent aux symboles d’une modulation d’amplitude de deux porteuses en
quadrature. Les triangles en pointillés sont équilateraux.

F IG . 1 – Constellation d’une MAQ-8.

Le bruit de la liaison provoque un déplacement aléatoire du point reçu par rapport à la position
du symbole émis. La figure 2 représente les points reçus lors de l’émission de quelques centaines de
symboles. Comme le symbole détecté est celui le plus proche du point reçu, une erreur survient dès
que le déplacement est trop important.

F IG . 2 – Constellation d’une MAQ-8 en réception d’une liaison bruitée.

On supppose que lors de l’émission d’un symbole, les seuls risques d’erreurs sont liés à une
confusion avec un de ses plus proches voisins (des déplacements plus importants sont trop peu
probables). Pour l’émission d’un symbole Si , la probabilité de confusion avec un de ses plus proches
voisins Sj est notée :
P(Rj |Si ) = p
où Rj désigne l’événement “détection de Sj en réception”.

a) Combien de bits porte chaque symbole ?

b) Calculer P(Ri |Si ) pour chaque symbole de la constellation.

c) Définir de manière ensembliste l’événement erreur. Calculer la probabilité d’erreur Pe .