Principes de communications II

Chapitre 2. Modulation numérique

dans un canal AWGN

MIC4240
1

Principes de communications II

Sujet du chapitre
• Signaux et types de modulation pour transmettre l’information
numérique binaire à travers un canal analogique
• Représentation géométrique des signaux
• Démodulation dans le cas d’un canal corrompu par du bruit
AWGN (bruit additif, blanc et gaussien)
• Performance de la transmission
– Transmission en bande de base
– Transmission en bande passante (par onde porteuse)
• L’étude porte sur la transmission d’un seul message (one-
shot); le cas de messages multiples sera traité plus loin.

MIC4240
2

1
 Principes de communications II

Contenu
• Modulation numérique binaire et M-aire
– Signaux orthogonaux et procéedure de Gram-Shmidt
– Représentation géométrique des signaux
• Schémas de modulation binaire
– Polaire
– Quadrature
• Démodulation dans un canal AWGN
• Performance
• Cas M-aire
MIC4240
3

Principes de communications II

5.4 MIC4240
4

2
 Principes de communications II

Modulation numérique
• Associe un signal analogique à chaque valeur de bit ou groupe de
bits pour l’adapter au canal de communication (qui est analogique)
• Peut se faire de deux façons :
• Modulation binaire : permet la transmission bit par bit en utilisant
un signal pour 0 et un signal pour 1
• Modulation M-aire : permet de transmettre k bits à la fois, en
utilisant 2 signaux notés ,1 .
– Les signaux sont typiquement des combinaisons linéaires de
signaux orthonormaux , 1. . :
1

0 
– La contrainte d’orthonormalité permet de traiter les fonctions
comme vecteurs dans un espace pour les représenter par leurs coordonnées

MIC4240
5

Principes de communications II

Procédure de Gram-Schmidt
• Permet de construire une base de fonctions orthonormales à
partir d’un ensemble arbitraire de fonctions
• Partant d’un ensemble de signaux .. , On crée un
ensemble orthogonal .. , N  M, comme suit:
1. On pose , où est l’énergie de

2. On construit chaque nouveau en soustrayant du

correspondant ses projections dans les déjà définis :
, 2. .

avec ∑

• Si les s(t) sont linéairement dépendants, on aura = 0 pour

certaines valeurs de n, ce qui donnera N < M; sinon N = M
MIC4240
6

3
 Principes de communications II

Exemple d’application
1. , où

2. Itération :
Pour 2. . :
∑

où :

• Partant de M=4, on aboutit

à N=3
MIC4240
7

Principes de communications II

Représentation géométrique des

signaux de modulation
• L’ensemble 1 formant une base dans l’espace
des signaux de modulation, on peut écrire chaque signal :
∑ ,
où est la projection de sur :
,
• Alternativement, on peut faire abstraction des fonctions de base
et voir chaque comme un point dont les cordonnées sont
les projections de sur chacun des axes :
, ,…,

MIC4240
8

4
 Principes de communications II

Techniques de modulation binaire

• Basées sur un déplacement de valeur d’attribut(s)
(shift keying)
• Deux types fondamentaux:
– Modulation polaire (dite aussi antipodale)
– Modulation orthogonale
• On peut en déduire la plupart des modulations courantes :
– Modulation par Amplitude d’Impulsion (MAI; Pulse amplitude modulation ou
PAM)
– Modulation par déplacement d‘amplitude (MDA; Amplitude Shift Keying ou ASK)
– Modulation par déplacement de fréquence (MDF; Frequency Shift Keying ou FSK)
– Modulation par déplacement de phase (MDP; Phase Shift Keying ou PSK)
– Modulation d’amplitude en quadrature (MAQ; Quadrature Amplitude modulation
ou QAM)

MIC4240
9

Principes de communications II

Modulation binaire polaire

• Le plus simple type de modulation binaire; multiplie
un signal p(t) par ±1 en fonction de la valeur de bit
– 1  et 0 
– Durée de p(t) = durée de bit (T = ) ; débit 1⁄
– Ex. : Modulation d’amplitude d’impulsion binaire (MAI
binaire ou binary PAM)
1 1
, 0 ,
1 2
• est une impulsion
d’amplitude A, donnant pour
l’énergie de et :
E

MIC4240
10

5
 Principes de communications II

Représentation géométrique de PAM

E
• E donne

• Un à énergie unitaires aura E 1

une amplitude 1/ , d’où :

Fonction de base à énergie unitaire
– ± E pour un signal
d’énergie E

Représentation géométrique des signaux PAM

MIC4240
11

Principes de communications II

Modulation ASK
• Variation de PAM où ± p(t) est multiplié par cos 2 :
cos 2 , 0
cos 2 , 0
• Si est une pulsation rectangulaire d’amplitude 1 et durée Tb, la
fonction de base à énergie unitaire est cos 2

• La représentation géométrique est similaire au PAM

MIC4240
12

6
 Principes de communications II

Modulation ASK
Amplitude Shift Keying/On-off keying (ASK/OOK):
– Pros: simple, efficace en consommation d’énergie
– Cons: bruit de transition à large spectre, susceptible au bruit
– Usage commun: systèmes sans fil anciens
carrier

0 1 0 1
digital

OOK ASK
data

0 1 0 1 0 1 0 1 0 1
Signal Space Diagram
• Each axis represents a ‘symbol’
modulation

• OOK has two basis functions: sinusoid & no sinusoid

OOK

• OOK has two symbols: carrier & no carrier

• Distance between symbols predicts BER

MIC4240
13

Principes de communications II

Modulation binaire orthogonale

• et sont de même énergie Eb, mais
orthogonaux
– Trouver la base orthonormale revient simplement à normer
et :
, 1,2

• Ex. : Modulation binaire par positionnement d’impulsion

(MPI binaire ou binary PPM binaire)

MIC4240
14

7
 Principes de communications II

Modulation BFSK
• La modulation binaire par déplacement de fréquence est un autre
exemple. Dans ce cas, une impulsion p(t) est multipliée par deux
porteuses orthogonales pour former et :
cos 2 , 0
cos 2 , 0

⁄2 , ⁄2
et sont des entiers positifs distincts

MIC4240
15

Principes de communications II

Modulation BFSK
Frequency deviation
Binary Frequency Shift Keying (FSK): Frequency separation
= 2 x df
– Pros: Moins sensible au bruit
– Cons: demande un bande passante plus large Fc-df fc Fc+df Frequency
que ASK en théorie DIO=low DIO=high

– Populaire dans le systèmes récents

FSK modulation
data carrier carrier
digital freq2 freq1

Signal Space Diagram / Signal Constellation

• Each axis represents a ‘symbol’
FSK
mod

• Each basis function is ‘orthogonal’

• Distance between symbols predicts BER

MIC4240
16

8
 Principes de communications II

Représentation spectrale

• La modulation PPM est en bande de base

• La modulation BFSK est en bande passante

MIC4240
17

Principes de communications II

Modulation BPSK
Binary Phase Shift Keying (PSK):
– Pros:
• Moins sensible au bruit
• Demande moins de bande passante que FSK
– Cons:
• L’exigence de synchroniser la fréquence et la phase complique émetteurs et
récepteurs
data carrie carrie
digital freq2 freq1

0 1
r

Signal Space Diagram / Signal Constellation

• Each axis represents a ‘symbol’
PSK
mod

• Each basis function is ‘orthogonal’

• Distance between symbols predicts BER

MIC4240
18

9
 Principes de communications II

MPSK
BPSK (M=2)
 2 (t )
“0” “1”
8PSK (M=8)
s1 s2
 2 (t )
 Eb Eb  1 (t ) s3 “011”
“010” “001”
s 4 s 2
QPSK (M=4) Es
“000”
 2 (t ) “110” s1
s 2“01”
“00”
s1 s5  1 (t )

“111” “100”
Es
s6 s8
 1 (t ) “101” s7

s3 “11” “10”
s4
MIC4240
19

Principes de communications II

Récepteur optimal
• Modèle de canal :
– Hypothèse de bruit:
• Spectre de fréquences à large bande
• Additif
• Pas de corrélation avec le signal Densité spectrale ⁄2
• Loi de probabilité gaussienne

• Récepteur :
– Le démodulateur estime les
coordonnées du signal reçu,
le détecteur décide du
correspondant

MIC4240
20

10
 Principes de communications II

Démodulateur optimal
• Deux types :
– Par corrélation
– Par filtrage adapté (Matched filter)

MIC4240
21

Principes de communications II

Démodulateur par corrélation

• La sortie du corrélateur à
est :

Démodulateur pour signaux binaires antipodaux

• étant une variable aléatoire
gaussienne avec  0 et  ,
l’ajout de ne fait que décaler la
moyenne de de n vers cette valeur
Démodulateur pour signaux binaires orthogonaux

MIC4240
22

11
 Principes de communications II

Démodulateur par corrélation II

• La densité de probabilité
conditionnelle à la sortie du
corrélateur est, pour
transmis :

|
 Démodulateur pour signaux binaires antipodaux

• Le détecteur pourrait décider

lequel de et a été
transmis en comparant
| et |

MIC4240
23

Principes de communications II

Démodulateur par corrélation III

• Pour les signaux binaires
orthogonaux, le corrélateur
génère deux sorties possibles :
,
,
– et sont des variables gaussiennes Démodulateur pour signaux binaires orthogonaux
non corrélées, donc indépendantes, due
aux fonctions de base orthogonales

• On obtient alors :

, | 

ou , | 
Exploitation de , | = | |

MIC4240
24

12
 Principes de communications II

Démodulation par filtre adapté

• Le corrélateur est remplacé par un
filtre linéaire invariant dans le
temps, avec :
, 0
Démodulateur pour signaux binaires antipodaux
• Signaux binaires antipodaux.
– On utilise
• Signaux binaires orthogonaux.
– On remplace les corrélateurs par deux
filtres adaptés
,0
,0 .
Démodulateur pour signaux binaires orthogonaux

MIC4240
25

Principes de communications II

Démodulation par filtre adapté II

• La sortie du filtre à est :

= (parce que )



Même sortie que pour le démodulateur par corrélation!

MIC4240
26

13
 Principes de communications II

Démodulation par filtre adapté III

• En fait, l’usage de maximise le rapport signal-
sur-bruit à la sortie du démodulateur
On a :
        

Le rapport signal-sur-bruit à est :

Pour le terme de bruit :   

  
   

Pour le terme de signal :   

Finalement, de l’inégalité de Schwarz, on tire :
E

MIC4240
27

Principes de communications II

Détecteur binaire optimal

• Doit décider pour chaque valeur de sortie du démodulateur si
elle correspond à s1 ou s2
• Pour un signal de modulation polaire, la probabilité de
prendre la mauvaise décision est:

• Il faut trouver le seuil  qui minimise

En posant 0, on obtient :
ln
E α
x

0 ) Zones de probabilité de mauvaise décision

MIC4240
28

14
 Principes de communications II

Performance de transmission binaire



MIC4240
29

Principes de communications II

Modulation M-aire
• La séquence à transmettre est divisée en blocs de même
taille (k bits) et même durée ( ), dits symboles

• Chacun des 2 symboles possibles est représenté

par un signal de modulation différent
• Le taux de transmission de symboles est
• Le récepteur comprend toujours un démodulateur et un
détecteur
MIC4240
30

15
 Principes de communications II

Le démodulateur M-aire
• Puisque ∑ , il faut N
démodulateurs, un pour chaque

Démodulation par corrélation Démodulation par filtre adapté

MIC4240
31

Principes de communications II

Signal M-aire avec bruit AWGN

• À l’entrée du récepteur:
, 1, … , ;0

∑ AWGN de moyenne 0 et ⁄2

• À la sortie des corrélateurs :

Sous forme vectorielle : ,

∑
• Les étant non corrélés, ∏
 /

• L’ajout de déplace la moyenne de de 0 vers

MIC4240
32

16
 Principes de communications II

Signal M-aire avec bruit AWGN

• La densité de probabilité conditionnelle du
corrélateur pour transmis est

| | , 1,2, … ,

⁄
où | , 1,2, … ,

Fonction de densité de probabilité conditionnelle pour PAM avec M=4 (k=1 dans ce cas)

MIC4240
33

Principes de communications II

Signal M-aire avec bruit AWGN

• Pour un signal reçu dont seul un composant
est non nul :
1
|
 /
;
∑ ;
, 1,2, … ,
 /

Fonction de densité de probabilité conditionnelle marginale pour dans un système de modulation

orthogonale avec M=4 et 0 pour
MIC4240
34

17
 Principes de communications II

Le détecteur optimal
• La vecteur de sortie du
démodulateur comprend le
signal transmis, mais aussi
du bruit gaussien
– Nuage sphérique autour du signal
dont 2=N0/2 détermine l’étalement
(écart-type petit ou large)
• Pour détecter le signal transmis,
on peut se fier à la vraisemblance
| que le vecteur Exemple de vecteur d’observation et de 
observé correspond bien à vecteur de bruit, N = 3, M = 4, s1 est transmis

MIC4240
35

Principes de communications II

Le détecteur MAP
• Un mécanisme de détection relativement simple est
obtenu en appliquant le théorème de Bayes à :
|
|
On choisit le message qui maximize la probabilité a
postériori (détection MAP)
– ne dépend pas de et est ignoré
• Pour des signaux équiprobables, on peut ignorer
, ce qui revient à évaluer
– La détection MAP devient une détection par vraisemblance
(détection ML)
MIC4240
36

18
 Principes de communications II

Détecteur ML dans un canal AWGN

• Repose sur la maximisation de
• L’usage d’une notation logarithmique permet de
simplifier les calculs, en posant :
log

log ∑

– est maximum lorsque ∑ est

minimum
• Maximiser revient à minimiser

MIC4240
37

Principes de communications II

ML dans un canal AWGN

• On choisit le message dont le point est le plus proche de
celui du message démodulé y (détection par minimum de
distance)
• On a aussi :
∑ ∑ 2∑ ∑
∑ 2∑ E
d’où une manière alternative de choisir :
E
– On choisit le message qui maximise ∑
(détection par corrélation)

MIC4240
38

19
 Principes de communications II

Régions de décision ML
• L’imputation de au y observé introduit une probabilité
d’erreur de décision :
1
• En partitionnant l’espace des vecteurs y en M régions
disjointes, on peut minimiser par un choix
judicieux des frontières des régions
– Un vecteur d’observation y sera alors dans la région Rm si
est maximum pour m
– Permet de décider partout sauf si y correspond à la frontière
entre deux régions; on tranche au hasard dans ce cas.

MIC4240
39

Principes de communications II

Probabilité d’erreur
• Il y a erreur lorsque le vecteur d’observation est dans
une région de décision différente de celle associée au
signal émis.
• La probabilité d’erreur moyenne est:
– 1 ∑ pour ML

– 1 ∑ pour MAP

• Pour des signaux polaires, on a vu que ,

qu’en est-il pour des signaux M-aires?

MIC4240
40

20
 Principes de communications II

La borne union sur la probabilité d’erreur

• Méthode simple de borner la probabilité d’erreur dans un
système M-aire à messages équiprobables
– Exploite la propriété Prob{A ∪ B} = Prob{A}+Prob{B}−Prob{A ∩ B}
≤ Prob{A} + Prob{B}
• Soit l’événement que le détecteur choisisse lorsque
est transmis ( ), la probabilité d’erreur est :
= Prob{∪ , excluant }

≤∑

– En prenant , la distance minimum entre deux messages, alors

et 1

MIC4240
41

Principes de communications II

Modulation PAM M-aire

• Généralisation de la modulation PAM binaire où :
, 1, 2, … ,
• , de durée T, et peut être une pulsation rectangulaire
avec / E , d’où E
• Comme les ne diffèrent que par leurs amplitudes,
ils appartiennent à un espace de signaux à 1 dimension;
par contre, ils sont d’énergies différentes :
E E
E
L’énergie moyenne par message est E ∑

MIC4240
42

21
 Principes de communications II

Modulation PAM M-aire

• Pour éviter la composante DC, on répartit
symétriquement les composantes d’amplitude :
2 1 , 1, … ,
(A est un facteur de valeur arbitraire)
• L’énergie moyenne est alors :
E
E ∑ 2 1 2 2E 2 1 /3

• On définit la distance E pour représenter la

modulation PAM géométriquement.

MIC4240
43

Principes de communications II

Modulation ASK M-aire

• Pour transmettre le signal PAM
dans un canal à bande passante, on
le multiplie par un signal sinusoïdal:
cos 2 , 1, …

• ASK M-aire: cos 2 , 1, …

• Le cosinus divise l’énergie du signal par 2 et les
fonctions de base sont cos 2
E
• La démodulation peut se faire par corrélateur ou
filtre adapté, et la détection par PAM ou ML
– Le bruit est dans ce cas cos 2 2
MIC4240
44

22
 Principes de communications II

Probabilité d’erreur du PAM M-aire

• On obtient une erreur lorsque l’amplitude du bruit dépasse d

• On a, pour la probabilité d’erreur moyenne

E
• En terme d’énergie
MIC4240
45

Principes de communications II

Probabilité d’erreur du PAM M-aire

2 1 6E
2 1

MIC4240
46

23
 Principes de communications II

Modulation PSK M-aire

• Modulation par déplacement de phase (PSK)
cos 2 , 0, 1 … 1
• peut être une pulsation rectangulaire en bande de base
• Les signaux ont la même énergie E et ,
d’où
E
cos 2 , 0
0
0, 1, … 1

MIC4240
47

Principes de communications II

Exemple de 4 PSK

MIC4240
48

24
 Principes de communications II

Modulateur MPSK
• Utiliser l’identité trigonométrique
cos cos cos sin sin

MIC4240
49

Principes de communications II

Représentation géométrique
• E cos , E sin
• Les fonctions de base auront pour amplitude 1/ E
• L’affectation des bits à transmettre aux symboles suit
souvent un code de Gray
– Minimise le taux d’erreur par bit car deux symboles voisins
auront au plus un bit de différence.

MIC4240
50

25
 Principes de communications II

Constellation MPSK
2 2
E cos , E sin

• Distance entre symboles :

2E 1 cos
• La distance minimale correspond à deux symboles
adjacents : 2 E sin
MIC4240
51

Principes de communications II

Démodulation et détection MPSK

• À la réception, on utilise deux corrélateurs pour obtenir :
2 2
E cos , E sin

• Le détecteur affecte y au symbole le plus proche en termes

de distance ou de phase
– Problème potentiel si les phases des porteuses changent!
• La probabilité d’erreur est
⁄
1 ⁄
Expression difficile à évaluer analytiquement, estimée numériquement

MIC4240
52

26
 Principes de communications II

Probabilité d’erreur pour PSK

pour différentes valeurs de s/b

MIC4240
53

Principes de communications II

Modulation QAM
• Modulation MPSK avec la contrainte de même énergie
pour les signaux retirée
– Permet de créer des constellations dont les points
peuvent être situés ailleurs que le long d’un cercle
• Permet une distribution plus uniforme des distances
entre symboles

Constellation QAM
avec M = 16

MIC4240
54

27
 Principes de communications II

Modulation QAM

MIC4240
55

28