UV Traitement du signal

Cours 7
ASI 3
Signaux discrets et Transforme de Fourier
De la Transforme de Fourier temps discret (TFTD) la
Transforme de Fourier Discrte (TFD)
2
Contenu du cours
Signaux discrets
Rappels, dfinition
roprits
Transforme de Fourier des signaux temps discret (TFTD)
Dfinition
roprits
Transforme de Fourier discrte
Dfinition
roprits
!pplication de la TFD l"anal#se spectrale $ prcision et rsolution
TFD rapide (Fast FFT)
3
Rappels : Signaux discrets
Rappels de %ase $
Signal discret
Soit un signal x(t) c&antillonn une priode T
e
' (e signal c&antillonn s"crit $
)n o%tient la suite de *aleurs +x(n), appele signal discret'

n
e
nTe t nTe x t x ) ( ) ( ) (
-n considrant une priode d"c&antillonnage normalise ( ) , on a $

n
e
n t n x t x ) ( ) ( ) (
1
e
T

Remar.ue $ la normalisation permet de considrer la suite de *aleurs x(nT

e
) indpendamment
du processus de discrtisation .ui l"a gnre'

!insi, un signal discret est une suite +x(n), reprsente par la fonction de
: nxn

-nsem%le des rels $ /,012 3 4/ 3 3 etc'

-nsem%le des entiers naturels $ 5, /, 0, 1, 2, etc'
-nsem%le des entiers relatifs $ 40, 4/, 5, /, 0, 1, 2, etc'
-nsem%le des nom%res rationnels (.uotient de deux )' ex $
2
4
Signaux discrets particuliers
-c&elon unit
6mpulsion discrte (fonction delta de 7ronec8er)
-xponentielle dcroissante causale
Signal rectangulaire

'

sinon 0
0 pour 1
) (
n
n

'

sinon 0
0 pour 1
) (
n
n
Remar.ue $

+

0
) ( ) (
r
r n n
n
(n)
Remar.ue $ ) 1 ( ) ( ) ( n n n
n
(n)
< n a n a n x
n
1 ), ( ) (
n
1

'

sinon 0
pour 1
) (
T T n T
n
T
n

2
(n)
-2
2
(e signal est de longueur 2T+1
)) 1 ( ( ) ( ) ( + + T n T n n
T
Remar.ue $
) 1 ( ), ( < a n a
n

5
Signaux discrets priodiques
Dfinition de la priodicit
-xemples
Un signal discret est priodi.ue de priode N si $
+ n n x N n x N ) ( ) ( que tel
Remar.ue $ la plus petite *aleur de N est la priode fondamentale
4 Signal sinuso9dal $
) cos( ) (
0
+ n A n x
4 Signal exponentiel complexe $
n j
ae n x
0
) (

:ondition de priodicit $ k n 2
0

-n discret, les signaux sinuso9daux ne sont pas ncessairement priodi.ues'
k
n

0
2

soit
a*ec
k n et

k
n
a*ec
(a priode est l"entier naturel N (s"il existe) tel .ue
0
2

N
Remar.ue $ en continu, la condition de priodicit s"nonce et est moins restricti*e'

k
n
0
2

6
Energie et puissance des signaux discrets
-nergie
uissance mo#enne
uissance mo#enne d"un signal priodi.ue

+
n
n x E
2
) (
Si le signal est nergie infinie, on dfinit la puissance mo#enne

+
+ n N
n x
N
P
2
) (
1 2
1
lim
-xemple $ signal c&elon discret
+

+
0
1
n
E

N
N n N
n
N
P
2
) (
1 2
1
lim

+
+

N
n N
N
P
0
1
1 2
1
lim
2
1
1 2
1
lim

+
+

+
N
N
P
N
Si N est la priode alors

+

N N
n x
N
P
2
) (
1
lim
-nergie sur une priode $

1
0
2
) (
N
n
n x E
7
Opration sur les signaux discrets
<ultiplication par un scalaire
Soit
, des signaux discrets
{ } { } n n x n x ), ( ) (
{ } { } n n x n x ), ( ) ( ,
Somme de signaux discrets
{ } { } n n y n y ), ( ) ( et
{ } { } { } + + n n y n x n y n x ), ( ) ( ) ( ) (
<ultiplication de signaux discrets
{ } { } { } n n y n x n y n x ), ( ) ( ) ( ) (
:es oprations sur les signaux discrets
donnent des signaux discrets'
Signaux dfinis par une relation de rcurrence $
!ux .uations diffrentielles dans le cas continu correspondent des .uations de rcurrence
dans le cas discret' :es .uations permettent de dcrire des signaux discrets et des oprations
sur ces signaux l"aide d"additions et multiplications scalaires'
-xemple $ considrons l".uation rcurrente $
) 1 ( ) ( n ax n x
a*ec c x ) 0 (
(condition initiale)
)n montre aisment .ue la solution cette .uation est $ ) ( ) ( n a c n x
n

8
Transforme de Fourier des signaux temps discret
!TFT"#
=uestion $ :omment faire l"anal#se fr.uentielle de signaux discrets >
Soit x
e
(t) un signal issu de l"c&antillonnage de x(t) $

+


n
e e e
nT t nT x t x ) ( ) ( ) (
=ue donne la TF ?classi.ue@ du signal c&antillonn >

,
_

dt e nT t nT x f X
ft j
n
e e e

2
) ( ) ( ) (


+

+

n
ft j
e e e
dt e nT t nT x f X

2
) ( ) ( ) (
-n utilisant la dfinition de la distri%ution de Dirac, on a $
e
nfT j ft j
e
e dt e nT t

2 2
) (

+

ar cons.uent $

n
nfT j
e e
e
e nT x f X
2
) ( ) (
(a TF d"un signal c&antillonn est une com%inaison linaire d"exponentielles complexes
pondres par la *aleur des c&antillons'

Aormalisation de la priode d"c&antillonnage $

dorna*ant et sauf mention contraire, on considerera .ue TeB/

n
nf j
e n x f X
2
) ( ) (
9
TFT"
Dfinition
:ondition d"existence de la TFTD
Soit x(n) un signal discret' (a TFTD X( f ) de ce signal est donne par l"expression $
f est une *aria%le continue
(a TF d"un signal discret est une fonction continue ou non de la *aria%le continue f
(a TF d"un signal discret x(n) existe si i'e' si le signal est a%solument somma%le.
("existence de la TFTD est donc lie la con*ergence a%solue de la srie x(n)

+

<
n
n x ) (

n
nf j
e
e n x f X
2
) ( ) (
Remar.ue $ idem .ue la TF d"un signal .uelcon.ue, a*ec une somme la place de l"intgrale'
(-xemple d"une srie semi4con*ergente $ car est finie mais pas )
n1
1
n
n

n1
1
n
n

n1

1
n
n

10
TFT"
riodicit de la TFTD
X(f)
0 1/2 -1/2
Soit X( f ) la TFTD du signal discret x(n) $

(a TF des signaux discrets est priodi.ue de priode fB/

Toute lCinformation fr.uentielle du signal

est localise dans l"inter*alle de fr.uence $ x(n) est caractris par
ce contenu fr.uentiel
Si x(n) est rel, DX( f )| est paire et arg(X( f )) est
impair' )n rduit donc l"anal#se de X( f ) sur
l"inter*alle de fr.uence

n
nf j
e n x f X
2
) ( ) (

+

+
+
n
f n j
e n x f X
) 1 ( 2
) ( ) 1 (

+


+
n
n j nf j
e e n x f X
2 2
) ( ) 1 (
) ( ) 1 ( f X f X +
1
]
1

2
1
,
2
1
f
Remar.ue
1
]
1

2
1
, 0 f
f
11
TFT"
riodicit de la TFTD $ gnralisation a*ec Fe E 5
TF in*erse des signaux discrets
1
]
1

2
,
2
e e
F F
f
our un signal c&antillonn la fr.uence F
e
, sa TFTD X
e
( f ) est priodi.ue de priode F
e

l"information fr.uentielle est contenue dans la %ande
)n retom%e sur un rsultat connu, par un calcul diffrent ;

n
nf j
e n x f X
2
) ( ) (

2
1
2
1
2
) ( ) ( df e f X n x
nf j
TFTD $
:omme la TF des signaux discrets est priodi.ue de priode /, l"expression de la TFTD
in*erse est donne par $
Remar.ue $ 6ntgrale car f est une *aria%le continue
12
Reprsentation spectrale
X( f ) est support discret
-n fonction de la nature (priodi.ue ou non) de x(n), on a deux t#pes de
reprsentation spectrale possi%les $
TFTD
[ ]

'

ailleurs 0
1 , 1
) (
N N n
n x
X(f)
0 1/2 1
D D
) 2 cos( . ) (
0
n f A n x
X( f ) est support continu
x(n), signal discret (support discret)
x(n) non priodi.ue
X(f)
0 1/2 1
A
f f
o
2
( )
D D
x(n) priodi.ue
TFTD
f
f
-x' $ -x' $
13
Exemple de TFT"

Soit
)n a
X(f) est la somme de N+1 termes d"une suite
gomtri.ue de raison e
4j2f
et de premier terme e
jN f

'

ailleurs 0
2 1
) (
N n
n x

n
nf j
e n x f X
2
) ( ) (

2 /
2 /
2
) (
N
N n
nf j
e f X

X( f )
Remar.ues (pour Te B /)
4Toute l"info est contenue dans F4G , GH
4 riodi.ue de priode /
X f =e
j Nf
1e
j2 N1 f
1e
j2 f
X f =
e
j f
e
j N1 f
e
j N1 f

e
j f
e
j f
e
j f

=
sin f N1
sin f
14
$roprits de la TFT"
Ilo%alement, la TFTD possde les mJmes proprits .ue la TF $
(inarit
Dcalage temporel
Dcalage fr.uentiel
(ou modulation)
X( f ) est une fonction complexe' Si x(n) est rel $
) ( f X
$ spectre d"amplitude est une fonction paire
( ) ) ( arg f X
$ spectre de p&ase est une fonction impaire
-tude sur l"inter*alle de fr.uence
1
]
1

2
1
, 0 f
) ( ) ( ) ( . ) ( . f bY f aX n y b n x a + +
0
2
0
) ( ) (
fn j
e f X n n x


) ( ) (
0
2
0
f f X e n x
n f j

15
$roprits de la TFT"
TF de la dri*e du signal
Relation de arse*al
(conser*ation de l"nergie)
Relations de lanc&erel
TFTD 6n*erse
) ( 2
) (
f X f j
dn
n dx

n
df f X n x
2 / 1
2 / 1
2 2
) ( ) (
) ( ). ( ) ( ) ( f Y f X n y n x

2 / 1
2 / 1
) ( ) ( ) ( ) ( ) ( ). ( du u f Y u X f Y f X n y n x

2 / 1
2 / 1
2
) ( ) ( df e f X n x
nf j

1
0
2
) ( ) ( df e f X n x
nf j
ou
Kilan sur la TFTD $
4 (a TF fonctionne sur un signal temps discret
4 <ais en fr.uence, on repasse en continu
B on perd l"a*antage du numri.ue ;
16
"e la TFT" la Transforme de Fourier "iscr%te !TF"#
(e calcul de la TF ncessite une infinit de points de mesures x(n) (pas touLours possi%le dans la
prati.ue $ contraintes temps rel, etc')
(e calculateur ne peut calculer une TFTD car sa rponse fr.uentielle est forcment
discrte B un nom%re fini de points fr.uentiel f
n,
alors .ue f *arie continMment '''
&uestion
O'(ectif $ )n *eut calculer la TF d"un signal discret l"aide d"un calculateur
"ifficults
Discrtiser la fr.uence (considrer un nom%re fini L de points fr.uentiels)
Solution : Transforme de Fourier Discrte (TFD)

n
nf j
e n x f X
2
) ( ) (
TFTD de x(n) $
(imiter la dure de x(n) i'e' considrer un nom%re fini N de points temporels
=uelle est l"influence du nom%re de points temporels N et du nom%re de points
fr.uentiels L sur l"o%ser*ation spectrale >
! un nom%re fini de *aleurs x(1) , N, x(N), on fait correspondre un nom%re fini de *aleurs
X(f
1
), N, X(f
L
) telle .ue la TFD de x soit une approximation aussi %onne .ue possi%le de X( f )
17
"termination de la TF"
"iscrtisation de la frquence sur L points :
("approximation discrte de la TFTD de ce signal est $
car X( f ) est priodi.ue de priode /
Aotation $
(a TFTD in*erse de x(n) est
("approximation discrte de la TFTD in*erse est
Soit +x(0), x(1), , x(N-1), un signal discret de dure finie N' Sa TFTD est $
1 ,..., 0 et
1
aec L k
L
f f k f

,
_

1
0
2
) (
N
n
n
L
k
j
e n x
L
k
X

k et n ne Louent pas le mJme rOle $
n $ *aria%le temporelle n ! 0, , N1
k $ *aria%le fr.uentielle k ! 0, , L1
( ) k X
L
k
X

,
_

1 ,..., 0 aec L k

1
0
2
) ( ) (
N
n
nf j
e n x f X

1
0
2
) ( ) ( df e f X n x
nf j

1
0
2
) (
1
) (
"
L
k
n
L
k
j
e k X
L
n x

c"est la TFD in*erse'
X( f ) est priodi.ue de priode /, donc $
FB8P(
18
Transforme de Fourier "iscr%te !TF"#
Dfinition
(a TFD *alue sur un nom%re L de points fr.uentiels d"un signal discret est dfinie par $
Discrtisation en temporel Priodisation en frquentiel
Discrtisation en frquentiel Priodisation en temporel
est une suite priodi.ue de priode L'
(a discrtisation de x(k) a entrain une priodisation de x(n)
( )

1
0
2
) (
N
n
n
L
k
j
e n x k X

(a TFD in*erse est $

1
0
2
) (
1
) (
"
L
k
n
L
k
j
e k X
L
n x

N $ nom%re de points temporels
n $ *aria%le temporelle n ! 0, , N1
L $ Aom%re de points fr.uentiels
k $ *aria%le fr.uentielle k ! 0, , L1
) (
"
n x
est priodi.ue de priode L ) (k X
Dans la suite, sans perte de gnralits et sauf mention contraire, on considrera
Remar.ue $
Remar.ue
L!N
Remar.ue
)n a *u a*ec la TFTD .ue $
6ci a*ec la TFD $
19
TF" d)un signal priodique
=ue se passe t"il si l"on appli.ue la TFD un signal priodi.ue >
Soit x
p
(n) , un signal priodi.ue de priode N' our calculer sa TFD, on se restreint une priode
Suite X(k) priodi.ue de priode N
( )

1
0
2
) (
N
n
n
N
k
j
p p
e n x k X

1
0
2
) (
1
) (
N
k
n
N
k
j
p
e k X
N
n x

(a TFD
(a TFD in*erse
Suite x(n) priodi.ue de priode N
Si x(n) est une suite priodi.ue de priode
N et x(n) coincide exactement a*ec x
p
(n)
#e n$est pas le cas pour un signal quelconque %
TFD
TFD in*erse
20
$roprits de la TF"
est priodi.ue de priode A
Relation de arse*al $
conser*ation de l"nergie
(a TFD possde les proprits classi.ues de la TFTD mais tous les calculs
d"indice k et n se font modulo N
(inarit
Dcalage temporel
Dcalage fr.uentiel
ou modulation
) ( ) ( ) ( . ) ( . k bY k aX n y b n x a + +
0
2
0
) ( ) (
n
N
k
j
e k X n n x


( ) N k k X e n x
n
N
k
j
mo& ) ( ) (
0
2
0

riodicit

1
0
1
0
2 2
) (
1
) (
N
n
N
k
k X
N
n x
) (k X
21
TF" et con*olution circulaire
roduit de con*olution circulaire
TFD et con*olution circulaire
Soit x(n) et y(n) deux signaux discrets de dure finie N' (eur produit de con*olution circulaire
est dfini par
a*ec
c(n) est donc priodi.ue
de priode N
) ( ) ( ) ( n y n x n c
-xemple $
( )

1
0
mo& ) ( ). ( ) (
N
i
N i n y i x n c
Soit x(n)=1 pour n{0, 1, ..., 7}
convolution linaire : = {1, 2, ..., 7, 8, 7, ..., 2, 1} pour n{0, 1, ..., 15}
convolution. circulaire : = 8 pour n {0, 1, ..., 7}
) ( ) ( n x n x
) ( ) ( n x n x
x(5) B somme des x(i)'x(54i) B /Q/R/Q5R/Q5R'''B/
x(/) B somme des x(i)'x(/4i) B /Q/R/Q/R/Q5R'''B0
'''
x(5) B somme des x(i)'Fx(54i) mod SH B /Q/R/Q/R/Q/R'''BS
x(/) B somme des x(i)'Fx(/4i) mod SH B /Q/R/Q/R/Q/R'''BS
'''
)n peut *oir la con*olution circulaire comme la rotation d"une s.uence autour d"une autre'
) ( ). ( ) ( ) ( k Y k X n y n x
) ( ) (
1
) ( ). ( k Y k X
N
n y n x
TFD
TFD
-1
22
Anal+se spectrale et TF"
6ntroduction
)n *eut utiliser la TFD pour anal#ser le contenu fr.uentiel d"un signal continu x(t)' :eci impose les
oprations sui*antes $
-c&antillonnage de x(t)
c&oix de la fr.uence d"c&antillonnage F
e

(fix par le t& de S&annon)
=uantification pour gnrer le signal discret x(n)
Troncature de x(n) N c&antillons
Discrtisation du domaine fr.uentiel en L points
TFD
=uelle est l"influence de ces 0
oprations sur le spectre
donn par la TFD>
Aumrisation $ )7
23
Anal+se spectrale et TF"
Troncature du signal discret (fenJtrage temporel)
)pration dans le domaine temporel
6nfluence de la troncature dans le domaine fr.uentiel $
Soit x(n) un signal discret' (e signal rsultant de la troncature de x(n) N d"c&antillons est $
) ( ). ( ) ( n h n x n x
N
a*ec

'

ailleurs 0
1 0 1
) (
N n
n h
h(n) $ fenJtre rectangulaire de largeur N
N $ dure d"o%ser*ation du signal x(n)
Aote $ si x(n) est issu de la discrtisation d"un signal une priode T
e
, la dure d"o%ser*ation est NT
e
) ( ). ( ) ( n h n x n x
N

:alculons la TFTD du signal tron.u'
T&orme de
lanc&erel
) ( ) ( ) ( f f X f X
N

Remar.ue $ (a TFTD du signal tron.u x

N
(n) est o%tenue par filtrage de la
TFD de x(n) tra*ers un filtre de rponse impulsionnelle ( f )'
24
Anal+se spectrale et TF"
-c&antillonnage de X
N
( f )

(a TFD X
N
(k) est o%tenue par discrtisation du domaine fr.uentiel de X
N
( f )
1 ,..., 0 et
1
aec L k
L
f f k f
(a distance entre 0 points fr.uentiels est (ou $ prise en compte fr.uence d"c&antillonnage)
L
1
L
F
e
L
k
f
N
f f X k X

) ( ) ( ) (
!*ec l"opration de fenJtrage, on o%tient $

Remar.ue $ X
N
(k) est constitu d"c&antillons de X( f ) filtr tra*ers le filtre ( f )'
'f 2'f ('f . ()-1) 'f
*(+,)
1 (ou *e)
25
Anal+se spectrale et TF"
6nfluences du fenJtrage temporel et de la discrtisation fr.uentielle

TFD du signal tron.u x

N
(n) $

TFTD de la fenJtre rectangulaire

Remar.ue
(a con*olution fr.uentielle de X( f ) par ( f ) aura pour cons.uence l"apparition
d"ondulations dans le spectre X
N
( f ) et donc dans X
N
(k) $ c"est le pro%lme de rsolution'
L
k
f
N
f f X k X

) ( ) ( ) (
1 ,..., 0 L k
Remar.ue $
(e c&oix du pas fr.uentiel 1/L (ou F
e
/L ) aura une influence sur la prcision
de l"anal#se spectrale (prcision de mesure d"une fr.uence particulire)
a*ec
f
|X( f )|
F
e
/L
|X(k)|
f =
sin f N 1
sin f
26
$rcision de la TF"
ro%lmati.ue $
0o%Lectifs $
Rsolution en fr.uence (largeur du lo%e)
permet de distinguer 0 fr.uences proc&es
Rsolution en amplitude (attnuation des lo%es secondaires)
permet de distinguer des raies spectrales de fai%les amplitudes ou une raie de
fai%le amplitude proc&e d"une raie d"amplitude le*e'
4 FenJtrage 4T le spectre de la sinuso9de apparaUt sous
forme de plusieurs raies non nulles
4 (a plus importante en module est proc&e de la *raie
fr.uence f
0
4 ("erreur maximale commise sur cette estimation est 1/L

0

0 . 1

0 . 2

0 . 3

0 . 4

0 . 5

0 . 6

0 . 7

1

0

1

2

3

4

5

6

7

8

1/L
2/N
1/N
f
0

:orrespond l"estimation par la TFD de f5
L
k
f
N
f f X k X

) ( ) ( ) (
-xemple $ soit un signal contenant 0 fr.uences f/ et f0'
Si |f
1
f
2
|-1/N, les lo%es principaux seront trop proc&es pour les distinguer
la rsolution en fr.uence est de l"ordre de 1/N (ou F
e
/N )'
27
$rcision de la TF"
!mlioration de la prcision
Diminuer Fe B augmenterTe
Suppression des hautes frquences
Amlioration de la prcision sur les frquences restantes
Altration du signal ...
!ugmentation du nom%re de points fr.uentiel (
Pas toujours possible ...
!ugmentation du nom%re de points temporels A
Ajout d'chantillons nuls
Interpolation frquentielle : zro padding
Ajout de K-1 zros entre les chantillons
Prcision de 1/KN au lieu de 1/N
Exemple en 1D :
[1 , 2, 3] -> [1 ,0,0,2,0,0,3]
Application : zoom sur une image :
(voir http://perso.enst.fr/~maitre/BETI/zero_pad2/projet.html)
28
TF" et fen,trage temporel
)%Lectif
Ralisation
!mlioration de lCanal#se spectrale par pondration des c&antillons a*ant filtrage
Remplacement de la fenJtre rectangulaire h(n) par une fenJtre dont la TF prsente des
ondulations plus fai%les'
Exemples de fen,tre
FenJtre de Wanning
FenJtre de Wamming
-n gnral les rsolutions en fr.uence et en amplitude sont d"autant meilleures .ue le
lo%e principal est troit et les lo%es secondaires sont de fai%les amplitudes
:&a.ue t#pe de fenJtre a une rponse en fr.uence particulire (largeur du lo%e principale, amplitude
des lo%es secondaires, N) .ui permet de c&oisir au mieux la X%onneY en fonction des applications

'

,
_

,
_

ailleurs 0
1 , , 0 , 2 cos 1 . . 0
) (
N n
N
n
n h

'

,
_

ailleurs 0
1 , , 0 , 2 cos /0 . 0 ./ . 0
) (
N n
N
n
n h

29
C-oix de la fen,tre
:ritres de slection
4 rapport A entre les maximum du lo%e central et des lo%es
secondaires de la TFD des fenJtres'
4 attnuation des lo%es secondaires de la TFD des fenJtres S'
4 largeur du lo%e central F
f
|( f )|
F
A
S
Remar.ue $ diminution de la largeur du lo%e principal augmentation de l"amplitude des lo%es secondaires
d"oZ un compromis trou*er
1ectangle
2riangle
+amming
+anning
3lac4man
0/5 -.6&3 3lac4man
//5 -/1&3 +amming
//5 -(1&3 +anning
//5 -2.&3 2riangulaire
2/5 -1(&3 1ectangulaire
)argeur &u lo7e
principal
1apport &8amplitu&e
entre le lo7e principal
et le lo7e secon&aire
29pe &e fen:tre
30
Transforme de Fourier Rapide !FFT#

DCaprs la dfinition ci4dessus, il faut, pour calculer / *aleur en

fr.uence de la TFD dCun signal de A points $

A4/ sommes complexes et A produits complexes

our calculer une TFD A points , il faudra donc $

A(A4/) sommes complexes A

0
produits complexes

Sur un signal son [a* de \ secondes .ui a \Q22/55 B 0\2 \55

points, on arri*e $

/5
//
oprations complexes ;;;

(a FFT *a permettre de diminuer cela

( )

1
0
2
) (
N
n
n
N
k
j
p p
e n x k X

31
Transforme de Fourier Rapide
)%Lectif $ trou*er un algorit&me de calcul efficace de la TFD de +x(n),
(a TFD de +x(n), s"crit $

roprits de ]
A
N
j
N
e !
2

1
0
.
) (
N
n
k n
N
k
! n x X
a*ec
"
N
k
N
" k
N
! ! ! .
+ "
N
kN "
N
! !
+ k n
N
k n
N
! !
.
2 /
. . 2

-criture matricielle (a*ec N pair)
( )
( )
( )
1
1
1
1
1
]
1

1
1
1
1
1
1
1
]
1

+
1
1
1
1
1
1
]
1

1
1
1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

,
_

,
_

,
_

,
_

,
_

,
_

,
_

,
_

,
_

1
.
(
1
1 1
2
1
2
( 1
2
1 2
/ 2
1
(
1
2
2
/
2
0
1
2
1
2
2 1
2
2
1
2
/
/
1
2
2
2
1
2
2
1
0
1 1 1 1
1
1
1
1 1 1 1
N
N
N N N
N
N
N N N N
N
N
N
x
x
x
x
! ! !
! ! !
! ! !
x
x
x
x
! !
! !
! !
X
X
X
X

1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

+
1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

,
_

,
_

1
.
(
1
2
1
2
2
1
2
2
/
2
0
2
2
2
1
0
0 0 0
0 0
1
0 0 0 1
N
N
N
N
N
N
x
x
x
x
T
!
!
!
x
x
x
x
T
X
X
X
X

i#pair N pair N N
x $T x T X
2 2
1
2
0
+

i#pair N pair N
N
N
x $T x T X
2 2
1
2


( )

1
0
2
) (
N
n
n
N
k
j
e n x k X

32
Conclusion
TFTD
6dem TF mais a*ec une somme'
Signal non priodi.ue 4T support en fr.uence continu'
Signal priodi.ue 4T support discret'
(a TFTD d"un signal est riodi.ue de priode Fe'
<ais impossi%le exploiter par un calculateur '''
TFD
(imitation de la dure du signal par fenJtrage'
Discrtisation de la fr.uence '''
''' d"oZ une priodisation dans le temps'
(e fenJtrage impli.ue des dformations du spectre fr.uentiel'
Iourmand en calcul BT FFT ;