Transformée de Fourier

à temps discret
Hugues GARNIER

hugues.garnier@univ-lorraine.fr

TNS 1 H. Garnier
 Sommaire

I. Quelques rappels ou vérification des pré-requis

II. Outils d’analyse spectrale de signaux numériques

– La Transformée de Fourier à temps discret (TFtd)
– La Transformée de Fourier discrète (TFD) et sa version
rapide (FFT)
– Analyse de Fourier en pratique

III. Introduction au filtrage numérique

– Analyse et conception de filtres RIF/RII

TNS 2 H. Garnier
 Rappel : échantillonnage idéal dans le domaine temporel
s(t) Signal à temps continu

t
0
dTe(t)
Peigne de Dirac

1
t
0 Te
s(t ) × δT (t) s(t ) × δ (t − kTe ) = s( kTe ) × δ (t − kTe )
e

signal échantillonné
idéal

0 Te kTe
t
TNS 3 H. Garnier
 Rappel : modélisation mathématique théorique
de l’échantillonnage idéal
• L’opération d’échantillonnage idéal d’un signal analogique revient à
multiplier ce dernier par un peigne de Dirac
dTe(t)
()
se t = s(t) × δT (t)
e
peigne de Dirac
+∞
()
se t = s(t) × ∑ δ (t − kT e) s(t) se(t)
k=-∞
+∞
()
se t = ∑ s(t) δ (t − kTe )
k=-∞
+∞ Propriété de l'impulsion de Dirac
se (t) = ∑ s(kT ) δ(t − kT )
e e s(t ) δ (t − to ) = s(to ) δ (t − to )
k=−∞

Le signal échantillonné idéalement se(t) est un signal à temps continu

On peut donc calculer sa TFtc

TdS 4 H. Garnier
 Une transformée peut en cacher une autre

• La TFtc de ce signal échantillonné idéalement s’écrit :

+∞ +∞
S( f ) = ∫ se (t ) e− j 2 π ft dt se (t) = ∑ s(kT ) δ(t − kT )
e e
−∞ k=−∞
⎛ +∞
+∞ ⎞
⎜ s( kTe ) δ (t − kTe )⎟ e− j 2 π ft dt
= ∫ ∑
⎜⎜ ⎟⎟
−∞ ⎝ k=−∞ ⎠

+∞ ⎛ +∞ ⎞
⎜ s( kT ) δ (t − kT ) e− j 2 π ft dt ⎟
S( f ) = ∑ ⎜ e ∫ e ⎟
k=−∞ ⎝ −∞ ⎠

Propriété de l'impulsion de Dirac

+∞ +∞
− j 2 π fkTe
S( f ) = ∑ s( kT ) e e
∫
−∞
δ (t − to ) s(t ) dt = s(to )
⎧ − j 2π ft
k=−∞ avec ici ⎨ s(t ) = e
⎩ to = kTe

TNS 5 H. Garnier
 Définitions
• Transformée de Fourier à temps discret (TFtd)
+∞ +∞
− j 2 π fkTe − j 2 π fkTe
S( f ) = ∑ s( kTe ) e = ∑ s( k ) e
k=−∞ k=−∞

S(f) est appelé TFtd de s(kTe) ou encore spectre de s(kTe)

La variable f est continue et représente la fréquence en Hz

• Transformée de Fourier inverse à temps discret

+fe / 2
j 2 π fkTe
s( k ) = F −1 S( f ) =
( ) ∫ S( f ) e df
−fe / 2

TNS 6 H. Garnier
 Formule de Poisson
• Spectre d’un signal échantillonné idéalement
+∞
− j 2π kTef
S( f ) = ∑ s( kTe ) e
k=−∞

• Le spectre d’un signal échantillonné idéalement est continu et

1
périodique de période e T (voir rappels sur échantillonnage)
f =
e
+∞
1
S(f) = ∑ S(f − kfe )
Te k=-∞

• Formule de Poisson : Echantillonnage Æ Périodisation du spectre

+∞ +∞
− j 2π kTef 1
S( f ) = ∑ s( kTe ) e = ∑ S(f − kfe )
k=−∞
Te k=-∞

TNS 7 H. Garnier
 Illustration de la formule de Poisson

s(t) S(f)

TFtc
0 t -f max 0 f max f

Formule de Poisson : Echantillonnage Æ Périodisation du spectre

s(kTe)
S(f)

TFtd
0 Te
kTe -fe -f max 0 f max fe f

+∞ +∞
− j 2π kTef 1
S( f ) = ∑ s( kTe ) e = ∑ S(f − kfe )
k=−∞
Te k=-∞

TNS 8 H. Garnier
 Spectres d’amplitude et de phase
− j 2 π fkTe
A partir de la relation : e = cos(2 π fkTe ) − j sin(2 π fkTe )

+∞ +∞
S( f ) = ∑ s( kT ) cos(2π fkT ) + j ∑ −s( kT ) sin(2π fkT )
e e e e
k=−∞ k=−∞
( ) (
= Re S( f ) + j Im S( f ) )
S(f) est, en général, une fonction à valeurs complexes. La TFtd d’un
signal peut s’écrire sous une forme exponentielle :

S(f) = S(f) e jϕ ( f )

2 2
Spectre d’amplitude S( f ) = Re S( f ) ( ) ) (
+ Im S( f )
⎛ Im S( f ) ⎞
Spectre de phase ϕ ( f ) = Arg (S( f )) = Arc tan ⎜
( )⎟
⎜ Re (S( f )) ⎟
⎝ ⎠

TNS 9 H. Garnier
 Propriétés des spectres d’amplitude et de phase

– |S(f)| et j(f) sont des fonctions de la variable continue f

• on parle de spectres continus

– |S(f)| et j(f) sont périodiques de période fe. ⎡ −f f ⎤

L’intervalle d’observation des spectres est réduit à ⎢ e ; e ⎥
⎣ 2 2⎦
– Si s(t) est à valeurs réelles
• |S(f)| est pair
• j(f) est impair

Cette propriété réduit encore l’intervalle d’observation des

⎡ ⎤
spectres à la bande de fréquence ⎢0; fe ⎥ qui est appelée zone
⎣ 2⎦
utile d’analyse des spectres

TNS 10 H. Garnier
 Propriétés de la TFtd
• La transformée de Fourier à temps discret jouit des mêmes
propriétés générales que la transformée de Fourier à temps continu
• Linéarité ( )
F ax( k ) + by( k ) = aX ( f ) + bY ( f )
− j 2π k T f
• Th. du retard F ( x( k − k0 )) = e 0 e X(f ) ∀ ko ∈ Z
⎛ j 2 π f0 kTe ⎞
• Th. de modulation F ⎜ x( k )e
⎝
⎟ = X ( f − f0 )
⎠
1 ⎛f ⎞
• Facteur d’échelle ( )
F x(ak ) = X ⎜ ⎟
a ⎝a⎠

• Convolution ( )
F x( k )* y( k ) = X ( f ) ×Y ( f )

• Multiplication ( )
F x( k ) × y( k ) = X ( f )* Y ( f )

• Périodicité X ( f ) = X ( f + nfe ) ∀n∈Z

TNS 11 H. Garnier
 Exemple
⎛ f ⎞
• Soit un signal s(k) défini par : S( f ) = 2 cos ⎜⎜ π ⎟⎟
⎝ fe ⎠
s( k ) = δ ( k ) + δ ( k −1) f f
−π si 0 ≤ f < e
fe 2
s(k) ϕ( f ) = ⎛ f ⎞ f
π ⎜⎜1 − ⎟⎟ si e ≤ f ≤ fe
1 ⎝ fe ⎠ 2
IS(f)I
fe fe
0 1
k
2
f
− j 2π
fe
S( f ) = 1+ e
f
⎛ f ⎞ − jπ f
S( f ) = 2cos ⎜⎜ π ⎟⎟ e e

⎝ fe ⎠ -fe -fe/2 0 fe/2 fe f

Zone
utile
s(k) est un signal à temps discret j(f)
p/2
Ses spectres d’amplitude et de phase sont
donc périodiques de « période » fe
Etude sur une période, par exemple, sur [0 ; fe] -fe -fe/2 0 fe/2 fe f

puis tracé, par exemple, sur [-fe ; fe]

-p/2

TNS 12 H. Garnier
 Analyse de Fourier – Bilan

s(t) Signal périodique S(f) Spectre de raies

(à temps) continu DSF non périodique
(ou TFtc)
1
1 fo= To

0 To t - fmax 0 f max
f

s(t)
S(f)
Signal non périodique Spectre continu
(à temps) continu non périodique

TFtc
0 t -f max 0 f max
f
s(kTe)
S(f) Spectre continu
Signal non périodique périodique
(à temps) discret

TFtd
0 Te
kTe -fe -f max 0 f max fe f

TNS 13 H. Garnier
 Dualité temps/fréquence
Domaine temporel Domaine fréquentiel

CONTINU NON PERIODIQUE

ECHANTILLONNE PERIODIQUE

Signal (à temps) continu Spectre non périodique

Signal périodique (T0=1/f0) Spectre échantillonné f0=1/T0

(de raies)
Signal non périodique Spectre continu

Signal échantillonné Te=1/fe Spectre périodique fe=1/Te

(de raies)

TNS 14 H. Garnier