Vous êtes sur la page 1sur 17

GEL4200/GEL7014 2016-04-13

Égalisation
 Sklar, Section 3.4, pp.149-161
 B. Sklar, "How I learned to love the trellis," in IEEE Signal
Processing Magazine, vol. 20, no. 3, pp. 87-102, May 2003.
 R. E. Ziemer and W. H. Tranter, "Principles of
Communications: Systems, Modulations, and Noise," 4th ed: John
Wiley & Sons, 2014, pp. 233-237, 455-466.
Égalisation  G. Baudoin, "Radiocommunications numériques: principes,
modélisation et simulation," Paris: Dunod, chapitre sur l’égalisation.

Chapitre 1 GEL4200/7014 1 Chapitre 1 GEL4200/7014 2

Interférence Intersymbole Source d’ISI BWcanal=10BWsignal

Résultat de passer le signal par un canal


avec un largueur de bande insuffisant:

étalement de l’impulsion
fréquence

temps
Chapitre 1 GEL4200/7014 3 Chapitre 1 GEL4200/7014 4

Source d’ISI BWcanal=BWsignal Source d’ISI BWcanal=.5BWsignal

avant filtrage

après filtrage

fréquence fréquence

temps temps
Chapitre 1 GEL4200/7014 5 Chapitre 1 GEL4200/7014 6

1
GEL4200/GEL7014 2016-04-13

Source d’ISI BWcanal=.1BWsignal Effet d’ISI

avant filtrage
après filtrage

fréquence

temps
Chapitre 1 GEL4200/7014 7 Chapitre 1 GEL4200/7014 8

Récepteur ML Récepteur ML
 Sans ISI  Sans ISI
 examiner UN intervalle du symbole  examiner UN intervalle du symbole
 choisir le plus proche  choisir le plus proche

 Avec ISI
 examiner une SÉQUENCE de symboles
 séquence aussi longue que le mémoire du canal

i (k )k  L qui minimise r ( LT )  si    r ( kT )  si    r (0)  si


0 2

Chapitre 1 GEL4200/7014 9 Chapitre 1 GEL4200/7014 10

Récepteur ML MLSE
 Sans ISI
 Égalisation à maximum de vraisemblance
 examiner UN intervalle du symbole
 choisir le plus proche
 Maximum Likelihood Sequence Estimator
 Optimale
o Peut éliminer l’ISI complètement pour certains canaux
 Extrêmement complexe
 Avec ISI o pour chaque bit examiner les ML séquences possibles!
 examiner une SÉQUENCE de symboles
 algorithme de Viterbi peut aider avec la complexité
 séquence aussi longue que le mémoire du canal

i (k )k  L qui minimise r ( LT )  si    r ( kT )  si    r (0)  si


0 2

seule décision retenue
Chapitre 1 GEL4200/7014 11 Chapitre 1 GEL4200/7014 12

2
GEL4200/GEL7014 2016-04-13

MLSE avec Viterbi AWGN vs ISI

 Code convolutifs  AWGN est aléatoire


 l’encodeur introduit une corrélation entre les bits  le filtre adapté optimise le SNR
 le décodeur utilise l’algorithme de Viterbi pour  aucun filtre ne peut “prédire” ou “égaliser” ce bruit
exploiter la corrélation pour corriger les erreurs  ISI est déterministe
 Un canal d’ISI  le filtre adapté ne touche pas ces effets
 introduit des corrélations entre les bits  un filtrage peut l’améliorer (un égalisateur)
 l’ISI est déterministe, pas aléatoire  le MLSE est la solution optimale
 le MLSE peut utilise l’algorithme de Viterbi pour
exploiter la corrélation pour une meilleure détection

Chapitre 1 GEL4200/7014 13 Chapitre 1 GEL4200/7014 14

Exemple : Réponse impulsionnelle durée K=3 mémoire= K-1=2

Chapitre 1 GEL4200/7014 15 Chapitre 1 GEL4200/7014 16

ISI Machine à état fini

signal reçu
État : 0 0 

Entrée : 0 1
séquence 0 0 0 1

Chapitre 1 GEL4200/7014 17 Chapitre 1 GEL4200/7014 18

3
GEL4200/GEL7014 2016-04-13

Machine à état fini Machine à état fini

État : 0 1  État : 1 0 

Entrée : 0 1 Entrée : 0 1

Chapitre 1 GEL4200/7014 19 Chapitre 1 GEL4200/7014 20

Machine à état fini Treillis “d’encodage”

État : 1 1 

Entrée : 0 1
Chapitre 1 GEL4200/7014 21 Chapitre 1 GEL4200/7014 22

MLSE

 Connaissance de canal exigé


 “l’encodeur”
 Complexité de l’algorithme de Viterbi
o M points dans la constellation
o Mémoire de canal de L
o ML états

Chapitre 7 GEL4200/7014 Chapitre 1 GEL4200/7014 24

4
GEL4200/GEL7014 2016-04-13

Canal Butterworth Canal Butterworth

 MLSE élimine  MLSE élimine


complètement complètement
l’ISI l’ISI

Chapitre 1 GEL4200/7014 25 Chapitre 1 GEL4200/7014 26

Exemple Exemple
Equalizer BER Comparison
 Canal  Canal
0
10

-1
10
[0.227 0.460 0.688 0.460 0.227] [0.227 0.460 0.688 0.460 0.227]
-2
10

 plus étroite que le

BER
signal
-3
10
 Matlab
 évanouissements Eqberdemo
-4
10
Ideal BPSK

importants -5
10
Linear Equalizer
DFE
Ideal MLSE
Imperfect MLSE
-6
10
0 2 4 6 8 10 12 14 16
Eb/No (dB)
Chapitre 1 GEL4200/7014 27 Chapitre 1 GEL4200/7014 28

Exemple MLSE
Equalizer BER Comparison avantages désavantages
 Canal 0
10
 Optimale  Complexité élevée
[0.227 0.460 0.688 0.460 0.227]  Borne inférieure pour  Délai de sortie
-2
10 autres égalisateurs  Connaissance de canal
 Peut, des fois,  Typiquement une séquence
BER

complètement éliminer d’adaptation


 Matlab -4
l’ISI
10
Eqberdemo

-6
10
0 2 4 6 8 10 12 14 16
Eb/No (dB)

Chapitre 1 GEL4200/7014 29 Chapitre 1 GEL4200/7014 30

5
GEL4200/GEL7014 2016-04-13

Égaliseurs Symbole – par – symbole

Séquence  Filtrage linéaire


MLSE  Zero forcing equalizer (ZF)
o Chercher l’inverse de la réponse en fréquence du canal
MLSE sous-optimale  MMSE equalizer
o Égaliseur à erreur quadratique minimale

Symbole – par – symbole  Rétroaction


 filtrage linéaire  Decision Feedback Equalizer (DFE)
o Égaliseur récursif à retour de décision
 rétroaction

Chapitre 1 GEL4200/7014 31 Chapitre 1 GEL4200/7014 32

Linéaire vs non linéaire Fixe vs adaptatif

Linéaire  Canal statique


 ZF  égalisateur fixe optimale
 MMSE
 Canal dynamique
Non linéaire  DFB
 MLSE  versions adaptatives de ZF et MMSE
 DFB o LMS – minimise l’erreur quadratique
o RLS – solution récursive

Chapitre 1 GEL4200/7014 33 Chapitre 1 GEL4200/7014 34

Taxonomie Technique fréquentiel

DMT
 discrete multitone
 plusieurs sous porteuses
 stratégie complètement diffèrent de filtrage
ou MLSE

MMSE
ZF
LMS
Chapitre 1 RLS GEL4200/7014 35 Chapitre 1 GEL4200/7014 36

6
GEL4200/GEL7014 2016-04-13

Interférence Intersymbole

 étalement de l’impulsion après propagation par un


canal avec largueur de bande insuffisant
 étalement de l’impulsion par la dispersion
chromatique d’un fibre optique
Égaliseurs linéaires  Superposition des impulsions dû aux réflexions ou
chemins multiples

Chapitre 1 GEL4200/7014 37 Chapitre 1 GEL4200/7014 38

Trajets multiples Trajets multiples


N 1
Réflexions multiple  Réponse impulsionnelle hb ( )   ai e ji  (   i )
i 0
ISI dû aux réflexions
 Recouvrement des bits
délai d’étalement > temps d’un symbole  génère l’interférence intersymbole
 plancher du BER
 Exemple avec deux trajets
 délai du deuxième trajet  Ts
 deuxième trajet atténué
 canal a une mémoire d’un symbole
o Quatre patrons importants
o 00 01 10 11

GEL4200/GEL7014 39 GEL4200/GEL7014 40

Ligne de retard à prises Égaliseur linéaire

 Modèle pour un canal à trajets multiples  Filtre à corriger la ligne de retard à prises
 Méthode pour caractériser le réponse impulsionnelle  Choisir les coefficients de filtre pour
d’un canal avec ISI forcer zéro ISI

filtre
transverse

M
pc  t   x  t   h  t    hi x  t  iT 
M
h  t    hi  t  iT 
i 1 i 1

M
pc  nT    hi x   n  i  T 
Chapitre 1 GEL4200/7014 i 1 41 Chapitre 1 GEL4200/7014 42

7
GEL4200/GEL7014 2016-04-13

Critère zéro ISI Notation vectorielle

 Entrée de l’égaliseur pc (après le canal)  N 


    N pc  m  N  T  
 Sortie  m  N 
  
APc   N 
   n pc  m  n  T  
 m  N   
 Forcer zero ISI 


 

Chapitre 1 GEL4200/7014 43 Chapitre 1 GEL4200/7014 44

Notation vectorielle Notation vectorielle

 N 
    N pc  m  N  T  
Pour le bon choix de {}
 m  N 
  
APc   N 
   n pc  m  n  T  
 m  N   
 
  

Chapitre 1 GEL4200/7014 45 Chapitre 1 GEL4200/7014 46

Chercher {} Exemple


canal multi‐trajets

connaissance de canal exigé

Chapitre 1 GEL4200/7014 47 Chapitre 1 GEL4200/7014 48

8
GEL4200/GEL7014 2016-04-13

Complexité Exemple
canal multi‐trajets
Possible de réduire la complexité
Couts de performance réduit
Les réflexions plus petites peuvent être
négligées

Chapitre 1 GEL4200/7014 49 Chapitre 1 GEL4200/7014 50

Exemple calcul

Chapitre 1 GEL4200/7014 51 Chapitre 1 GEL4200/7014 52

Trouver le filtre … Trouver la sortie du filtre

0.2 1 0.3
+ termes négligés

succès

Chapitre 1 GEL4200/7014 53 Chapitre 1 GEL4200/7014 54

9
GEL4200/GEL7014 2016-04-13

Trouver la sortie du filtre Domaine fréquentiel

+ termes négligés

pas couvert avec seulement 3 éléments 

Chapitre 1 GEL4200/7014 55 Chapitre 1 GEL4200/7014 56

Bruit AWGN Bruit AWGN

Largueur de bande B=1/2T pour le signal Largueur de bande B=1/2T pour le signal

BPSK BPSK
perte en
rapport signal-à-bruit

Chapitre 1 GEL4200/7014 57 Chapitre 1 GEL4200/7014 58

Bruit AWGN Analyse avec transforme de z

Largueur de bande B=1/2T pour le signal  Effet dans la domaine de


fréquence de choix
1.78 dB
d’augmentation
du bruit

 Reponse en fréquence de filtre ZF


BPSK est l’inverse du canal
 Effet total est equivalent à un canal PLAT

Chapitre 1 GEL4200/7014 59 Chapitre 1 GEL4200/7014 60

10
GEL4200/GEL7014 2016-04-13

Analyse avec transforme de z ZF égaliseur

H(f) + H-1(f)

bruit

Chapitre 1 GEL4200/7014 61 Chapitre 1 GEL4200/7014 62

Analyse avec transforme de z ZF égaliseur

bruit augmenté
plus dans cette
bande de fréquence
H(f) + H-1(f)

bruit
peu d’énergie du
signal ici

Chapitre 1 GEL4200/7014 63 Chapitre 1 GEL4200/7014 64

ZF égaliseur ZF égaliseur

 Calcul facile  Perte en rapport


 Structure facile signal-à-bruit
impossible de trouver une inverse;
bruit augmenté beaucoup  Efficace pour SNR  Impossible de trouver
élevé pour certains canaux
 égaliseur idéal quand  Perte tres élevé pour
il n’y a de bruit certains canaux

Chapitre 1 GEL4200/7014 65 Chapitre 1 GEL4200/7014 66

11
GEL4200/GEL7014 2016-04-13

Deux vues du canal Deux interpretations du ZF

réponse en fréquence chercher l’inverse du canal

réponse impulsionnel forcer l’ISI à zéro

Chapitre 1 GEL4200/7014 67 Chapitre 1 GEL4200/7014 68

Performance Alternative

 zéro ISI pas une bonne stratégie si le bruit est


trop augmenté
 Critère qui tient compte de la fidélité de la sortie
de l’égaliseur
 Égaliseur à erreur quadratique minimale
 erreur minimisé peu importe la cause de l’erreur
(bruit ou ISI)
 égaliseur MMSE

Chapitre 1 GEL4200/7014 69 Chapitre 1 GEL4200/7014 70

Égaliseur linéaire Égaliseur linéaire

 Même structure que ZF égaliseur  Même structure que ZF égaliseur


 Coefficients différents  Coefficients différents

y(t)
filtre filtre
transversal transverse

sortie idéale
d(t)
z(t)
Chapitre 1 GEL4200/7014 71 Chapitre 1 GEL4200/7014 72

12
GEL4200/GEL7014 2016-04-13

Critère MMSE MMSE

 Tient compte de présence du bruit


 Cherche des coefficients qui rendent la sortie le
plus proche du signal idéale
 Exige une connaissance de données
 Efficacité de transmissions diminuée par
l’utilisation d’un entête de données connus
(séquence d’apprentissage)
bruit présent entête données

Chapitre 1 GEL4200/7014 73 Chapitre 1 GEL4200/7014 74

Critère MMSE Corrélation

Chapitre 1 GEL4200/7014 75 Chapitre 1 GEL4200/7014 76

Notation vectorielle Autocorrélation

Ryy    E  y  t  y  t    

Chapitre 1 GEL4200/7014 77 Chapitre 1 GEL4200/7014 78

13
GEL4200/GEL7014 2016-04-13

Solution MMSE Calcul

 Encore une inversion d’une matrice


 MMSE: matrices de corrélation
 ZF: matrices de réponse à une impulsion
équations  Erreur minimale
Wiener-Hopf

Chapitre 1 GEL4200/7014 79 Chapitre 1 GEL4200/7014 80

MMSE vs. ZF Options pour l’égaliseur

 Temps entre échantillons

 Typique =T temps d’un symbole


 bon compromise calcul-rendement
 Possible d’avoir =T/n
 fractionally spaced equalizer
 bon pour les réflexions avec délai < T
 bon quand l’horloge est erronée (présence de gigue)

Chapitre 1 GEL4200/7014 81 Chapitre 1 GEL4200/7014 82

Exemple Filtre MMSE


canal multi‐trajets
Coefficients

 = ½ et Eb /N0 = 10 dB
connaissance de canal exigé

Chapitre 1 GEL4200/7014 83 Chapitre 1 GEL4200/7014 84

14
GEL4200/GEL7014 2016-04-13

MMSE égaliseur

 Structure facile  Perte en rapport


 Calcul matrices de signal-à-bruit
corrélation
 Existe pour tous les
canaux
 Équivalent au ZF pour
SNR élevé

Chapitre 1 GEL4200/7014 85 Chapitre 1 GEL4200/7014 86

Taxonomie Connaissance du canal

 Série de mesure
 estimation du canal explicite
 coefficients de la réponse
impulsionnelle trouvés
 bon pour les canaux statiques s
 Adaptation du filtre
 estimation du canal implicite
 coefficients du filtre trouvés par adaptation
(pas manipulation des coefficients de la réponse impulsionnelle)
 Données connus nécessaires pour l’adaptation
o data-aided vs. decision-directed
MMSE
ZF
LMS
Chapitre 1 RLS GEL4200/7014 87 Chapitre 1 GEL4200/7014 88

Adaptation « data-aided » Adaptation pilotée par les décisions

 Exploiter un entête pour chercher les coefficients avec  decision-directed


adaptation  Solution pour le mise au jour des coefficients
entête données entête données entête

 Essentiellement un technique pour estimer le canal  Entre arrivées de l’entête


 Important pour les canaux qui variant en temps  l’adaptation des coefficients procède, mais en utilisant les
 Les coefficients doivent changer avec le canal… décisions du récepteur comme « données connus »
 Peut-être instable
entête données entête données entête données entête données  Vulnérable à une perte totale de communications
(outage)
trop inefficace pour un canal qui varie rapidement

Chapitre 1 GEL4200/7014 89 Chapitre 1 GEL4200/7014 90

15
GEL4200/GEL7014 2016-04-13

Égaliseur récursif à retour de


décisions
 Decision Feedback Equalizer
 Une rétroaction qui rend le filtre non linéaire
 Deux filtrages au récepteur
 Une filtrage adaptative pour égaliseur
 Une filtrage adaptative pour recréer l’ISI
 L’ISI recréé est exploité par l’égaliseur
 Distinction entre decision-directed et decision-feedback
 Decision-directed (pilotée par les décisions)
o Décisions toutes-courtes utilise pour l’adaptation (comme données connues)
 Decision-feedback (récursif à retour de décisions)
o Décisions utilisées pour recréer et soustraire l’ISI du signal reçu
o Adaptation de l’égaliseur fait avec la majorité d’ISI enlevée
o Plus performant pour les canaux avec distorsion sévère
o Efficace même pour les canaux avec les nuls de fréquence

Chapitre 1 GEL4200/7014 91 Chapitre 1 GEL4200/7014 92

Egaliseur « decision feedback » Egaliseur « decision feedback »

égaliseur adaptatif

Chapitre 1 GEL4200/7014 93 Chapitre 1 GEL4200/7014 94

Egaliseur « decision feedback » Egaliseur « decision feedback »

décisions exploitées récréation d’ISI

Chapitre 1 GEL4200/7014 95 Chapitre 1 GEL4200/7014 96

16
GEL4200/GEL7014 2016-04-13

Egaliseur « decision feedback » Performance

rétroaction

Chapitre 1 GEL4200/7014 97 Chapitre 1 GEL4200/7014 98

Exemple

 Version simple et peu complexe


 Un seul élément dans le filtre de
rétroaction
 Pas d’égaliseur
 « one-tap equalizer »

 Visualisation de
diagramme de l’œil
http://signal-integrity.blogs.keysight.com//wp-
content/uploads/2012/03/decision-feedback-
equalizer/decision-feedback-equalizer.html

Chapitre 1 GEL4200/7014 99

17

Vous aimerez peut-être aussi