Communications numériques
Cours 2
M. EL AOUN
Département Informatique, Réseaux et Télécommunications
Ecole Supérieure Polytechnique
A22
M. EL AOUN Communications numériques Cours 2 A22 1 / 32
Outline
1 Modulation
2 Codes Correcteurs d’erreurs
3 Codes convolutifs
M. EL AOUN Communications numériques Cours 2 A22 2 / 32
Modulation
Introduction
Le message à transmettre est issu d’une source binaire. Le signal
modulant, obtenu après codage (source, canal), est un signal en
bande de base.
La modulation a pour objectif d’adapter le signal à émettre au canal
de transmission.
Cette opération consiste à modifier un ou plusieurs paramètres de
l’onde porteuse (l’amplitude : A, la fréquence : f0 , ou la phase : φ0 ) :
S(t) = Acos(2πf0 t + φ0 )
M. EL AOUN Communications numériques Cours 2 A22 3 / 32
Modulation
Types de modulation
L’information est transmise à l’aide d’un paramètre qui prend M
valeurs. On parle de modulation M-aire. Dans le cas binaire, le
paramètre de modulation prend deux valeurs.
On peut associer à un état de modulation un mot de n bits. Le
nombre d’état d’un modulation M-aire est alors 2n .
Types de modulation :
Modulation par Déplacement d’Amplitude MDA. (Amplitude Shift
Keying ASK ).
Modulation par Déplacement de Phase MDP . (Phase Shift Keying
PSK ).
Modulation d’amplitude de deux porteuses en quadrature MAQ.
(Quadrature Amplitude modulation QAM)
Modulation par Déplacement de Fréquence MDF (Frequency Shift
Keying FSK ).
M. EL AOUN Communications numériques Cours 2 A22 4 / 32
Modulation
Quelques définitions
Un symbole est un élément d’un alphabet
Si le symbole est formé de n éléments binaires, la taille de alphabet
est M = 2n (symbole M−aire)
Rapidité de modulation : le nombre de changements d’états d’un ou
de plusieurs paramètres modifiés simultanément par seconde.
1
R=
T
T est la période d’un symbole.
Débit binaire : le nombre de bits transmis par seconde
1
Db =
Tb
T
Tb = n est la période d’un bit.
Db = nR
M. EL AOUN Communications numériques Cours 2 A22 5 / 32
Modulation
Quelques définitions
Taux d’erreur binaire :
Nombre de bits erronés
TEB = (1)
nombre de bits transmis
Efficacité spectrale d’une modulation
D
η= (bit/seconde/Hz) (2)
B
B est la largeur de la bande
1
η= log2 (M) (bit/seconde/Hz) (3)
TB
L’efficacité de modulation augment avec le nombre de bits/symbole
n = log2 (M) (pour T et B constants)
M. EL AOUN Communications numériques Cours 2 A22 6 / 32
Modulation
Principe de modulation
Les symboles à transmettre sont issus d’une source binaire.
Le signal modulant est obtenu après codage (source, canal).
Le signal en sortie du codeur est un signal en bande de base
Le signal modulant peut être un signal complexe. Il peut s’écrire sous
la forme :
X
c(t) = ck g(t − kT ) (4)
k
= ak (t) + jbk (t) (5)
fonction g(t) est une forme d’onde qui est prise en considération dans
l’intervalle [0, T[
La modulation transforme ce signal c(t) en un signal modulé m(t) tel
que : " #
X
m(t) = Re ck (t)exp(j(2πf0 t + φ0 ))
k
M. EL AOUN Communications numériques Cours 2 A22 7 / 32
Modulation
Principe de modulation
Le signal modulé m(t) peut s’écrire sous la forme :
X X
m(t) = ak (t) cos(2πf0 t + φ0 ) − bk (t) sin(2πf0 t + φ0 )
k k
= a(t) cos(2πf0 t + φ0 ) − b(t) sin(2πf0 t + φ0 )
M. EL AOUN Communications numériques Cours 2 A22 8 / 32
Modulation
Dans la plupart des cas les signaux élémentaires ak (t) et bk (t) sont
identiques à un coefficient près et ils utilisent la même forme
d’impulsion g(t).
ak (t) = ak g(t − kT )
bk (t) = bk g(t − kT )
Les symboles ak et bk prennent respectivement leurs valeurs dans
l’alphabet (A1 , A2 , ...AM ) et dans l’alphabet (B1 , B2 , ...BM ).
A chaque symbole émis correspond un signal élémentaires de la forme
mk (t) = ak g(t − kT ) cos(2πt + φ0 ) − bk g(t − kT ) sin(2πt + φ0 )
Le signal modulé m(t) véhicule des informations distinctes à travers
ak (t) et bk (t) qui sont deux signaux en bande de base appelés
respectivement composante en phase (I en anglais) et composante
en quadrature (Q en anglais).
M. EL AOUN Communications numériques Cours 2 A22 9 / 32
Modulation
Modulation d’amplitude
La modulation d’amplitude ASK (Amplitude Shift Keying) permet de
coder des signaux numériques en signaux analogiques avec une
amplitude variable
Elle ne s’effectue que sur la porteuse en phase cos(2πf0 t + φ0 ) (mono
dimensionnelle)
X
m(t) = ak g(t − kT ) cos(2πf0 t + φ0 )
k
La forme de l’onde g(t) est rectangulaire, de durée T et d’amplitude
égale à 1 si t appartient à l’intervalle [0, T [ et égale à 0 ailleurs.
Les symboles de la modulation ak prennent leurs valeurs dans
l’alphabet (A1 , A2 , ..., AM ), (M = 2n amplitudes possibles)
Exemples :
Modulation par tout ou rien,
Modulation à ”M états”.
M. EL AOUN Communications numériques Cours 2 A22 10 / 32
Modulation
Modulation par tout ou rien
Elle est dite OOK (On Off Keying)
n = 1 un seul bit est transmis par période T
ak prend ses valeur dans l’alphabet (0, a0 ).
M. EL AOUN Communications numériques Cours 2 A22 11 / 32
Modulation
Modulation à M états
M = 2n amplitudes possibles.
Ai = (2i − M − 1), i = 1, 2, 3, ..., M (6)
n M alphabet
1 2 −a0 , a0
2 4 −3a0 , −a0 , a0 , 3a0
3 8 −7a0 , −5a0 , −3a0 , −a0 , a0 , 3a0 , 5a0 , 7a0
Constellation
M. EL AOUN Communications numériques Cours 2 A22 12 / 32
Modulation
MDA 4 états
M. EL AOUN Communications numériques Cours 2 A22 13 / 32
Modulation
PSK
Modulations par Déplacement de phase (MDP) ou PSK (Phase Shift
Keying) " #
X
m(t) = Re ck (t)exp(j(2πf0 t + φ0 ))
k
avec ck (t) = ak (t) + jbk (t) = (ak + jbk )g(t − kT ) = ck g(t − kT )
Les symboles ck sont répartis sur un cercle, et par conséquent :
ck = ak + jbk = e jφk
d’où
ak = cos(φk )
bk = sin(φk )
ak (t) = cos(φk )g(t − kT )
bk (t) = sin(φk )g(t − kT )
M. EL AOUN Communications numériques Cours 2 A22 14 / 32
Modulation
PSK
Valeurs de φk
π 2π
φk = 0 ou π pour M = 2; φk = +k pour M > 2
M M
Le signal modulé :
" #
X
m(t) = Re e jφk g(t − kT )e j(2πf0 t+φ0 )
k
" #
X
j(2πf0 t+φ0 +φk )
= Re g(t − kT )e
k
En considérant l’intervalle [kT,(k+1)T[ :
m(t) = A cos(2πf0 t + φ0 + φk )
= A cos(2πf0 t + φ0 ) cos(φk ) − A sin(2πf0 t + φ0 ) sin(φk )
La phase de la porteuse a été modulée par l’argument φk .
M. EL AOUN Communications numériques Cours 2 A22 15 / 32
Modulation
Exemple
Constellations M = 2 : BPSK, M = 4 : QPSK, M = 8 : 8-PSK,
M. EL AOUN Communications numériques Cours 2 A22 16 / 32
Modulation
BPSK
La transmission se fait à enveloppe constante : la même énergie est
nécessaire pour transmettre chaque symbole
M. EL AOUN Communications numériques Cours 2 A22 17 / 32
Modulation
BPSK
M. EL AOUN Communications numériques Cours 2 A22 18 / 32
Modulation
QPSK
π
φk = 4 + k π2
M. EL AOUN Communications numériques Cours 2 A22 19 / 32
Modulation
QPSK
π
φk = 4 + k π4
M. EL AOUN Communications numériques Cours 2 A22 20 / 32
Modulation
QPSK
M. EL AOUN Communications numériques Cours 2 A22 21 / 32
Modulation
8-PSK
M. EL AOUN Communications numériques Cours 2 A22 22 / 32
Codes Correcteurs d’erreurs
Codes convolutifs
Introduction
Les codes convolutifs sont introduits par Elias en 1954
Ils sont utilisés dans plusieurs applications de communication sans fils
(IMT-2000, GSM)
Ils sont utilisés par les communications terrestres et satellitaires
Principe
L’information à coder est considérée comme une suite de donnée (en
non pas un bloc comme dans le cas des codes en bloc)
La sortie d’un codeur convolutif dépend du symbole courant à coder
ainsi que du symbole précédent et du résultat de codage du symbole
précédent.
Le codage se fait avec des registres à décalage
Le décodage des codes convolutifs est basé sur l’algorithme de Viterbi
M. EL AOUN Communications numériques Cours 2 A22 23 / 32
Codes convolutifs
Définition
Chaque bloc de n éléments binaires en sortie dépend non seulement
des k éléments binaires en entrée mais aussi des m blocs de k
éléments binaires précédents.
m est appelé mémoire (dans l’exemple m = 2)
K = m + 1 est appelé longueur de contrainte : il traduit le nombre
de temps horloge influençant les sorties du codeur (i, i − 1, i − 2)
R = k/n rendement du code (taux)
M. EL AOUN Communications numériques Cours 2 A22 24 / 32
Codes convolutifs
Générateur du code convolutif
G0 = (1, 1, 1)
G1 = (1, 0, 1)
M. EL AOUN Communications numériques Cours 2 A22 25 / 32
Codes convolutifs
Polynômes générateurs
D’une façon générale un polynôme générateur d’un code convolutif
est donné par :
Gj (D) = Gj [0] + Gj [1]D + Gj [2]D 2 + · · · + Gj [m]D m
pour 0 ≤ j < n
Les séquences en sorties v (j) [i] sont égales à la convolution discrète
entre la séquence d’entrée u(D) et les polynômes générateurs Gj (D)
(d’où le nom ”code convolutif”) :
m
X
v (j) [i] = u[i − l]Gj [l]
l=0
On appelle distance libre df d’un code convolutif la plus petite
distance entre deux séquences codées de longueurs supérieures à la
longueur contrainte K .
M. EL AOUN Communications numériques Cours 2 A22 26 / 32
Codes convolutifs
Décodage à maximum de probabilité
Un décodage (du mot r ) à maximum de probabilité sélectionne le mot
de code v qui maximise :
n−1
Y
P(r /v ) = P(r [i]/v [i])
i=0
Cas d’un canal binaire symétrique de probabilité p :
n−1
Y p dH (r [i],v [i])
P(r /v ) ∝ (1 − p)( )
i=0
1−p
Maximiser P(r /v ) est équivalent à maximiser log(P(r /v ).
X
maximiserP(r /v ) = maximiser dH (r [i], v [i]) log(p/(1 − p))
i
X
= minimiser dH (r [i], v [i])
i
pour p ≤ 0, 5
. M. EL AOUN Communications numériques Cours 2 A22 27 / 32
Codes convolutifs
Décodage à maximum de probabilité
Pour un canal binaire symétrique il faut choisir le mot de code le plus
proche au sens de la distance de Hamming.
n−1
X
dH (r , v ) = dH (r [i], v [i])
i=0
M. EL AOUN Communications numériques Cours 2 A22 28 / 32
Codes convolutifs
Décodage par l’algorithme de Viterbi
Représentation en treillis :
M. EL AOUN Communications numériques Cours 2 A22 29 / 32
Codes convolutifs
Représentation en treillis
M. EL AOUN Communications numériques Cours 2 A22 30 / 32
Codes convolutifs
Représentation en treillis
M. EL AOUN Communications numériques Cours 2 A22 31 / 32
Codes convolutifs
Décodage par l’algorithme de Viterbi
M. EL AOUN Communications numériques Cours 2 A22 32 / 32
