Traitement des signaux 3e partie : chantillonnage et Transforme de Fourier Discrte

Benot C. FORGET 7 novembre 2006

chantillonnage idal 4 Conservation de linformation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 Repliement spectral. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 Thorme de S HANNON . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 Reconstruction du signal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 chantillonnage pratique chantillonneur pratique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Distorsion. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Modulation dimpulsion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Reconstruction du signal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Transforme de Fourier discrte TF dun signal priodique et discret . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Transforme de Fourier Discrte (TFD). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Proprits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Lien entre TF et TFD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Cas des signaux continus priodiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Convolution discrte Convolution discrte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Cas des signaux priodiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Cas des signaux dure nie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Corrlation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 15 17 19 20 25 26 31 33 35 36 39 40 41 44 48

Plan
q q q

Les applications du traitement du signal ont explos avec la monte en puissance des calculateurs et surtout des processeurs spcialiss, rendant obsoltes certains traitement analogiques. Le traitement numrique permet des oprations interdites en analogique (eg. Filtrage non-causal). Nous vivons dans un monde numrique

La numrisation du signal ncessite dans un premier temps lchantillonnage du signal puis sa quantication . Lchantillonnage correspond une discrtisation en temps du signal. On distiguera deux cas : lchantillonage idal et lchantillonnage pratique.La quantication permet dassocier une valeur numrique lchantillon prlev. Cest une discrtisation en amplitude. Les valeurs discrtes obtenues sont codes sur un ou plusieurs bits. 2 / 48

Plan
chantillonnage idal chantillonnage pratique Transforme de Fourier discrte Convolution discrte 3 / 48

chantillonnage idal
Conservation de linformation

4 / 48

Lobjectif du traitement numrique du signal est dextraire les informations contenues dans le signal analogique initial x(t). Il est donc impratif de conserver ces informations aprs chantillonnage. Soient x(t) le signal analogique et xe (t) le signal chantillonn. Soient Te la priode dchantillonnage et Fe = 1/Te la frquence dchantillonnage. Le signal xe (t) est obtenu par multiplication de x(t) par un peigne de Dirac. (1) do : (2) xe (t) =
+ X

xe (t) = x(t) T (t) = x(t)

k=

+ X

(t kTe )

x(kTe )(t kTe ) 5 / 48

k=

Conservation de linformation
Pour ne perdre aucune information, il faut que cette transformation x(t) xe (t) soit rversible. Dterminons le spectre Xe (f ) du signal xe (t) : (3a) T F {xe (t)} = T F {x(t) Te (t)} = X(f ) T F {Te (t)} + 1 X n = X(f ) (3b) f Te n= Te (3c) = + n 1 X X(f ) f Te n= Te + 1 X n X f Te n= Te

(3d)

Cette relation montre que Xe (f ) est obtenue, un facteur prs (1/Te ), par une simple priodisation en frquence du spectre X(f ). Le spectre est reproduit tous les Fe = 1/Te . 6 / 48

Repliement spectral
Cette priodisation peut seffectuer suivant trois cas de gures : 1 ER
CAS

: X(f ) est support born, sa frquence de coupure est Fc et Fe > 2Fc .

X(f )

Te Xe (f )

Fc

Fc

2Fe

Fe

Fc

Fc

Fe

2Fe

On constate quau prix dun simple ltrage passe-bas idal, de frquence de coupure Fe /2 , on retrouve X(f ) et donc x(t). les informations initiales ne sont pas perdues. La transformation x(t) xe (t) est rversible. On a correctement chantillonn le signal. 7 / 48

Repliement spectral
2E
CAS

: X(f ) est support born, sa frquence de coupure est Fc et Fe < 2Fc

X(f )

Te Xe (f )

Te Xe (f )
Fc Ff 2Fe c Fe Fc Fc Fe 2Fe

2Fe

Fe Fc

Fc

Fe

2Fe

Il est clair que le spectre initial X(f ) est dform. On ne peut pas obtenir X(f ) partir de Xe (f ). Les informations initiales sont perdues. La transformation est irrversible. On a mal chantillonn le signal. Remarque : Si aprs lchantillonnage les spectres translats se chevauchent, on dit quil y a repliement spectral, recouvrement spectral ou encore aliasing. 8 / 48

Repliement spectral
3E
CAS

: X(f ) est support non-born. Dans ce cas, il est vident quil y aura repliement spectral.

X(f )

f Il apparat donc impossible dchantillonner un tel signal. En pratique, on ltrera le signal x(t) par un ltre passe bas de frquence de coupure Fc , puis on chantillonnera le signal de sortie du ltre une frquence Fe > 2Fc .

x(t)

Passe-Bas Fc

y(t)
chantillonneur Fe

ye (t)

9 / 48

Thorme de S HANNON
Un signal x(t) spectre born sur lintervalle [Fc , Fc ] est correctement chantillonn si : (4) Fe > 2Fc

E XEMPLE : un cosinus de frquence f0 doit tre chantillonn une frquence Fe > 2f0

1 f0

t
Fe f0 Fe + f0

1 2

f0

Fe f Fe f0

R EMARQUE : On verra, en TD, que dans un cas trs particulier il est possible de raliser un sous-chantillonnage. 10 / 48

Reconstruction du signal
Pour retrouver x(t) partir du signal chantillonn, on supposera que le signal a t correctement chantillonn (Fe > 2Fc ). Dterminer x(t) revient isoler X(f ) dans Xe (f ). Ceci est possible en multipliant Xe (f ) par une porte en frquence F2 (f ) de hauteur Te 2 Xe (f ) X(f )

2Fe

Fe

Fc

Fc

Fe

2Fe

En effet : (5) T F 1 {Te F2 (f )Xe (f )} = T F 1{X(f )} = x(t)

2

11 / 48

Reconstruction du signal
(6) (7) x(t) = T F 1 {Te F2 (f )Xe (f )}
2

= Te xe (t) xe (t) T F 1 {Te F2 (f )} T F 1 {Te F2 (f )} 2 | {z } {z 2 } | = Te = =

k=

(8)

(9)

k=

x(kTe )(t kTe )

}|

k=

}| { z x(kTe )(t kTe ) Fe sinc(Fe t) Fe sinc(Fe t)

x(kTe )(t kTe ) sinc(Fe t) x(kTe )sinc(Fe (t kTe ))

(10)

k=

Cest la formule dinterpolation de S HANNON. 12 / 48

Reconstruction du signal
Cette formule nest pas utilisable en temps rel. Elle ncessite linstant t la connaissance de tous les chantillons ( ).Surchantillonner un signal napporte aucune information supplmentaire. Les fonction sn (t) = sinc(Fe (t N Te )) sont orthogonales. On en dduit que toute fonction de spectre born [Fc , Fc ] peut tre dcompos sur la base {sn (t)}. En supposant sn (t) trs petit lorsque n crot, on approche la formule dinterpolation en tronquant la formule un petit nombre dchantillons.
N

(11) x(t)

k= N 2

2 X

x(kTe )sinc(Fe (t kTe ))

13 / 48

chantillonnage pratique
chantillonneur pratique

14 / 48

En pratique, lchantillonnage ne peut tre ralis par une impulsion de Dirac. Lchantillon xe (kTe ) est donc obtenu par intgration du signal x(t) multipli par une impulsion de largeur autour de kTe . (12) xe (kTe ) = Z
kTe + 2

x(t)h(t kTe )dt

kTe 2

o h(t) est une impulsion de forme quelconque et nulle en dehors de lintervalle [ , ]. 2 2 Les chantillons sont donc obtenus par lopration suivnte : Z (13) xe (kTe ) = x(t)h(t kTe )dt = Cxh (kTe ) = x( ) h( )| =kTe

Cette relation indique que toutes les valeurs xe (kTe ) sont portes par la fonction g(t) = x(t) h(t). Le signal discret xe (t) est obtenu par chantillonnage idal de g(t) : (14) xe (t) = [x(t) h(t)] te (t) 15 / 48

chantillonneur pratique
(15) xe (t) = [x(t) h(t)] te (t) xe (t) peut tre considr comme la sortie dun ltre, de rponse impulsionnelle h(t), excit par x(t). La transforme de F OURIER de xe (t) scrit : 1 X n f Te n= Te n n 1 X H f X f = Te n= Te Te 16 / 48

(16) Xe (f ) = [X(f )H (f )] (17)

Distorsion
(18) Xe (f ) =
REMARQUES

1 X n n X f H f Te n= Te Te

Le spectre Xe (f ) est obtenu par priodisation du produit X(f )H (f ).Si h(t) = (t), on retrouve lchantillonnage idal. n 1 X (19) Xe (f ) = X(f ) [T F {(t)}] [T F {(t)}] f Te {z } Te n= |
=1

(20)

n f = X(f ) Te n=
X

17 / 48

Distorsion
Si est petit, h(t) a un spectre H(f ) tendu. Il suft donc que la variation de H(f ) soit faible pour que X(f ) soit peu modi. X(f ) |H(f )|
q

|X(f )|

|H(f )| |X(f )H(f )| f f

|X(f )H(f )|

On dnit la distorsion la frquence f0 : (21) |X(f0 )| |X(f0 )H(f0 )| |X(f0 )|

Si H(f ) est rgulirement dcroissant, le maximum de distorsion a lieu la frquence de coupure de x(t). On verra en TD le cas de lchantillonneur moyenneur h(t) = T (t)
2

18 / 48

Modulation dimpulsion
Lchantillonnage permet denvisager dautre type de modulation, en particulier la modulation dimpulsions codes. Soit trois signaux , aprs chantillonnage moyenneur , si la condition de Shannon est respecte et si la distorsion est limite , on peut reconstruire les trois signaux. Mais rien noblige chantillonner les trois sinaux en mme temps ! En basculant lchantillonneur, on peut donc transmettre N = /Fe signaux qui occuperont la bande passante dun seul signal. m1 (t) m2 (t) m3 (t)

1 Fe

t 19 / 48

Reconstruction du signal
De mme que lchantillonnage idal est irralisable, la reconstitution du signal x(t) partir de la formule dinterpolation de Shannon est impossible. On utilise donc des interpolateurs plus simples.
INTERPOLATEUR D ORDRE 0 OU BLOQUEUR Appelons y(t) le signal reconstitu.

y(t) est constant par morceaux. (22) y(t) = xe (kTe ) pour ou encore : (23) y(t) =
X

t [kTe , (k + 1)Te [

xe (kTe ) Te
2

n=

Te t kTe 2 20 / 48

Reconstruction du signal
(24) y(t) = posons :
X

xe (kTe ) Te
2

n=

Te t kTe 2

(25) h(t) = Te
2

Te t 2 xe (kTe )h(t kTe ) xe (kTe )[(t kTe ) h(t)] #

TF

(26) y(t) = (27) =

n= X

n=

(28)

"

n=

xe (kTe )(t kTe ) h(t) = xe (t) h(t) Y (f ) = Xe (f )H(f )

La reconstruction du signal est une opration de ltrage ! 21 / 48

Distorsion et Surchantillonnage
Pour linterpolation idale, on a convolu par un sinus cardinal. Autremment dit, on a multipli en frquence par ne porte rectangulaire. Avec un bloqueur, on convolue par une porte rectangulaire (excentre). Autrement, on multiplie en frquance par un sinus cardinal (dphas).

Xe (f ) X(f )

f llimination des hautes frquences parasites introduites par lchantillonnage nest pas parfaite !
2Fe Fe Fc Fc Fe 2Fe

22 / 48

Distorsion et Surchantillonnage
Le seul parametre sur lequel on peut jouer, cest la priode dchantillonnage. Mais, bien quaugmenter T e (diminuer Fe ) resserre le spectre de la fonction porte (le sinus cardinal), cette opration rapproche dautant les rpliques du spectre.

Xe (f )

Xe (f )

Xe (f )

Xe (f )

Fe

Fc

Xe (f ) Fc

Fe

2Fe

Fe

Fc

Xe (f ) Fc

Fe

2Fe

3Fe

2Fe

Fe Fc

Fc

Fe

2Fe

3Fe

Fe

Fc

Fc

Fe

2Fe

Fe

Fc

Fc

Fe

2Fe

3Fe

2Fe

Fe Fc

Fc

Fe

2Fe

3Fe

Le surchantillonnage limite le parasitage par des frquences trop proches du spectre initial, tout en limitant sa distorsion. 23 / 48

Reconstruction du signal
INTERPOLATEUR D ORDRE

les points sont relis par des segments de droite. xe ((k + 1)Te xe (kTe ) (t kTe ) pour t [kTe , (k + 1)Te [ Te

(29) y(t) = xe (kTe ) +

On peut montrer quil sagit dun ltrage passe-bas (intgrateur numrique du 1er ordre). Lobjectif est donc de trouver des ltres dont la rponse ne frquence sapporche dune porte rectangulaire : trs plat dans la bande passante avec une transition trs abrupte la frquence de coupure. Un compromis doit tre fait entre ces performances et la complexit numrique de la convolution associe. 24 / 48

Transforme de Fourier discrte

TF dun signal priodique et discret
Soit x(t) un signal dni aux instants kTe , et priodique de priode T = N Te :
X

25 / 48

(30) x(t) =

x(kTe )(t kTe )

k=

(31) x(t) = x(t + N Te ) Le signal tronqu sur une priode, xT (t), scrit : (32) xT (t) = do : (33) x(t) = xT (t) T (t) = "N 1 X
k=0 N 1 X k=0

x(kTe )(t kTe )

x(kTe )(t kTe )

k=

(t kTe ) 26 / 48

10

TF dun signal priodique et discret

On prend la TF : # "N 1 X j2f kTe (34) X(f ) = x(kTe )e
k=0

X 1 n f N Te n= N Te

Alors : " # "N 1 # X X N 1 X 1 n j2 nk j2 nk N N (35) X(f ) = f x(kTe )e x(kTe )e N Te n= N Te k=0 k=0 {z } |

X(n)

(36) X(f ) =

X 1 n X(n) f N Te n= N Te 27 / 48

TF dun signal priodique et discret

(37) X(f ) =
REMARQUES

X 1 n X(n) f N Te n= N Te

Le spectre nest dni quaux frquences multiples de 1/N Te car le signal est priodique (T = N Te ) ;le signal x(t) tant discret (chantillonn avec une priode Te ), le spectre est priodique et de priode Fe = 1/T e 28 / 48

TF dun signal priodique et discret

DMONSTRATION

(38) X

X (N n) 1 1 f+ X(n) f = Te N Te n= N Te
X

En posant N n = n : 1 1 = (39) X f + Te N Te Avec (40) X(n + N ) =

N 1 X k=0

n =

n X(n + N ) f N Te

x(kTe )ej2(n +N ) N =

N 1 X k=0

x(kTe )ej2

n k N

= X(n )

on obtient : 1 1 (41) X f + = Te N Te

n =

n X(n ) f = X(f ) N 29 / 48

TF dun signal priodique et discret

Conclusion : Le spectre X(f ) est entirement dni par les raies X(n), pour n variant de 0 N 1. 30 / 48

11

Transforme de Fourier Discrte (TFD)

DFINITION : La transforme de Fourier discrte (TFD), sur N points, du signal discret x(k) est dnie par :
N 1 X k=0 nk x(k)WN

(42) T F DN {x(k)} = X(n) =

La transforme de Fourier discrte inverse, sur N points, est dnie par :

1 (43) x1 (k) = T F DN {X(n)} = N 1 1 X +nk X(n)WN N k=0

avec WN = e

2p ij N

, appel Facteur de Rotation. 31 / 48

Transforme de Fourier Discrte (TFD)

R EMARQUE : Attention : Si x(k) est priodique alors x1 (k) = x(k). Sinon x1 (k) est la priodisation de x(k) tronqu sur N points. Ceci aura des consquences sur le calcul de la convolution ou de la corrlation par TFD.Les notations x(k) (chantillonnage temporel) et X(n) (chantillonnage frquentiel) sont abusives. On devrait crire : 1 1 x(kTe ) avec f = (44) = X(nf ) N Te T f est appel pas en frquence, ou rsolution. 32 / 48

Proprits
Le facteur de rotation prsente une symtrie :
N 0 (45) WN k = 1 = WN
N

2 WN = 1

2 WN

Nk

= (1)k

k WN =

k WN

La TFD est priodique sur N points : (46) X(n) = X(n + N ) La rsultat de la TFD inverse est un signal priodique sur N points : (47) x1 (k) = x1 (k + N ) Si x(k) est rel alors : (48) X(N n) = X(n) =
N 1 X k=0 +nk x(k)WN

"N 1 X
k=0

nk x(k)WN

= X(n)

Cette proprit permet de diviser par 2 le temps de calcul. En effet, la connaissance de X(n) pour n allant de 0 N/2 suft calculer X(n), pour tout n. 33 / 48

12

Lien entre TF et TFD

Les signaux physiques ne sont pas aussi tous discrets et priodiques. Ils sont le plus souvent quelconques (continus et apriodiques). Pour tudier ces signaux, laide dune TFD, il faut procder un chantillonnage une troncature une priodisation du signal On peut alors appliquer la T.F.D. Ces trois oprations ont pour effet de modier le spectre X(f ) du signal x(t). 34 / 48

Lien entre TF et TFD

EXEMPLE

: Soit x(t) = eat u(t), avec a > 0 alors : 1 a + 2jf ; 1 |X(f )| = p a2 + 4 2 f 2

q

(49) X(f ) =

lcolwidth=5.5cm,rcolwidth=5.5cm

Signal

Spectre

Aprs chantillonnage , troncature sur N points et priodisation du signal. R EMARQUES : Si le signal est dj dure limite alors, le clapotis disparat, seul le phnomne de recouvrement subsiste. Pour attnuer les clapotis on utilise en pratique des fentres de pondration discrtes (50) Xp(n) =
N 1 X k=0 nk w(k)x(k)WN

35 / 48

13

Cas des signaux continus priodiques

Prenons lexemple du signal x(t) dni par :
TF

(51) x(t) = cos(2f0 t)

X(f ) =

1 [(f f0 ) + (f + f0 )] 2

Aprs troncature du signal, sur une dure T = N Te , le spectre X(f ) est la somme de deux sinus cardinaux centrs en f0 et f0 . Aprs chantillonnage la frquence Fe , le spectre devient priodique. X(f ) est nalement reprsent, sur la bande de frquence [0, Fe ], par :

f0 Deux cas se prsentent pour le calcul de la T.F.D.

Fe f0

Fe

36 / 48

Cas des signaux continus priodiques

f0

Fe f0

Fe

Si f0 = p/N Te , avec p entier [0, N 1], alors le spectre X(n) est donn par : ( N si n = p si n = N p (52) X(n) = 2 0 ailleurs Dans ce cas la pieme composante correspond exactement la frquence f0 . Les raies loignes de n/N Te correspondent alors aux zros du sinus cardinal. 37 / 48

Cas des signaux continus priodiques

f0

Fe f0

Fe

Si f0 = p/N Te , p [0, N 1], alors le spectre X(n) est un autre un chantillonnage du sinus cardinal ! C ONCLUSION : La TF et TFD de ce signal priodique sont identiques, un terme damplitude prs, si f0 = p/N Te . Cest dire si lon tronque le signal sur un nombre entier de priodes (T = N Te = pT0 ). 38 / 48

14

Convolution discrte
Convolution discrte
Il existe un algorithme de calcul rapide de la TFD appel Transforme de Fourier Rapide (FFT).

39 / 48

Il serait donc avantageux en temps de calcul dutiliser la relation de P LANCHEREL et deffectuer la convolution en passant par la TFD et la TFD inverse. Nous allons dterminer une relation entre convolution et TFD. 40 / 48

Cas des signaux priodiques

Soient x(k) et y(k) deux signaux priodiques et de priode N . Le produit de convolution de ces signaux est donn par : (53) z(k) = x(k) y(k) =
N 1 X i=0

x(i)y(k i)

On peut montrer que la TFD de z(k) est : (54) Z(n) = T F D{z(k)} = X(n)Y (n) On peut donc calculer le produit de convolution partir du calcul de trois TFD, dont une inverse : (55) z(k) = T F D1 {T F D {x(k)} T F D {y(k)}} 41 / 48

Dmonstration
(56) Z(n) =
N 1 X k=0

Soit :

Posons k i = k k = i + k 3 2 N 1 NX 1i X nk ni (57) Z(n) = y(k )WN 5 WN x(i) 4

i=0 k =i NX 1i k =i

"N 1 X
i=0

nk x(i)y(k i) WN =

N 1 X i=0

x(i)

"N 1 X
k=0

nk y(k i)WN

(58) S =

nk y(k )WN =

k =i

1 X

nk y(k )WN +

NX 1i k=0

nk y(k )WN

42 / 48

15

Dmonstration
(59) S =
1 X nk y(k )WN +

k =i

NX 1i k=0

nk y(k )WN

nk Comme y(k ) et WN sont priodiques sur N points : N 1 X

(60) S = Par suite :

nk y(k )WN +

k =N i

NX 1i k=0

nk y(k )WN =

k =0

N 1 X

nk y(k )WN = Y (n)

(61) Z(n) =

N 1 X i=0

ni x(i)Y (n)WN = X(n)Y (n)

43 / 48

Cas des signaux dure nie

Soient x(k) et y(k) deux signaux dnis respectivement sur Nx et Ny points. Pour calculer le produit de convolution, laide de la relation prcdente, il faut priodiser x(k) et y(k) sur une mme priode N . On pourra alors calculer les TFD sur les signaux priodiques et en dduire z(k). Le problme est : Comment choisir N ?. Il est facile de montrer que que z(k) est dni sur N = Nx + Ny 1 points. Sa TFD doit tre dnie sur autant de points pour ne pas que la priodisation lie la TFD inverse ne modie z(k). 44 / 48

Cas des signaux dure nie

EXEMPLE

: Soit deux portes rectangulaires de la largeur respectives Nx = 5 et Ny = 6 :

0
X

(62) z(k) = x(k) y(k) =

x(i)y(k i)

i=

45 / 48

16

Cas des signaux dure nie

46 / 48

Cas des signaux dure nie

CONCLUSION

Pour calculer le produit de convolution de signaux dure nie il faut : Prolonger x(k) et y(k) par des zros jusqu k = N 1 = Nx + Ny 1. Calculer les TFD des deux nouveaux signaux. Calculer la TFD inverse du produit. En principe le signal z(k) est rel, mais la TFD inverse restitue, le plus souvent, un signal complexe dont la partie imaginaire est non-nulle (trs petite). Ceci est d aux erreurs darrondis durant le calcul. 47 / 48

Corrlation
Les relations et proprits de la corrlation sont analogues celles tablies pour la convolution. Si x(k) et y(k) sont nergie nie : (63) Cxy (k) =
X

x(i)y (i k)

i=

Si x(k) et y(k) sont priodiques et de mme priode N

N 1 X i=0

(64) Cxy (k) =

x(i)y (i k)

On peut montrer dans ce cas que : (65) Sxy (n) = T F DN {Cxy (k)} = X(n)Y (n) Si les signaux x(k) et y(k) sont dure nie, lintercorrlation Cxy sobtient en calculant les T F D de x(k) et y(k) sur N points, avec N = Nx + Ny 1.
(66) Sxy (n) = T F DN {x(k)}T F DN {y(k)}

48 / 48

17