Académique Documents
Professionnel Documents
Culture Documents
Ricm TS S2
Ricm TS S2
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)
(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
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
'
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)
'
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