RICM 2 - OPTION COMMUNICATION MULTIMEDIA

Filtrage et traitement du signal

James L. Crowley et Antoine Roueff
Cours RICM-2- HR20MTS deuxime semestre 2000/2001
Sance 2 : 23 janvier 2001
La Transforme de Fourier
Formule du Jour : La Transforme de Fourier . . . . . . . . . . . . . 2
Le Convolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Convolution Numrique ............................................................5
La Transforme de Fourier.................................... 6
Sortes de Transformes de Fourier.............................................6
La Transforme de Fourier d'un signal continu ...........................7
Quelques Exercices en Transforme de Fourier . . . . . . . . . . . 8
Transforme de FOURIER du delta............................................8
Sinus Cardinale - La Transforme Rect(t) ...................................8
Transforme de FOURIER du Cosinus........................................9
Transforme de FOURIER du Sinus......................................... 10
Transforme de Fourier d'un signal numrique ...........11
La Sinus Cardinale pour une function discrt.............12
Idempotence avec Convolution du Sinus Cardinale ..................... 14
Dfinition de la Transforme de Fourier Discrte........15
Interpretation en Algebre Linaire ........................................... 16
Proprits de la Transformation de Fourier................17
Note : Salle de TD ISTG 218
La Transforme de Fourier Sance 2
For mule du J our : La Tr ansfor me de Four ier
{x(t)} = X() =

x(t) e
-jt
dt
Pourquoi "e" ?
"e" est la base tel que


e
x
dx

= e
x (
On note que :


e
ax
dx

=
1
a
e
ax
)
Qu'est ce que "e" signifie ?
e = Lim
n
{(1 +
1
n
)
n
} = 1 + 1 +
1
2!
+
1
3!
+ ... = 2.7182818284...
e
x
= Lim
n
{(1 +
x
n
)
n
} = 1 + x +
(x)
2
2!
+
(x)
3
3!
+ ... = (2.7182818284...)
x
e
jx
= 1 + jx +
(jx)
2
2!
+
(jx)
3
3!
+
(jx)
4
4!
+
(jx)
5
5!
+
(jx)
6
6!
+ ...
= 1 +
(jx)
2
2!
+
(jx)
4
4!
+
(jx)
6
6!
+ ... + jx +
(jx)
3
3!
+
(jx)
5
5!
+ ...
= 1
(x)
2
2!
+
(x)
4
4!

(x)
6
6!
+ ... + j x j
(x)
3
3!
+ j
(x)
5
5!
...
= Cos(x) + j Sin (x)
Avec une exposant complexe, e
jx
prend la forme d'une oscillation :
La rlation d'Euler : e
jx
= Cos(x) + j Sin (x)
On note que :
e
jx
+ e
jx
= Cos(x) + j Sin (x) + Cos(x) j Sin (x) = 2 Cos(t)
e
jx
e
jx
= Cos(x) + j Sin (x) Cos(x) + j Sin (x) = 2j Sin(t)
2-2
La Transforme de Fourier Sance 2
Rappel : pour un complexe
z = {z} + j {z} = z
r + j
z
i
= r e
j
= | z | e
j
= r e
j
= r cos() + j r sin()
j {z}
{z}
= arg{z}
r =| z |
r = z
r
2
+
z
i
2
= Arg {z}= Tan
1
{
z
i
z
r
}
L'exponentielle Complexe est une angle dans la plane complexe :
e
jx
= Cos(x) + j Sin (x)
e
j/4
= 0.707 + j .707
e
j/2
= 0 + j
e
j3/4
= 0.707 + j .707
e
j
= 1 + j 0
Note que :
(e
j
2
N
)
n
= e
j n
2
N
= (Cos (
2
N
) j Sin(
2
N
) )
n
= Cos (n
2
N
) j Sin(n
2
N
)
Im
Re
2
N
2
N
2
L'exponentielle Complexe, e
j
, est un rtard en temps.
e
jt
e
j
= e
j(t+)
= Cos(t + ) + j Sin( t + )
2-3
La Transforme de Fourier Sance 2
Le Convolut ion
t
(t)
Transmission
g(t)
t
Un systme linaire est modlis par sa rponse une impulsion, (t).
(t) f(t)
*
f(t)
Reponse Impulsionnelle : f(t) = f[(t)].
La rponse d'un systme linaire a une entre x(t) est une superpostion (une
somme) de reponses impulsionnelle amplifies par les valeurs instantans de x(t).
Cette opration est appell le "Convolution" de x par f.
x(t) f(t)
*
y(t) =x
*
f(t)
Lquation gnrale du convolution est une somme de reponse impulsionnelle pour
les reponses. La convolution est commutative.
y(t) = x
*
f(t) =

x(t ) f() d = f
*
x(t)

x( ) f(t)d
La convolut ion est lopration de traitement de signale la plus fondamentale. Elle
indique que la valeur du signal de sortie linstant t est obtenue par la sommation
(intgrale) pondre des valeurs passes du signale d'excitation x(t). La fonction de
pondration est prcisment la rponse impulsionnelle f(t).
2-4
La Transforme de Fourier Sance 2
Convolut ion Numr ique
Les squences apriodique sont suppos d'exister avec valeurs nuls hors de leur
intervalle de dfinition.
Exemple : Considre les deux squences numriques apriodiques non-nul sur les
intervalles de duration N
x
et N
h
.
Soit x(n) de non-nul pour n [0, N
x
-1] et f(n) de non-nul pour n [0, N
h
-1].
x(n) 0 n N
x
-1,
f(n) 0 n N
f
-1
La convolution apriodique de x(n) et f(n) est une produit scalaire pour chaque m
y(m) = x
*
f(m) =
n=-

x(n)
.
f(mn) =
n=

x(mn)
.
f(n)
Cette produit est potentiallement non-nul sur une intervalle de dure N
x
+N
h
-2.
y(m) = x
*
f(m) =

n=0
N
x
+N
h
-2
x(n)f(mn) =

n=0
N
x
+N
h
-2
x(mn)f(n)
La taille de la rsultat potentiallement non-nul est de N
x
+ N
h
1 chantillons.
Demonstration. Le premier valeur non nul est cr pour
n = 0 : x(m) non-nul pour 0 m N
x
-1,
h(n-m) non-nul pour h(n) -N
h
+1 m 0
n = N
x
+ N
h
1 : x(n) non-nul pour 0 n N
x
-1,
h(n-m) non-nul pour h(n) N
x
1 m N
x
+ N
h
1
ie. ( n-N
h
-1 < m < n)
2-5
La Transforme de Fourier Sance 2
La Tr ansfor me de Four ier
L'analyse harmonique d'un signal dterministe est l'instrument de base de la thorie
et du traitement du signal. Cette analyse harmonique, obtenue par la transformation
de Fourier, est une reprsentation spectrale des signaux. Elle exprime la rpartition
en frquence de l'amplitude et de la phase de l'nergie ou de la puissance d'un
signal. Il existe plusieurs formulations de cette transformation :
Sor t es de Tr ansfor mes de Four ier
Transforme temps frquence
TF
Transforme de Fourier
classique
continu
infini
continue
infinie
TFD
Transforme de Fourier
Discrte
discret
priodique
discrte
priodique
TFTD
Transforme de Fourier
en Temps Discrte
discret
fini
continue,
priodique
La Transforme de Fourier classique une outil d'analyse pour les fonctions.
Elle s'agit d'un outil d'analyse "symbolique".
Elle est presque toujours calcule " la main".
La Transforme de Fourier Discrte s'applique aux squences numriques.
Elle est numrique et presque toujours calculer "par logiciel".
Elle transforme une squence x(n) de N chantillons,
une squence X(k) de N chantillons
La Transforme de Fourier en Temps Discrte une outil d'analyse des squences
numriques.
Elle permet d'exprimer la "fonction de transfert" d'une convolution numrique.
Elle dcrit un filtre comme une suite des exponentiels.
Elle peut tre fait la main pour les petites squences, et par logiciel pour
les grandes squences
2-6
La Transforme de Fourier Sance 2
La Tr ansfor me de Four ier d' un signal cont inu
Soit x(t) un signal complexe dterministe.
La transforme de Fourier est une fonction complexe de la variable relle = 2 f
dfinie par :
{x(t)} = X() =

x(t) e
-jt
dt
La transforme inverse est donne par :
x(t) =
-1
{ X() } =

X( ) e
jt
d
La symtrie de ces formulations montre l'existence d'une dualit temps-frquence
Convolution en temps est quivalent d'un produit en domaine Fourier.
y(t) = x(t)
*
f(t) Y() = X() F()
et par principe de dualit : y(t) = x(t)

f(t) Y() = X()

*
F()
Condition d'existence :
Pour qu'une fonction x(t) possde une transforme de Fourier il faut et il suffit
que:
la fonction x(t) soit borne.
l'intgrale de x(t) entre et ait une valeur borne.
les discontinuits de x(t) soient en nombre fini.
X() = {x(t)} est une fonction COMPLEXE.
X() = {X()} + j {X()} = | X() | e
j()
=
| X() | cos(()) + j

| X() | sin (())
Le module | X() | = {X()}
2
+ j {X()}
2
est le spectre damplitude.
Largument () arg (X() = Arc Tan(
{X()}
{X()}
) est le spectre de phase.
2-7
La Transforme de Fourier Sance 2
Quelques Exer cices en Tr ansfor me de Four ier
Tr ansfor me de FOURI ER du delt a
Dmontre que { (t) } = 1 et
1
{ () } = 1
Transforme de FOURIER du signal delta :
a) { (t) } =

(t) e
jt
dt = e
j0
= Cos (0) + j Sin (0) = 1.
t

1
b)
1
{ () } =

() e
jt
d = e
jt0
= Cos (0) + j Sin (0) = 1.
t
1

Sinus Car dinale - La Tr ansfor me Rect (t )

Calculer {rect(t)}
Reponse : Rappel que e
x
e
x
= 2j sin(x)
{rect(t)} =

1/2
1/2
e
jt
dt =
1
j
[e
j/2
e
j/2
] =
sin(/2)
/2
=
Sin(f)
f
Sinc(f)
ou bien Sinc(

2
) si = 2f
2-8
La Transforme de Fourier Sance 2
{rect(t)} =
Sin(f)
f
Sinc(f)
1
2
1
2
t
rect(t)

sinc(f) =
sin(f)
f
f
1 2 3 4 0 -1 -2 -3 -4
Tr ansfor me de FOURI ER du Cosinus
Dterminer { Cos(
o
t) }
Rponse : La Transforme d'un cosinus de frquence
o
est une somme de 2
impulsions en
o
et
o
: ( -
o
) + ( +
o
)
1
{
1
2
( ( -
o
) + ( +
o
) )}
=
1
2

[ ( -
o
) + ( +
o
) ] e
jt
dt
=
1
2
(

(
(

( -
o
) e
jt
dt +

( +
o
) e
jt
dt )
1
2
( e
j
0
t
+ e
-j
0
t
) = cos (

t)
( +
o
) (
o
)

0 0

Cos(
o
t)
2-9
La Transforme de Fourier Sance 2
Tr ansfor me de FOURI ER du Sinus
Dterminer { Sin(
o
t) }
Rponse :
La Transforme d'un sinus de frquence
o
1
{
1
2
( ( -
o
) ( +
o
) )}
=
1
2

[ ( -
o
) ( +
o
) ] e
jt
dt
=
1
2
(

(
(

( -
o
) e
jt
dt

( +
o
) e
jt
dt )
1
2
( e
j
0
t
e
-j
0
t
) = Sin (

t)
t
Sin(
o
t)

0
0

Im{}
d'o la notion de frquence ngative qui n'a de sens que pour reprsenter des
signaux rels dans l'espace frquence :
2-10
La Transforme de Fourier Sance 2
Tr ansfor me de Four ier d' un signal numr ique
La Transforme de Fourier de Temps Discrte (TFTD) ou "DTFT" en Anglais.
est dfini par :
F() =
m=

f(m) e
jm
Intert : Convolution en domaine "n" est quivalent d'un produit en domaine
y(n) = x(n)
*
f(n) Y() = X() F()
y(n) = x(n)

f(n) Y() = X()
*
F()
F() dcrit l'effet sur chaque frquence d'une filtre f(n).
Exemple :
Soit le squence f(n) = 1 2 1 pour n = 1, 0, 1
F() = 1 e
j(1)
+ 2 e
0
+ 1 e
j(1)
= 2 + e
j
+ e
j
= 2 + 2 cos().
-
0
4

La TFDF est dfinie pour TOUS les valeurs de .

Mais il est priodique, avec un priode de 2.
On utilise l'interval <
= 2f donc priodic entre
1
2
< f
1
2
2-11
La Transforme de Fourier Sance 2
La Sinus Car dinale pour une function discr t
w
N
(n) est une fentre rectangulaire ou fonction de porte (parfois appell rect
N
(n))
w
N
(n)

'

1 0 n < N

0 n < 0 et n N
W
N
() =

n=0
N1
w
N
(n) e
jn
=

n=0
N1
e
jn
=

n=0
N1
(e
j
)
n
afin de simplifier l'agebre, on substitu : z = e
j
il nous faut identit :

n=0
N1
z
n
=
z
N
1
z 1
Demonstration :

n=0
N1
z
n
= ( 1 + z
1
+ z
2
+ ...z
N1
)
z(

n=0
N1
z
n
)

= z( 1 + z
1
+ z
2
+ ...z
N1
) = (z
1
+ z
2
+ ...+z
N1
+ z
N
)
donc

n=0
N1
z
n
z(

n=0
N1
z
n
)

= ( 1 + z
1
+ z
2
+ ...z
N1
) (z
1
+ z
2
+ ...+z
N1
+ z
N
)
(1z) (

n=0
N1
z
n
)

= (1 z
N
)
donc

n=0
N1
z
n
=
1 z
N
1 z
avec
2-12
La Transforme de Fourier Sance 2
W
N
(z) =
1 z
N
1 z
=
z
N/2
z
1/2

(z
N/2

z
N/2
)
(z
1/2

z
1/2
)
= z
(N1)/2

(z
N/2

z
N/2
)
(z
1/2

z
1/2
)
donc pour z = e
j
= e
j2f
W
N
(f) = e
j(N-1)f

(e
j2nfN/2
e
j2nfN/2
)
(e
j2nf/2
e
j2nf/2
)
= e
j f(N1)/2

sin(fN)
sin(f)
ou bien
W
N
() = e
j(N1)/4

sin(N/2)
sin(/2)
Il sagit de lquivalent discrte sinc(f) avec un decallage de
(N1)
2
Si on avez dfinit w(n) avec un nombre impaire de coefficients, centr sur zro :
w
N
(n)

'

1 N/2 n < N/2

0 ailleur
puis :
W
N
(f) =
(e
j2nfN/2
e
j2nfN/2
)
(e
j2nf/2
e
j2nf/2
)
=
sin(fN)
sin(f)
0
2-13
La Transforme de Fourier Sance 2
I dempot ence avec Convolut ion du Sinus Car dinale
Le fait de limiter un signal N chantillons est quivalent de multiplier par w
N
(n).
w
N
(n) est idempotent sur tout squence numrique non-null sur [0, N1]
x(n) = x(n)
.
w
N
(n)
en domaine Fourier :
{ x(n)
.
w
N
(n)} = X()
*
W
N
().
La spectre X() de tout signal de duration fini, x(n), est convolue par W
N
().
2-14
La Transforme de Fourier Sance 2
Dfinit ion de la Tr ansfor me de Four ier Discr t e
(TFD ou DFT en Anglais)
Dfinition : Soit une squence de N chantillons x(n) pour n [0, N1]
TFD{x(n)} = X(k) =

n=0
N1
x(n) e
jn
2k
N
=

n=0
N1
x(n) W
N
nk
La TFD comprend des frquence de k cycles sur N chantillons, k [
N
2
,
N
2
1]
TFD Inverse :
TFD
1
{X(k)} = x
p
(n) =
1
N

k=N/2
N/21
X(k) e
jk
2n
N
=
1
N

k=N/2
N/21
X(k) W
N
nk
Intrt :
Il existe des algorithmes qui permettent de calculer cette transforme dune
squence de N chantillons avec un cot de calcul N Log
2
N multiplications.
Ceci permet un filtrage rapide par multiplications dans le domaine Fourier.
Si N est 2
p
, on peut utiliser lalgorithme rapide (FFT) de Cooley - Tukey.
2-15
La Transforme de Fourier Sance 2
I nt er pr et at ion en Algebr e Linair e
La transforme de Fourier Discrte peut tre vue comme une transformation
linaire appliqu au vecteur x(n) afin de rendre le vecteur X(k).
Les lignes de cette transformation sont les complexes exponentielles.
X(k) = F x(n)
F est une matrice avec les coefficients f
kn
= e
2j
nk
N

_
X(0)
X(1)
. . .
X(N1)
=

_
e
2j
0
.
0
N
e
2j
0
.
1
N
. . . e
2j
0
.
(N-1)
N
e
2j
1
.
0
N

e
2j
1
.
1
N
. . . e
2j
1
.
(N-1)
N
. . .
e
2j
(N-1)
.
1
N
e
2j
(N-1)
.
2
N
. . . e
2j
(N-1)
.
(N-1)
N

_
x(0)
x(1)
...
x(N-1)
Note que les coefficient X(k) sont priodique en k avec priode N.
Donc X(N/2) = X(N/2), X(N/2+1) = X(N/2+1), X(1) = X(N2) etc.
2-16
La Transforme de Fourier Sance 2
Pr opr its de la Tr ansfor mation de Four ier
Proprits de symtrie : (Parit)
si x(t) est rel :
Temps Frquence
pair rel
impaire imaginaire
si X() est rel :
Temps Frquence
rel pair
imaginaire impaire
Linarit a x(t) + b y(t) a X() + b Y()
Dualit avec convolution :
x(t)
*
y(t) X() Y()
x(t) y(t) X()
*
Y()
Translation (thorme du retarde) :
x(tt
0
) X() e
+jt
0
x(t) e
j
0
t
X(+
0
)
2-17