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

Formule du Jour : La Transforme de Fourier

{x(t)} = X() = x(t) e -jt dt

Pourquoi "e" ?
"e" est la base tel que

ex dx =

ex

(On note que :

eax dx =

1 ax
ae

Qu'est ce que "e" signifie ?

1
1
1
= Lim { (1 + n )n} = 1 + 1 + 2! + 3! + ... = 2.7182818284...
n

ex

x
(x) 2 (x) 3
= Lim { (1 + n )n} = 1 + x + 2! + 3! + ... = (2.7182818284...)x
n
(jx) 2 (jx) 3 (jx) 4 (jx) 5 (jx) 6
1 + jx + 2! + 3! + 4! + 5! + 6! + ...
(jx) 2 (jx) 4 (jx) 6
(jx) 3 (jx) 5
= 1 + 2! + 4! + 6! + ... + jx + 3! + 5! + ...
(x) 2 (x) 4 (x) 6
(x) 3 (x) 5
= 1 2! + 4! 6! + ... + j x j 3! + j 5! ...
= Cos(x) + j Sin (x)

ejx =

Avec une exposant complexe, jx prend la forme d'une oscillation :

La rlation d'Euler : ejx= Cos(x) + j Sin (x)

On note que :
ejx + e jx = Cos(x) + j Sin (x) + Cos(x) j Sin (x) = 2 Cos(t)
ejx e jx = Cos(x) + j Sin (x) Cos(x) + j Sin (x) = 2j Sin(t)

La Transforme de Fourier

Sance 2

Rappel : pour un complexe

= {z} + j {z} = zr + j zi = r e j
= | z | ej = r e j
= r cos() + j r sin()

j {z}

r =| z |
= arg{z}
{z}

r=

z r2 + zi2

zi
= Arg {z}= Tan1{z }
r

L'exponentielle Complexe est une angle dans la plane complexe :

ejx= Cos(x) + j Sin (x)
ej/4 = 0.707 + j .707
ej/2 = 0 + j
ej3/4 = 0.707 + j .707
ej = 1 + j 0
Note que :

ej

2 n
N

2
2
2
j
n
= e
N = Cos ( N ) j Sin( N )

)n = Cos (n2
N)

Im
2 2
N
2
N
Re

L'exponentielle Complexe, ej, est un rtard en temps.

ejt ej = ej(t+) = Cos(t + ) + j Sin( t + )

2
j Sin(n N )

La Transforme de Fourier

Sance 2

Le Convolution
(t)

g(t)
Transmission
t
t

Un systme linaire est modlis par sa rponse une impulsion, (t).

(t)
Reponse Impulsionnelle :

* f(t)

f(t)

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 convolution 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).

La Transforme de Fourier

Sance 2

Convolution Numrique
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 Nx et N h.
Soit x(n) de non-nul pour n [0, Nx-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) = x(n) f(mn) = x(mn) . f(n)
n=-
n=
Cette produit est potentiallement non-nul sur une intervalle de dure Nx+Nh-2.
N x+Nh-2
y(m) = x * f(m) =
x(n)f(mn) =
n=0

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

La taille de la rsultat potentiallement non-nul est de Nx + 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) -Nh+1 m 0

n = Nx + Nh 1 :

x(n) non-nul pour 0 n N x-1,

h(n-m) non-nul pour h(n) Nx 1 m N x + N h 1
ie. ( n-Nh-1 < m < n)

La Transforme de Fourier

Sance 2

La Transforme de Fourier
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 :
Sortes de Transformes de Fourier
Transforme
TF
Transforme de Fourier
classique
TFD
Transforme de Fourier
Discrte
TFTD
Transforme de Fourier
en Temps Discrte

temps
continu
infini

frquence
continue
infinie

discret
priodique

discrte
priodique

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

La Transforme de Fourier

Sance 2

La Transforme de Fourier d'un signal continu

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 :

-1{ X() } = X ( ) e jt d
x(t) =

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() | ej ()

= | X() | cos(()) + j | X() | sin (())

Le module | X() | = {X()} 2 + j {X()} 2 est le spectre damplitude.

{X()}
Largument () = arg (X() = Arc Tan {X()}

) est le spectre de phase.

La Transforme de Fourier

Sance 2

Quelques Exercices en Transforme de Fourier

Transforme de FOURIER du delta
{ (t) } = 1 et

Dmontre que

1{

() }

=1

Transforme de FOURIER du signal delta :

a)
{ (t) } =
(t) ejt dt = ej0 = Cos (0) + j Sin (0) = 1.

b)

1{ () } =
()

ejt

d =

ejt0

= Cos (0) + j Sin (0) = 1.

Sinus Cardinale - La Transforme Rect(t)

Calculer

{rect(t)}

Reponse :

Rappel que

ex ex = 2j sin(x)

1/2

{rect(t)} =
1/2
ou bien

ejtdt =

1
j

[ej/2 ej/2] = sin(/2)

/2

Sinc( 2) si = 2f

Sin(f)
f

Sinc(f)

La Transforme de Fourier

{rect(t)} =

Sance 2

Sin(f)
Sinc(f)
f
sinc(f) = sin(f)
f

rect(t)

t
1
2

1
2

-4

-3

-2

-1

Transforme de FOURIER 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 d t +

+ o) e jt dt )

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

( o)

Cos(ot)

La Transforme de Fourier

Sance 2

Transforme de FOURIER 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 d t

+ o) e jt dt )

1 j t
-j t
2( e 0 e 0 ) = Sin ( t)
Im{}
Sin(ot)

0
t

d'o la notion de frquence ngative qui n'a de sens que pour reprsenter des
signaux rels dans l'espace frquence :

La Transforme de Fourier

Sance 2

Transforme de Fourier d'un signal numrique

La Transforme de Fourier de Temps Discrte (TFTD) ou "DTFT" en Anglais.
est dfini par :

F() =
f(m) ejm
m=

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)

Y() = X()

f(n)

* 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 ej(1) + 2 e0 + 1 ej(1) = 2 + ej + ej = 2 + 2 cos().

La TFDF est dfinie pour TOUS les valeurs de .

Mais il est priodique, avec un priode de 2.
On utilise l'interval <
1
1
= 2f donc priodic entre 2 < f 2

La Transforme de Fourier

Sance 2

La Sinus Cardinale pour une function discrt

wN(n) est une fentre rectangulaire ou fonction de porte (parfois appell rectN(n))
0n<N

wN(n)

N1

w N(n) ejn =

WN() =

n < 0 et n N

n=0

N1

ejn

n=0

N1

(ej )n

n=0

afin de simplifier l'agebre, on substitu : z = ej

N1

il nous faut identit :

zn =

n=0
N1

Demonstration :

zN 1
z 1

z n = ( 1 + z1 + z 2 + ...zN1)

n=0

N1

zn

= z( 1 + z1 + z 2 + ...zN1) = (z1 + z 2 + ...+zN1 + zN)

n=0
donc
N1

zn z

n=0

(1z)

N1

z n = ( 1 + z1 + z 2 + ...zN1) (z 1 + z 2 + ...+zN1 + zN)

n=0

N1

z n = (1 zN)

n=0
N1

donc

n=0

avec

zn =

1 zN
1 z

La Transforme de Fourier
1 zN
1 z

WN(z) =

donc pour z

Sance 2
zN/2 (zN/2
= z 1/2
(z1/2

z N/2)
(zN/2
= z(N1)/2
z 1/2)
(z1/2

z N/2)
z 1/2)

= ej = ej2f

(ej2nfN/2 ej2nfN/2)
j
(N-1)
f
WN(f) = e
(ej2nf/2 ej2nf/2 )

ej f(N1)/2

sin(fN)
sin(f)

ou bien
WN() =

ej(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 :

wN(n)

N/2 n < N/2

ailleur

puis :
(ej2nfN/2 ej2nfN/2)
WN(f) =
(ej2nf/2 ej2nf/2 )

sin(fN)
sin(f)

La Transforme de Fourier

Sance 2

Idempotence avec Convolution du Sinus Cardinale

Le fait de limiter un signal N chantillons est quivalent de multiplier par wN(n).

wN(n) est idempotent sur tout squence numrique non-null sur [0, N1]

x(n) = x(n) wN(n)

en domaine Fourier :

{ x(n) wN(n)} = X()

* WN().

La spectre X() de tout signal de duration fini, x(n), est convolue par WN().

La Transforme de Fourier

Sance 2

Dfinition de la Transforme de Fourier Discrte

(TFD ou DFT en Anglais)
Dfinition : Soit une squence de N chantillons x(n) pour n [0, N1]

N1

TFD{x(n)} = X(k) =

2k
jn
x(n) e
N

n=0

N1

x(n) W Nnk

n=0

N N
La TFD comprend des frquence de k cycles sur N chantillons, k [ 2 , 2 1]
TFD Inverse :

1 N/21
1
TFD {X(k)} = xp(n) = N X(k)
k=N/2

ejk

2n
N

1 N/21
=N
X(k) W Nnk
k=N/2

Intrt :
Il existe des algorithmes qui permettent de calculer cette transforme dune
squence de N chantillons avec un cot de calcul N Log2 N multiplications.
Ceci permet un filtrage rapide par multiplications dans le domaine Fourier.
Si N est 2p, on peut utiliser lalgorithme rapide (FFT) de Cooley - Tukey.

La Transforme de Fourier

Sance 2

Interpretation en Algebre Linaire

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)
nk
2j
F est une matrice avec les coefficients fkn = e
N

e2j0.0
N

2j1.0
X(0)

X(1)
e
N
... =

X(N1)
e2j(N-1) .1
N

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

...

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

e2j

0. 1
N

...

e2j

0. (N-1)
N

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.

La Transforme de Fourier

Proprits de la Transformation de Fourier

Proprits de symtrie : (Parit)
si x(t) est rel :
Temps
pair
impaire

Frquence
rel
imaginaire

si X() est rel :

Temps
rel
imaginaire
Linarit

Frquence
pair
impaire
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+jt0
x(t) ej 0t X(+ 0)

Sance 2