Chapitre XIII : Calcul numrique de la

transforme de Fourier
Aprs une tude attentive de ce chapitre, vous serez capable de :
prsenter le principe du calcul numrique de la transforme de
Fourier
donner les limitations intrinsques du calcul numrique
prsenter lalgorithme FFT
manipuler les paramtre dune FFT pour obtenir la rsolution
et/ou le domaine explor dsirs
Mathmatiques pour les Sciences Physiques
190
Les logiciels de calcul permettent le calcul numrique de la
transforme de Fourier (T.F.) dune fonction discrtise sur un
domaine donn.
On prsente ici lalgorithme utilis afin de comprendre ce
quune machine est capable de traiter et de pouvoir utiliser les rsultats
fournis. Comme la mthode est particulirement utilise dans le
traitement du signal, les oprations sont dcrites ici pour une fonction
dpendant dune variable temporelle t et on cherche sa transforme de
Fourier en fonction de la frquence temporelle .
Les oprations faites pour le calcul conduisent des limitations
intrinsques qui doivent tre connues pour une bonne comprhension
du rsultat.
I Position du problme
Soit une fonction f du temps. Il sagit de calculer sa transforme de
Fourier dfinie par :
[ ] F f t f t e dt
i t
( ) ( ) ( ) ( )

F
2
Dans certains cas, on peut effectuer formellement le calcul.
Par exemple, pour f(t)=sin(2
0
t), on obtient :
F()= ( )
1
2
0 0
i
( ) ( ) +
f(t)
t signal f(t) dont on cherche la T.F.
Calcul numrique de la T.F.
191
Mais le traitement des donnes exprimentales ncessite un calcul
numrique et un outil adapt. Il sagit donc pour chaque valeur de de
calculer numriquement une intgrale valeur complexe.
II Limitations dues au fentrage du signal
La fonction nest pas connue sur une dure infinie, mais sur la
dure de lacquisition du signal: t [t
0
,t
0
+].
Pour observer leffet du fentrage du signal, il est plus commode de
raisonner sur une fentre centre sur lorigine. Si le signal nest pas
centr, il suffit de dcaler lorigine des temps en changeant t en
t t + + ( )
0
2

. Cela ne change dailleurs la TF que dun facteur de phase

:
F() = F [f(t)]() = e
i t +

_
,
2
0
2

F [f(t+(t
0
+/2))]()
On suppose ainsi pour la suite que le fentrage est centr sur lorigine.
On calcule donc f t e dt
i t
( )

2
2
2

la place de f t e dt
i t
( )

2
, ce qui
revient calculer la T.F. de g(t) la place de celle de f(t) avec :
g(t)=
f t si t
si t
( ) [ , ]
[ , ]
+
+

'

2 2
0
2 2
-/2 +/2 t
0 t
0
+
0
f(t)
f(t)
Mathmatiques pour les Sciences Physiques
192
soit g(t) = f(t) rect

(t )
rect

(t) dsigne ici la fonction

rectangle reprsente ci-contre.
On obtient donc :
G()=F[f(t) rect

(t)]()= F[f(t)]() * F[rect

(t)]()
=F() * sinc()
( la T.F. dun rectangle est un sinus cardinal: sinc(x)=
sin( ) x
x
)
Loprateur * dsigne le produit de convolution.
+ la transforme de Fourier de la fonction tronque est la
convolution de la TF de la fonction entire avec un sinus cardinal
On peut illustrer les consquences de ce phnomne en examinant les
diffrences entre F() et G() pour f(t) = cos(2
0
t)
Alors: [ ] )
0
( )
0
(
2
1
) ( + + F
alors que ( ) ( ) [ ] )
0
( sinc )
0
( sinc
2
1
) ( + + G
=-0
F()

=0
rect

(t)
t
-/2 +/2
1
G ( )
Calcul numrique de la T.F.
193
+ la troncature de f apporte sur le spectre obtenu un largissement
des diffrentes composantes
Remarques: Llargissement est caractris par la premire
annulation du sinc en

t
0
1
. Ainsi, si la dure dacquisition est
suffisamment grande, alors :
sinc() () et G() F() * () = F()
Pour viter les ondulations de la fonction sinc, on
peut prendre des fentres plus arrondies que la fonction rectangle,
citons les fentres triangulaires (ou de Bartlett), de Hann, de Hamming,
de Blackmann,...
III T.F. numrique dun signal priodique
Nous montrons ici que le choix du fentrage pour un signal
priodique a une grande influence sur le rsultat du calcul.
Si le signal est priodique de priode T, on peut le dcomposer en srie
de Fourier :
f(t)=
a
c n t
n f n
n
0
1
2
2 + +

cos( )
Son spectre est constitu des frquences
p
=p
f
p=0... o
f
=
1
T
:
sa TF est constitue de Dirac situs aux
p
.
Exemple: soit la fonction f(t)=cos(2
1
t)+0,5cos(2
2
t)
Mathmatiques pour les Sciences Physiques
194
t
7 6 5 4 3 2 1
1. 5
1
0. 5
0
-0. 5
- 1
avec

1
1
1
1

'

Hz
T s
et

2
15
2

'

, Hz
T s 2 3
.
La priode est T=2 secondes et sa TF est constitue de deux Diracs en

1
et
2
damplitude 1 et 0,5.
Le calcul de la TF numriquement partir dun chantillon de dure
=6 secondes donne les deux Diracs attendus (figure de gauche)
Par contre, le calcul de la TF sur un chantillon de dure =7 secondes
provoque llargissement de la seconde composante spectrale (figure
de droite)
En effet, le spectre de G est une succession de sinc rgulirement
espacs centrs sur les
p
.
Ces sinc sannulent en
p,k
= p
f
+

k
(o k est un entier relatif non
nul) et sont maximums en
p
.
Calcul numrique de la T.F.
195
Par ailleurs, le spectre obtenu est discrtis en frquence: nous verrons
que les frquences pour lesquelles on calcule G sont
q
=

1 q
q=1..N Si on sarrange pour que ces frquences concident avec les
zros du sinc, alors G(
q
) sera nulle partout, sauf lorsque
q
=
p
. Le
graphe de G ressemble alors beaucoup celui de F: Dirac aux
p
Il faut donc pour tre dans ces conditions

1 q
= p
f
+

k

soit = (q-1-k) T
+ La TF numrique dun signal priodique est constitue des
Diracs non largis lorsque la dure dacquisition est un multiple
entier de la priode du signal.
Si la priode est inconnue, doit tre grande devant T pour
localiser avec prcision les pics de F().
IV Limitations dues lchantillonnage
f(t) est chantillonne par N valeurs numriques f
1
, f
2
,...,f
N
mesures sur une dure aux instants t
1
, t
2
=t
1
+t, t
3
=t
1
+2t, ...,
t
N
=t
1
+(N-1)t.
La dure entre deux mesures ou priode dchantillonnage est :
N
t
e
T


t
1
t
N
t
3
t
4
t
2

t
Mathmatiques pour les Sciences Physiques
196
La frquence dchantillonnage est
F
t
N
e

1

Si f vibre avec une
frquence suprieure F
e
,
le spectre obtenu
numriquement ne pourra
pas en rendre compte: il y a
perte dinformation.
Le thorme de Shannon montre que les composantes
spectrales de f suprieures
F
e
2
seront ainsi perdues.
+ Le spectre frquentiel obtenu est limit
2 2
N F
e

V Thorme de Whittaker (1915) Shannon (1949)

Ce thorme prcise dans quelles conditions on peut reproduire
exactement un signal partir de ses chantillons. Lide de sa
dmonstration est intressante dans la mesure o elle permet de voir la
diffrence fondamentale qui existe entre la TF dune fonction et la TF
de la fonction chantillonne correspondante.
Soit un signal reprsent par une fonction f bande limite,
cest--dire dont le spectre est support fini (remarquons quun signal
physiquement ralisable est de dure finie, donc ne peut pas tre
bande limite...)
f
i
f
i+1
i
i+1
ondulations non prises
en compte lors de la
discrtisation de f
t
T
e
2T
e
3T
e -T
e

Te
(t)
F()

max
-
max
Calcul numrique de la T.F.
197
On dfinit la fonction chantillonne f
s
par : f
s
(t)=
T
e
t f t ( ) ( ) o

T
e
t ( ) est le peigne de Dirac de pas T
e
(figure ci-dessus) :

T
e
q
e
t
t
T
q ( )

_
,

f
s
est un chantillonnage idal de f, la frquence dchantillonnage tant
F
e
=
1
T
e
.
Notons F
S
et F les T.F. de f
s
et de f.
F
S
= F [
T
e
t ( ) f(t)] = F [
T
e
t ( ) ] * F
= T
e
) (
e
1

T
* F (la T.F. dun peigne de Dirac est un peigne de Dirac)
= T
e
T
q
T
e
e
q
( )

_
,

* F = (

q
T
e
q
) * F
= F
q
(

q
T
)
e
fs(t)
t
f(t)
t
Mathmatiques pour les Sciences Physiques
198
+ F
S
est donc la superposition de fonctions F rgulirement espaces
de
1
T
e
Si
max
est infrieure
1
T
e
-
max
, soit 2
max
infrieure F
e
les diffrentes fonctions F ne vont pas se recouvrir dans F
S
et on peut
alors rcuprer lintgralit de F en faisant passer F
S
travers un filtre
rectangulaire de largeur 2
max
:
) ( rect ) ( ) (
max
2


F F
S
+ Un signal peut exactement tre reconstitu partir dun
chantillonnage si la frquence F
e
dchantillonnage est suprieure
au double de sa frquence maximale.
Le signal original est reconstitu avec la TF inverse de F. Par
exemple, en se plaant dans le cas limite o
max
2
1

e
T , on obtient :
F()

max
-
max
Spectre de f
zone o les deux fonctions ne
doivent pas se recouvrir
F
S
()

max
-
max
1
T
e
1
T
e

max
2
T
e
spectre de la fonction chantillonne

Calcul numrique de la T.F.

199
f(t) =F
-1
[F()]= F
-1
[F
S
() rect )
max
2
( ]
= F
-1
[F
S
()] * F
-1
[ rect )
max
2
( ]
=
1
T
e
t ( ) f(t) * 2
max
sinc(2t
max
)
=
t
T
n
n
e

_
,

+
f(t) * 2
max
sinc(2t
max
)
=T
e
( ) t nT f(t)
n
e

+
* 2
max
sinc(2t
max
)
=T
e
( ) f(nT ) t nT
n
e e


+
* 2
max
sinc(2t
max
)
=T
e
f(nT
n
e
)2
max

+
sinc(2
max
(t-nT
e
))
do ( ) ) ( 2 c sin ) (
max e e
t-nT
n
) f(nT t f
+

( )

_
,

+
f
n
F
e n
F
e
t-n sinc )
Ce dernier rsultat montre limpossibilit dutiliser la mthode
rigoureusement sur des signaux physiquement ralisables.
Mathmatiques pour les Sciences Physiques
200
VI Calcul numrique de la transforme de Fourier
On reprend ici une fonction f non ncessairement centre sur
lorigine, et on approxime sa T.F. par la mthode des rectangles. Pour
limiter les erreurs, les chantillons sont pris au centre des intervalles
dapproximation :
t
p
=t
0
+
T
e
2
+ (p-1) T
e
=t
1
+ (p-1) T
e
On pose : f
p
=f(t
p
)
La priode dchantillonnage est T
e
et on a F
e
=1/T
e
. La dure de
lchantillonnage est =N T
e
et F
e
=N/
F() = f t e dt ( )
-i2 t

f t e dt
i t
t
t
( )

+

2
0
0

f t
p
e
t
T
p
p
N
(
i2

= T f e
p
t (p )T
N
e
e
+

,
i2 1
1
T
e
( )
f e
p
t (p )T
p
N
e
+

i2
1
1
1
= T
e
e f e
p
T
p
N
e

i2 t -i2 (p-1)
1

1
t
N
t
3
t
4 t
2

T
e
t
1
t
0 t
Calcul numrique de la T.F.
201
Le thorme de Shannon montre que le calcul de F() naura un sens
que si nest pas trop leve. On calcule ainsi F() pour des valeurs
discrtes de :

q
=
q
N
q
N
F
e
q

1 1 1
t
q=1...N
Alors: F
q
= F(
q
) =

N
p
N
) )(p- (q-
p
t
e f e t
1
1 1
i2 - 1) - (q i2 -
1

Les logiciels de calcul fournissent par une procdure souvent appele

FFT la somme :

S f e
q p
i
N
q p
p
N

2
( )( )

1 1
1
de sorte que:
F
q
F
q
T
e
e
i
(q- )
N
t
T
e
S
q
avec
q
q
= ( ) =
- 2

1
1
1

Ainsi, F(
q
) =T
e
S
q
. Par contre la phase (
q
)=argument[F(
q
)] est
en gnral moins directement relie argument[S
q
]
VII Algorithme FFT
On souhaite calculer la somme: S
q
= f e
p
i
N
(q )(p )
p
N

2
1 1
1

Supposons que N est pair et posons N=2P.

On distingue dans la somme S
q
les indices p pairs (p=2j) et les indices p
impairs (p=2j-1), alors :
S
q
= f e
p
i
N
q p
p
N

2
1 1
1

( )( )
Mathmatiques pour les Sciences Physiques
202
= f e f e
j
i
P
q j
j
i
P
q j
j
P
2
2
2
1 2 1
2 1
2
2
1 2 2
1

_
,

( )( ) ( )( )
+

e f e f e
i
P
q
j
i
P
q j
j
P
j
i
P
q j
j
P
2
2
1
2
2
2
1 2 2
1
2 1
2
2
1 2 2
1

( ) ( )( ) ( )( )
+

e f e f e
i
N
q
j
i
P
q j
j
P
j
i
P
q j
j
P
2
1
2
2
1 1
1
2 1
2
1 1
1

( ) ( )( ) ( )( )
+

e S S
i
N
q
q
paire
q
impaire
2
1

( )
De plus: S
q+P
= +

e S S
i
N
q
q
paire
q
impaire
2
1

( )
(le calcul de S
q
donne en prime le calcul de S
q+P
)
Les deux sommes S
q
paire
et S
q
impaire
se calculent exactement de la
mme manire que S
q
, de sorte que le calcul dune TF numrique de N
points se ramne celle de deux TF numriques de
N
2
points. Si
N
2
est lui mme pair, on peut itrer le procd et appliquer la mthode aux
deux sommes S
q
paire
et S
q
impaire
.
F Lalgorithme est donc appliqu des sommes o N est une
puissance de 2: N=2
m
.
On montre alors que le nombre doprations pour calculer tous les S
q
passe de N
2
Nm, soit un gain de temps considrable lorsque N devient
grand.
Calcul numrique de la T.F.
203
VIII Exemple
f(t)
Soit la fonction :
f(t)= Heaviside(t) e
-2at
cos(2
0
t) (a=0,5 et
0
=30 Hz)
Il sagit dune sinusode amortie dbutant t=0. (figure)
Sa T.F. est :
( )( )
F
a i
a i a i
( )
( ) ( )

+
+ + +
1
2
0 0
et son spectre prsente un pic
0
=30 Hz (figure)
F()
Le calcul numrique du spectre est conduit en chantillonnant sur une
dure =0.25 s avec N=2
6
=64 points partir de t
1
=0.
Mathmatiques pour les Sciences Physiques
204
La frquence dchantillonnage est F
e
=
64
0 25 ,
= 256 Hz.
Le spectre obtenu numriquement prsente un maximum voisin de
lentier q=9, soit
q
=
q

1

8
0 25
32
.
Hz
0
(figure ci-aprs) :
Le spectre prsente par ailleurs deux parties symtriques lune de
lautre . Pour comprendre le phnomne, il suffit de se souvenir que ce
nest pas la T.F. de f que lon calcule, mais celle de la fonction
chantillonne f
s
(voir le paragraphe sur le thorme de Shannon). Son
spectre est la succession de spectre de f rgulirement espacs de
F
e
=
1 1
T
N
N
e

.
Lalgorithme permet le calcul des frquences
q
=
q 1

avec q=1...N et
fournit en dfinitive la fin du spectre ( partir de =0), puis son
commencement (zone encadre sur la figure)
F
S
()
-
max
1/T
e
2/T
e
Calcul numrique de la T.F.
205
+ La premire partie de la somme (q=1...
N
2
) est la fin du
spectre ( [0,
max
])
La seconde partie (q=
N
2
+1...N) est le dbut du spectre(
[-
max
,0[)
Cette proprit de la transforme de Fourier dune fonction
chantillonne sappelle le phnomne de repliement du spectre.
Remarque : si f est relle, alors F F ( ) ( ) , et le spectre est pair et
la seconde partie est redondante. Par contre, si f est complexe, la
seconde partie sera utilisable.
Remarques pratiques: Augmentation du domaine
frquentiel explor:
Il suffit daugmenter N puisque
max
=
N
2
. Si on double N, le domaine
frquentiel balay double mais la dure du calcul double aussi
approximativement.
Augmentation de la rsolution:
Dans lexemple, le maximum du spectre nest pas localis avec
prcision. On peut tre amen augmenter la rsolution, cest--dire le
nombre de points de calcul en maintenant le domaine frquentiel
explor inchang: cte
N

2
max
.
Donc, N et doivent augmenter dans les mmes proportions.
F pour doubler la rsolution, il faut doubler N et galement doubler
.
La figure reprend lexemple avec une rsolution quadruple (N=2
8
et
=1 s)
Mathmatiques pour les Sciences Physiques
206
On peut aussi augmenter la rsolution en diminuant le domaine
frquentiel balay (augmentation de ) en maintenant N constant.
Calcul des frquences ngatives:
Calculons F(
q
) avec q=N-q+2 :
F( T e f e
q e
q-
t
p
(q- )(p- )
N
p
N

-i2 ( ) -i2 1
1 1
1
1
=
-i2 ( ) -i2
( )
T e f e
e
N-q'+
t
p
N-q'+ )(p-
N
p
N

1
1 1
1
1

= (-
-i2 (-( )) -i2
q'
T e e f e e F
e
q'-
t
i
t
T
p
(-(q'- ))(p- )
N
p
N
i
t
T
e e

1
2
1 1
1
2
1
1 1

)
On voit que F(-
q
)= e
i
t
T
e
+ 2
1

F(
N-q+2
)
F La frquence ngative -
q
=
q' -1

est donc calcule avec lentier

N-q+2
Calcul numrique de la T.F.
207
IX Calcul de la phase
Puisque F(
q
) =

t
-i2
e S
(q- )
N
t
T
q
e
1
1
et que F(-
q
)= e
i
t
T
e
+ 2
1

F(
N-q+2
), le
calcul de la phase conduit :


( ) arg[ ]
( ) ( )
q
q'
+
+

'

2
1
2
1
2
1
q-
N
t
T
S
t
T
e
q
N-q'+
e
Ces deux expressions donnent des rsultats corrects tant que le signal
analys ne prsente pas de discontinuit. Dans le cas contraire (comme
pour lexemple f(t)= Heaviside(t) e
-2at
cos(2
0
t) : sinusode amortie
dbutant t=0), les rsultats obtenus peuvent tre errons comme on
peut le constater sur les courbes ci-dessous.
Le problme provient du fait quil existe un chantillon sur la
discontinuit.
Si t
i
est sur la discontinuit, on voit que le rectangle dapproximation
apporte une grande erreur sur lestimation de lintgrale.
t
i t
i
surface
en trop
Te/2
Mathmatiques pour les Sciences Physiques
208
En revanche, si on sarrange (ce qui nest pas toujours possible) pour
prlever lchantillon une distance
T
e
2
de la discontinuit, les erreurs
se compensent.
On montre ici le spectre en phase obtenu en chantillonnant la
fonction discontinue en t=0 partir de t
1
=
T
e
2
. Laccord est maintenant
satisfaisant.
On peut aussi remarquer, pour viter de refaire
lchantillonnage, que tout se passe comme si le signal dbutait en t
1
=-
T
e
/2.
Calcul numrique de la T.F.
209
X Conclusions
Soit un signal f(t). Pour calculer numriquement sa transforme
de Fourier, il faut :
chantillonner f sur une dure partir de t
1
avec N=2
m
points:
f
p
=f(t
1
+
p-
N
t
1
) p=1...N
calculer par lalgorithme FFT les sommes S
q
q=1...N
on a alors :
F( ) T S
F(- ) F( )
q e q
q' N-q'+

'

2
et

'

+
+
e
N-q' q'
q
e
q
T
t
S
T
t
N
q-
1
2 +
1
2 ) ( ) (
] arg[
1
2 ) (


avec

q
e
e
q- q-
N T
q-
N
F
1 1 1
Le domaine frquentiel explor stend de -
max
+
max
avec :
2 2
max
e
F N

On trouvera en annexe un exemple de calcul de FFT ralis avec

MAPLE.
Mathmatiques pour les Sciences Physiques
210
Bibliographie
- Fichier aide en ligne, Maple, Mathematica.
- Traitement numrique des signaux, Murat Kunt, Presses
polytechniques Romandes
- Mathmatiques de lingnieur, Jean-Marie Monier, polycopi.
- Introduction to Fourier Optics, Joseph W. Goodman, Mc-Graw-
Hill
- Optics, Hecht, Addison Wesley