Francis Cottet: Duno D
Francis Cottet: Duno D
DUNO
D
Aide-mémoire
Traitement du signal
e
2 édition
IUT
Master
Écoles
dtingénieur
Illustration de couverture : O Petr Vaclavek / [Link]
DANGER
TUE LE LIVRE
Le pictogramme qui figure ci-contre d'enseignement supérieur, provoquant une
mérite une explication. Son objet est baisse brutale des achats de livres et de
d'alerter le lecteur sur la menace que revues, au point que la possibilité même pour
représente pour l'avenir de l'écrit,les auteurs de créer des œuvres particulièrement
dans le domaine nouvelles et de les faire éditer corde l'édition technique et universi-
rectement est aujourd'hui menacée. taire, le développement massif duNous
rappelons donc que toute [Link], partielle ou totale, Le Code
de la propriété intellec-de la présente publication est tuelle du 1 er iuillet 1 992
interdit interdite sans autorisation de en effet expressément la photoco- l'auteur, de
son éditeur ou du pie à usage collectif sans autori-Centre français d'exploitation du
sation des ayants droit. Or, cette pratique droit de copie (CFC, 20, rue des s'est
généralisée dans les établissements Grands-Augustins, 75006 Paris).
@ Dunod, Paris, 2011
ISBN 978-2-10-056943-4
PARTIE 1
AVANT-
PROPOS
XIII
NOTATIONS
ET
ABRÉVIATION
S
Arctg (x) FFT gfen(t) h(t)
b(t)
cos(x) HU), H(p) ou HC) Jn(x)
CAN
CNA log(x)
COVxu( Produit de convolution
T) Fonction arctangente
cxx(t) Signal « bruit »
cxv(t) e Fonction cosinusoïdale
Convertisseur analogique-numérique
Convertisseur numérique-analogique
Fonction de covariance
Fonction d' autocorrélation
Fonction d' intercorrélation
Fonction
exponentielle
Espéran
ce de xn
ou
moment
d'ordre n
de la
variable
x
Fréquen
ce
Transformée de
Fourier
Transformée de
Fourier rapide
Fonction de
la fenêtre de
pondération
Réponse
impulsionnel
le ou
percusionnell
e d'un filtre
Fonction de
transfert d'un filtre
Fonction de Bessel
de première espèce
d' ordre n
Transformée de
Laplace
Fonction
logarithme à base
10
Aide-mémoire de traitement du signal
XVII
7.5. fenêtres de pondération
20
FILTRAGE
NUMÉRIQUE
8. 1 INTRODUCTION
8.1 .1 Filtrage numérique : définition
On appelle « filtre numérique » un système utilisé pour modifier la
distribution fréquentielle d'un signal numérique selon des
spécifications données. Un filtre numérique peut être vu comme un
procédé de calcul permettant de transformer un signal numérique
d'entrée (séquence de nombres) en un signal numérique de sortie
(seconde séquence de nombres) pour obtenir la modification voulue
du signal. Le problème du filtrage numérique consiste donc à
déterminer l'équation régissant cette transformation des signaux
numériques qui d'une part doit représenter la réponse fréquentielle
spécifiée et d' autre part peut être effectivement réalisée. La
transformation peut être implantée sous forme de logiciel
(algorithme) ou matériel (circuits électroniques).
Les filtres numériques sont, pour les signaux échantillonnés, les
équivalents des filtres analogiques pour les signaux continus. En raison
du développement des circuits intégrés rapides, les filtres numériques
deviennent plus intéressants que les filtres analogiques en apportant
de nombreux avantages : précision, fiabilité, stabilité, adaptabilité et
facilité de commande.
De la même manière, le problème consiste à réaliser un filtre
donnant une réponse fréquentielle H( f) donnée (prédéfinie à
l'aide d'un gabarit : plan de Bode, etc.), une réponse
impulsionnelle h(t) fixée ou -2 éventuellement une réponse indicielle
voulue.
22
8.1 . Introduction
Dans le cas général de ces filtres, la valeur de la sortie numérique
U(kTe) = Uk à l'instant kTe est fonction de l'entrée x(kTe) = Xk au même
instant kTe, des N entrées numériques précédentes x(iTe) = Xi pour tout
k — N} et de plus des sorties numériques précédentes
U(iTe) = pour tout j e {k — 1, , k — N} (cf figure 8. l) :
onction (Xk' Xk—l Xk—2 • • • , Xk-N, , Uk-N)
Les notions de
filtrage numérique
abordées concerneront
principalement
des systèmes
linéaires invariants : la
sortie d'un tel système
est liée à l'entrée par l'
des échantillons des échantillons
opération de
convolution (cf.
paragraphe 3. l).
Cela impose que la fonction générale précédente donnant les
échantillons de sortie Uk, soit une combinaison linéaire des éléments
Xi et Ui :
Entrée Sortie
23
Chapitre 8 • Filtrage numérique
'li • Xk—i (8.2)
hi • Xk-i (8.3)
hi • Xk-i ( 8.4)
24
8.1 . Introduction
Uk
Temps convolution
par hk
1
Transformée Transformée
de Fourier de Fourier
discrète discrète
1
Fréquence produit par
numériques.
Nous allons introduire un autre outil permettant un traitement plus
facile des signaux discrets, en particulier dans le cadre des filtres numériques
dont la synthèse est basée sur l'utilisation de l'équation aux différences : la
transformée en z.
8.1 .2 Transformée en z
Dans le cas des signaux analogiques, on dispose
de transformées (transformée de Fourier ou
transformée de Laplace) permettant d'étudier et
25
Chapitre 8 • Filtrage numérique
de traiter les signaux dans des domaines plus
aisés (respectivement plan fréquentiel ou
domaine de Laplace). Dans le cas des signaux
discrets, ces transformées sont très limitées,
en particulier pour les signaux possédant une
infinité d'échantillons.
Pour cela, une transformée des signaux
discrets a été introduite : la transformée en
z. Cette transformée en z, notée S(z), d'un
signal s(t) causal, échantillonné à la période
Te, s'exprime à l' aide de la variable complexe
z selon la relation suivante :
26
8.1 . Introduction
se (t) • e—pt . dt = s (kTe) • - kTe) • e—pt
+00 -pkTe
k=()
En effectuant le changement de variables z =
e , nous retrouvons la transformée en z du
signal s(t) définie par la relation 8.5.
La propriété la plus importante de cette
transformée est le retard temporel. Connaissant
la transformée en z S (z) d'un signal s(t), on
cherche à obtenir la transformée en z du même
signal s(t) retardé du temps mTe s(t — mTe). A
partir de l'expression 8.5, il vient :
+00
et :
+00 s (t -
s (kTe - mTe) • Z-
k
En posant k' = k— m et étant donné que le
signal s(t) est causal, nous obtenons :
m
s(t-
k'= s(k'Te) • z-k'
o
27
Chapitre 8 • Filtrage numérique
Ainsi, « z- » est appelé l'opérateur retard
et fait correspondre à un signal le même signal
retardé d'un échantillon.
28
8.1 . Introduction
informatif est lui aussi moyenné et perd donc de l'information. Pour
illustrer ce phénomène, prenons l'exemple de deux signaux classiques :
échelon unité u(t) et impulsion de largeur unité. Dans les deux cas, la
Figure 8.2- Résultat sur l'écart type d'un traitement par lissage
temporel d'un bruit blanc uniforme en fonction du nombre N de
valeurs moyennées.
-0,5
0,5
29
Chapitre 8 • Filtrage numérique
Figure 8.4- Effet d'un traitement par lissage temporel sur un
signal « échelon unité ».
0,5
Figure 8.5- Effet d'un traitement par lissage temporel sur un signal «
impulsion unité ».
30
8.2. Synthèse des filtres numériques à RII
coupe-bande. La première étape est donc l'obtention de cette fonction de
transfert à partir de l'équation aux différences.
-k ai • Xk-i Z
soit :
Par analogie avec les filtres analogiques, un filtre numérique peut être
caractérisé par sa fonction de transfert en z ou « transmittance » en
IV
31
Chapitre 8 • Filtrage numérique
(8.6)
ou dans le cas d'un filtre non-récursif :
IV
(8.7)
i=O
onction
32
8.2. Synthèse des filtres numériques à RII
La relation exacte entre p et z est donnée par la définition même de la
transformée en z vue dans le paragraphe précédent :
pTe
soit :
1
Ln (z) (8.8)
Dans le domaine étudié des filtres linéaires invariants, Hp(p) se
présente sous la forme d'un quotient de deux polynômes en p. Mais si
on réalise la transformation de Hp(p) en Hz(z) en utilisant la relation
8.8, la forme résultante de Hz(z) ne sera pas un quotient de deux
polynômes en z. Comme nous l'étudieront, cela conduit à des
difficultés de réalisation. Aussi, il est nécessaire de rechercher une
règle de transformation qui permet de conserver la forme « quotient de
deux polynômes ».
De nombreuses méthodes ont été développées pour réaliser cette
transformation. Elles correspondent à différents types d' analogie dans
le sens où une méthode va privilégier telle ou telle propriété : gain,
réponse impulsionnelle, réponse indicielle, etc. Ainsi, les principales
méthodes sont les suivantes :
— transformation standard ou méthode de l'invariance impulsionnelle ;
— méthode de l'invariance indicielle ;
— transformation adaptée ;
— transformation d'Euler ou équivalence de la dérivation ;
— transformation homographique ou équivalence de l'intégration.
Pour chacune de ces transformations, nous décrirons brièvement la
méthode pour transformer H(p) en H(z), les conditions pour pouvoir
réaliser cette transformation et, enfin, les avantages et inconvénients de
cette méthode.
33
Chapitre 8 • Filtrage numérique
he (t) = Te . • - kTe)
k=()
Le coefficient Te correspond au fait que la réponse impulsionnelle
étant échantillonnée, la fonction de transfert est périodisée avec la
fréquence Fe. Soit la relation :
—k
h (t) = ai • e Plt
34
8.2. Synthèse des filtres numériques à RII
La somme sur k est une progression géométrique dont la limite permet d'
obtenir finalement l' expression de He(z) •
ai
I — ePi e • Z-
(8.10)
La transformation standard ou méthode de l'invariance
impulsionnelle est caractérisée par :
condition : la fréquence de coupure haute du filtre doit être très
inférieure à la fréquence de Shannon ; domaine d' application : ce
type de synthèse de filtre numérique s' applique à des filtres passe-bas
ou des filtres passe-bande ; inconvénient : le principal inconvénient
réside dans le fait qu'il faille réaliser la décomposition en éléments
simples pour calculer l'équation aux différences du filtre numérique.
35
Chapitre 8 • Filtrage numérique
et :
z-1
En considérant que [H(p)/p] peut être mis sous la forme d'une
somme d'éléments simples du premier ordre, nous pouvons utiliser la
transformation précédente (cf. équation 8.9). Mais à cette expression
[H(p)/p] correspond [H(z)(z/l — z)], par conséquent, nous
considérerons la transformation suivante :
1 z-1 —
(8.11)
p — Pi z
Ainsi, pour un filtre quelconque s'exprimant sous la forme de r filtres
du premier ordre en parallèle, nous avons la relation complète donnant
36
8.2. Synthèse des filtres numériques à RII
z—l
z
(8.12
) La transformation par la méthode de l'invariance indicielle est
caractérisée par :
— condition : la fréquence de coupure haute du filtre doit être inférieure
à la fréquence de Shannon ;
domaine d' application : ce type de synthèse de filtre numérique s' applique à
des filtres passe-bas ou des filtres passe-bande ;
inconvénient : le principal inconvénient réside dans le fait qu'il faille
c) Transformation adaptée
Par cette méthode, appelée aussi matched transform, on obtient un filtre
numérique dont les pôles de la fonction de transfert ou transmittance
sont conservés. En considérant que H(p) est sous la forme d'un produit
d'éléments simples du premier ordre (filtre analogique ne présentant
que des pôles), cette méthode consiste à réaliser dans H(p) la
transformation identique à la précédente, c'est-à-dire celle de l'équation
8.9. Pour un filtre quelconque s'exprimant sous la forme de r filtres du
premier ordre en série, nous obtenons alors la relation complète :
(8.13)
37
Chapitre 8 • Filtrage numérique
U (t) • Xk = Xk—l + Te • Uk
0
d'où H(p) = P
La
z
1 z-1
soit :
Cette méthode consiste donc à réaliser dans H(p) la transformation
suivante :
38
8.2. Synthèse des filtres numériques à RII
(8.14)
La transformation d'Euler ou par équivalence à la dérivation est
caractérisée par :
— domaine d'application : ce type de synthèse de filtre numérique
s'applique à des filtres analogiques simples ;
inconvénient : le principal inconvénient est la distorsion des
caractéristiques en hautes fréquences.
soit H (z) = — •
39
Chapitre 8 • Filtrage numérique
(8.15)
La transformation homographique ou par équivalence à l'intégration
ou encore appelée transformation bilinéaire est caractérisée par :
domaine d' application : ce type de synthèse de filtre numérique s'
applique à des filtres dont la caractéristique fréquentielle est constante
dans des domaines de fréquences données ;
— avantage : le principal avantage de ce filtre est sa stabilité.
40
8.2. Synthèse des filtres numériques à RII
• Uk—l +
Avec l'application numérique suivante : T = 1 ms (R = 1 KQ, C — 1
pF), et Te = 100 vs, l'équation aux différences à résoudre est :
= O, 9090909 • + O, 090909 •
-1
Le calcul de l'équation aux différences est alors immédiat et donne le
résultat suivant :
• Uk—l Xk Xk—l
41
Chapitre 8 • Filtrage numérique
0,75
0,5
0,25
2 4 6 8 10
D'une façon générale, ces résultats montrent que les deux filtres
numériques ont une réponse quasiment identique à celle du filtre
analogique. D'une façon plus détaillée, nous pouvons remarquer que la
synO thèse du filtre numérique avec l'équivalence à la dérivation a un compor
tement initial meilleur, mais ensuite converge moins vite vers la réponse du
filtre analogique théorique.
42
8.2. Synthèse des filtres numériques à RII
0,75
0,5
0,25
2 4 6 8 10
Remarque
il est nécessaire de réaliser un calcul numérique précis des
coefficients de l'équation aux différences pour obtenir des
résultats corrects au niveau de la synthèse par programme (cf.
paragraphe suivant).
43
Chapitre 8 • Filtrage numérique
02 +2 • • m • p + p2
O
(l + 2ü)omTe + — 2 • (1 + ü)omTe) • + z
-1
122 =
et :
44
8.2. Synthèse des filtres numériques à RII
Les échantillons Xk d'entrées du filtre et les
conditions initiales sont les suivantes :
— réponse impulsionnelle : XI = l , Xk = 0 pour
tout k > 1 ;
2
= I (valeur estimée ou connue de la
solution).
Considérons le filtre numérique passe-bas du
deuxième ordre obtenu par équivalence de I '
intégration. Étant donné une période d '
échantillonnage de Te, nous avons la relation
de transformation 8.15 à appliquer. Nous
obtenons ainsi la transmittance en z suivante :
(4 + 40)omTe +
• • (1 + 2z-l + Z-2 )
• 2 • (4 - • z-l + (4 - + -2
A partir de cette transmittance en z, le calcul de l'équation aux différences
donne le résultat suivant :
Uk = bl • Uk-l + 192 • Uk-2 + ao • Xk + al • Xk-l + • Xk-2
4 — 40)omTe + Q)0T32 b2 ¯ ¯
02T2
ao = = —
et al = 2 • ao
Avec la même application numérique suivante Te = 2 ms (Fe = 500 Hz),
FO = 50 Hz et m = 0, 1 ; les coefficients de l'équation aux
différences à résoudre sont :
45
Chapitre 8 • Filtrage numérique
b 89181
et ao = = O, 084971 = O, 169942
Les échantillons Xk d'entrées du filtre et les conditions initiales sont les
suivantes :
réponse impulsionnelle : XI = l , Xk = 0 pour tout k > 1 ; xo = x-
l = 0 (signal causal) ;
50 = U-l = I (valeur estimée ou connue de la solution).
La figure 8.8 présente les résultats obtenus pour les deux filtres nu-
mériques en comparaison de la réponse théorique pour la réponse
impulsionnelle.
Les résultats obtenus pour ces deux synthèses d'un filtre passe-bas du
deuxième ordre montrent clairement la plus grande efficacité de l'équivalence de
l'intégration par rapport à l'équivalence de la dérivation. Ce
46
8.3. Synthèse des filtres numériques à réponse impulsionnelle
finie
h(t)
0,5
-0,5
courbe théorique
résultat s'explique par le fait que le filtre du deuxième ordre étant basé
sur une équation aux dérivées partielles du deuxième ordre comme son
nom l'indique, il est relativement difficile de le synthétiser par une
approximation du premier ordre (cas de l'équivalence à la dérivation).
47
Chapitre 8 • Filtrage numérique
Dans le cas de filtre à réponse impulsionnelle finie, le filtrage
numérique par convolution correspond à une sommation pondérée
des valeurs du signal d'entrée x(kTe) = Xk par la suite des
coefficients de la réponse impulsionnelle discrète h(kTe) hk du
filtre selon la relation 8.4. La réponse impulsionnelle ayant une durée
finie, le nombre d' échantillons est limité. Soit N le nombre de valeurs de
hk connues :
N-I N-I
Uk = hi • Xk-i = Xi • hk-i (8.16)
i=()
h
IV/2-1 l• - kTe)
48
8.4. Réalisation des filtres numériques
he (t) - - kTe)
Prenons l'exemple d'un filtre passe-bas du premier ordre de fréquence de
coupure Fc, correspondant à une constante de temps T 1/(27tFc)). La
réponse impulsionnelle, calculée dans le paragraphe 3.2.2, s'exprime à partir
des échantillons suivants :
N 10 11 12 13 14 15 16 17 18 19
0,027 0,022 0,018 0,015 0,012 0,01 0,008 0,007 0,005 0,004
En considérant une sollicitation de type impulsion de durée 2 • Te,
le résultat, obtenu par la relation 8.16 et représenté sur la figure 8.9, montre la
bonne qualité de ce filtre numérique pour synthétiser ce filtre passe-bas très
simple. Le décalage en amplitude entre la courbe de ré ponse théorique et la
courbe calculée avec le filtre numérique est dû au premier pas de calcul et à la
valeur initiale de la réponse impulsionnelle
2 discrétisée (= TJT). Un pas d'échantillonnage Te plus petit par
rapport à la constante de temps T diminuerait fortement ce
décalage.
2 4 6 8 10 12
La réalisation des filtres numériques peut être faite en utilisant les trois
éléments de base (matériel ou logiciel) suivants :
additionneur, { symbolisé par E } ;
multiplieur, { symbolisé par X } ;
— retard de Te : échantillon k par rapport à k — 1, { symbolisé par T }.
Cette opération sera réalisée matériellement par des registres à
décalage.
a) Structure directe
50
8.4. Réalisation des filtres numériques
Cette structure est l'application directe des expressions de la transmittance
H(z). Dans le cas d'un filtre non-récursif, une des structures possibles est
celle représentée sur le schéma de la figure 8.10 qui traduit l'équation 8.2.
De même, la traduction directe de l'expression de H(z) pour un
filtre récursif donne le schéma de la figure 8.11 qui traduit l'équation
générale 8. l .
Entrée
des échantillons
Sortie
échantillons
Yk
b) Structure canonique
Cette forme permet de minimiser le nombre d'éléments utilisés dans la
réalisation du filtre. L'équation générale peut s'écrire sous la forme :
avec W
L'expression de Y(z) est donc :
IV aj • z-l • V (Z)
51
Chapitre 8 • Filtrage numérique
des échantillons
échantillons
Uk = aj • Vk-j
52
8.4. Réalisation des filtres numériques
Sortie
des
échantillons
— second ordre :
ail • Z- + Œi()
53
Chapitre 8 • Filtrage numérique
figure
8.14).
Comme
nous l' avons
vu dans le
domaine
analogique, cette
Sortie des
échantillon
s
échantillons
54
8.4. Réalisation des filtres numériques
Pour réaliser ces filtres à convolution, les coefficients du filtre, qui
sont représentés par les N valeurs de la réponse impulsionnelle discrétisée,
sont des constantes dans l' algorithme de calcul ou stockés en mémoire
(EPROM) dans le cas d'une réalisation matérielle du filtre. Dans ce derO nier
cas, deux structures peuvent être adoptées :
— structure directe (cf figure 8.15) ;
— structure transposée (cf figure 8.16).
55
de numérique
8.5. Techniques avancées filtrage
Entrée
Sortie des
échantillons
56
sont pas suffisantes pour un problème donné, il existe des extensions
possibles du « filtrage numérique ».
57
u(t) avec filtre de la valeur avec
impulsion
médiane
filtre de la valeur
Chapitre 8 • Filtrage numérique médiane
0,5 0,5
impulsion initiale
58
des lecteur de CD-audio
traité dans le paragraphe
6.3.6.
Considérons l'exemple
inverse de la décimation.
Soit un signal Xk(t)
échantillonné à la
fréquence Tel et le signal
de sortie Uk(t) dont nous
voulons diminuer la
fréquence
d'échantillonnage jusqu'à
Te2 (avec Te2 = Tel/4).
Cette opération ne sera
possible que si le spectre
du signal initial est limité
a priori ou par une
opération de filtrage à la
fréquence 1/2Te2, i.e. à
la fréquence 1/8Te1. En
effet la décimation est
équivalente à une
opération
d'échantillonnage et, si le
spectre du signal à
échantillonner à cette
nouvelle cadence Te2 n'a
pas son spectre limité à
la fréquence 1/2Te2, le
phénomène de
repliement va se
produire.
59