6.

Transformate Fourier n cadrul procesrii digitale a semnalelor

6.1.Transformata Fourier discret

Termenul discreta din denumirea acestei transformari face referire la categoria de semnale de tip discret. Intre multe alte transformari posibile ale semnalului discret, Transformata Fourier Discreta ocupa un loc aparte ca importanta. Avand o tensiune discreta u[nTe] , prin definitie, Transformata Fourier Discreta(TFD) a N esantioane din aceasta tensiune este: TFD{ u[nTe] }=UTFD[n0]= Unde: n=0,1,2,3,(N-1) [ ]

[1]

Prin Transformata Fourier Discret, domeniul timp este transformat n domeniul fracven. Transformata Fourier Discret ofer informaii despre spectrul de frecven al unui semnal. Ea transform N eantioane ale unui semnal din domeniul timp n domeniul frecven. Cele N eantioane din domeniul timp reprezint un interval T0=(N-1)*Te unde, Te reprezint frecvena de eantionare a semnalului discret. Despre cele N eantioane produse de TFD se poate afirma c reprezint spectrul discret al secvenei de N eantioane din domeniul timp.

n figura Fig.1se poate observa transformarea domeniului timp in domeniu frecven prin Transformata Fourier Discret:

Fig.1

TFD este cel mai important instrument pentru procesarea semnalelor discrete. Similar cu teorema Fourier pentru semnale continue, transformarea Fourier Discret furnizeaz spectrul unui semnal discret, adic multimea semnalelor armonice n care semnalul discret poate fi eantionat. Se observa din figura de mai sus c cele N armonici ale TFD se gsesc distanate ntre ele la intervale F0, dac ne raportm la frecven, respectiv 0 dac ne raportm la pulsaie: = = [2] [3]

Rezult c domeniul de frecven [0 Fe] n care UTFD ia valori este mprtit n N intervale identice. Armonicile rezultate din TFD vor avea valori ale frecvenelor, cu un ecart de Fe/N ntre ele. Prima armonic ocup frecventa zero, a doua ocup frecvena Fe/N, urmtoarea 2Fe/N etc. Fiindc sunt N armonici, ultima frecven va avea ordinul (N-1), deoarece ordinal primei armonici a fost zero. Rezult c ultima armonic nu ocup frecventa Fe, ci ea se afl la o distan de Fe/N de acea valoare. Aceast situatie este ilustrat n Fig.1 unde pozitiile primei armonici i a ultimei sunt marcate cu segmente ngroate.
2

O secven rezultat prin eantionarea unei poriuni dintr-un semnal analogic are un

spectru de frecven continuu n intervalul -Fe/2 Fe/2, multiplicat prin periodicitate att n domeniul frecventelor negative ct i pozitive. innd cont de faptul c: UTFD [n o] = UTFD [n (o + 2)] [4]

Rezult c cele N valori din domeniul frecven, furnizate de TFD, vor fi i ele multiplicate prin periodicitate, astfel c spectrul secveei se ntinde pe ntregul domeniu al frecvenelor pozitive i negative. TFD produce ca rezultat numere complexe, n spatele acestora incluzndu-se armonici (semnale sinusoidale) reale. Pentru aflarea amplitudinii i fazei acestora exist: UTFD [n o] = Re[n o]+jIm[n o] [5]

{
[
0]

2 |UTFD[n o] | = e[n o]

m2 [n o]
(
[n o] )

m[n o] e[n o]

[6]
[n o]

Notaia TFD{u[nTe]} reprezint operatorul Fourier Discret. Acest operator aplicat celor N eantioane din u[nTe], le transform n N esantioane UTFD [n] care reprezint N armonici complexe, n fiind ordinul acestora. Relaia TFD transform o funcie de variabil tip discret u[nTe] intr-o nou funcie U [ ], depinznd de o alt variabil numita pulsaie discret. Notaia nu se deosebete cu nimic fat de folosit la semnalele continue. Ea se folosete doar pentru a accentua faptul c ne situm ntr-un domeniu discret. Dei relaia de definitie este dat n funcie de pulsatie, se poate spune c UTFD este n funcie de frecven; Unitatea de msur pentru UTFD este Voltul, n situaia n care u(t) este o tensiune. [UTFD [n]] SI = 1V Datorit faptului c: 0 = 2 F0 = 2 Fe/N = 2 / NTe relaia TFD poate fi rescris mai simplu, pentru implementarea algoritmului de calcul al TFD pentru o secven de N eantioane: = [ ] [8] [7]

[ ]

[ ]

Pentru n=0,1,2,,N-1 Calculul amplitudinii i fazei componentelor armonice poate fi fcut pornind de la relaia [9]. Prin TFD i se asociaz funciei u[nTe], o alt funcie UTFD[n]. Asocierea este biunivoc, adic unei secvene de N eantioane din u[nTe], i vor corespunde N armonici i reciproc: u[n] UTFD [n ] Relatia invers prin care se transform domeniul frecven n domeniul timp se numete Transformarea Fourier Discret Invers (TFDI) i este definit astfel: {
[ ]}

[ ]

[10]

TFDI permite reconstituirea semnalului original u[n] din componentele sale spectrale, determinate cu ajutorul TFD. Pentru calcul efectiv al TFDI relatia [10] poate fi rescris astfel:

[ ]}

[ ]

[11]

6.2.Legtura dintre TFD i Transformata Fourier

Considernd c tensiunea u[nTe] provine din tensiunea u(t) eantionat cu frecvena Fe=1/Te, atunci TFD poate fi privit ca un caz particular al transformatei Fourier. Pentru aceasta trebuie avuta in vedere relatia de definitie a transformatei Fourier, n care se procedeaz la schimbrile urmtoare: t = nTe dt = Te = k 0 Considerndu-se doar N eantioane, integrala de definiie a TF se reduce la o sum de N termeni :
( )= ( ) 4
1 =0 0

[12]

Rezult c F(j) -> Te*UTFD[n]

Relaia [12] are semnificaia urmtoare: -valoarea transformatei Fourier, F(j), n punctele de eantionare ale domeniului frecven impus de TFD, se poate obine din valoarea transformatei Fourier Discrete UTFD prin multiplicare cu Te. Aceast lucru este util deoarece face posibil aproximarea transformatei Fourier cu ajutorul TFD.

6.3.Transformarea Fourier Discret Rapid (TFDR)

[F (j) ] SI = 1Vs = 1VHz 1 [13]

Determinarea transformrii Fourier necesit un volum mare de calcule. n calculul relaiei [9], pentru un eantion se fac N nmuliri i N-1 adunri. Rezult c pentru cele N eantioane crora li se aplic TFD sunt necesare N2 nmuliri de numere complexe i N(N-1) adunri de numere complexe. Dac N are valori mici, volumul de calcule nu reprezint un impediment. Dac ns N este de valoare mare, atunci efortul de calcul devine semnificativ. Pentru un N=103, vor avea loc un milion de nmultiri de numere complexe. Acest lucru este un dezavantaj major atunci cnd se pune problema procesrii semnalelor n timp real. S-au facut numeroase cercetri pentru reducerea timpului de calcul. Cele mai fructuoase s-au dovedit cele realizate de J. W. Cooley i J. W. Tukey n 1965. Acestia au observat c funcia ejx este periodic, si ca urmare este posibil ca pentru anumite valori ale lui x, s nu mai fie nevoie s se faca calcule, fiindc, datorit periodicitaii, acest rezultat a mai fost obtinut o dat, cu o perioad mai nainte. Astfel algoritmul Cooley-Tukey reduce numarul de calcule de la N2 la Nlg2N. Pentru N=103, numrul de nmuliri complexe este de 103lg2103 = 9.965. Deci 9.965 de nmuliri complexe n loc de un milion. Exemplu pentru N=106: n acest caz, ntr-un sistem cu un ciclu CPU de o microsecund, timpul de calcul al TFD este de aproximativ 2 sptmni, iar al TFDR doar 30 sec fapt din care ruzult vizibil ideea de rapiditate. Pentru ca acest lucru s fie posibil, trebuie ndeplinit o singur condiie: numrul de eantioane pentru care se calculeaz TFD s fie putere intreaga a lui 2, asa cum este sintetizat in Rel.[14]:

[ ]

[ ]

= 0, , ( { =2 ,

1) [14]

n concluzie, TFDR este o versiune a TFD, care are nevoie de un timp de calcul mai redus. Singura constrngere impus de TFD este aceea de a alege un numr de eantioane putere ntreag a numarului 2. Nevoia de a reduce timpul de calcul nu s-a oprit la gsirea de algoritmi rapizi, ci a mers mai departe i n domeniul implementarii lor. Cel mai remarcabil succes n acest domeniu a fost realizarea procesoarelor specializate pentru procesarea numeric de semnale, cunoscute n literatur ca DSP processors. Avnd o structur hard adecvat, aceste microprocesoare posed instruciuni specifice pentru implementarea uoar a algoritmilor de forma Rel.[9], dar mai ales pentru execuia lor rapida.

6.4.Utilizrile transformatelor Fourier 6.4.1Calculul spectrului unui semnal

Transformata Fourier a unui semnal, permite analiza semnalului in raport cu frecvena, analiza extrem de important in studiul modului n care semnalul se propag prin diverse sisteme. TFD i TFDR sunt instrumente care permit calculul facil al spectrului de frecvent al unei secvene de date. Spectrul secvenei de date realizat pe baza relatiei [9] reprezint un alter ego al acesteia, putnd fi folosit la identificare, clasificare, comparare etc. Este necesar o verificare pentru a vedea dac spectrul secvenei de date este acelasi cu spectrul semnalului din care aceasta s-a prelevat. Prin analogie cu teorema Fourier, care se refer la semnale periodice care au un spectru discret, dac se dispune de un spectru discret, nseamn c secvena de date de la care acesta provine este privit ca provenind dintr-un semnal periodic, avnd perioada egala cu N Te, unde Te reprezint perioada de eantionare. Reciproc, dac se aplic TFD unei secvene de N date, semnalul cruia i va corespunde spectrul rezultat se obine multiplicnd prin periodicitate aceast secven. Cele menionate au consecinte importante. n urmatorul exemplu TFD este aplicat iniial unei secvene ce contine un numr ntreg de perioade, dintr-un semnal sinusoidal, situaie reflectat fidel n spectrul su.

Fig.2 Spectrul dat de TFR pentru secvenele de date

Se poate observa cp n al doilea caz, atunci cnd secvena nu conine un numr ntreg de perioade, spectrul rezultat nu este corect fiindc el este n fapt spectrul semnalului rezultat prin multiplicarea prin periodicitate a secvenei, reprezentat n figura 2.b, care nu este o sinusoid. Din cele de mai sus rezult c n situatia n care trebuie determinat spectrul unui semnal folosind TFD, atunci dac semnalul este periodic, secvena de N eantioane prelevat din semnal trebuie s conin un numr ntreg de perioade.

6.4.2.Ferestruirea (windowing)
Fenomenul de preluarea a unei poriuni de N eantioane dintr-un semnal, fr a le schimba valoare poart denumirea de Ferestruire(windowing) S-a observat ca prin TFD se poate obine spectrul corect numai dac semnalul analizat este periodic si numai prelund o fereastr dreptunghiular care conine un numr ntreg de perioade.

Fig.3 Poriune de semnal preluat cu i fr ferestruire

n caz contrar, alterarea spectrului de frecven se datoreaz cu prioritate zonelor de margine ale ferestrei. Acestea pot fi considerate ca facnd parte din semnal, ns este evident c semnalul original nu are astfel de salturi, precum zonele ncercuite din figura 3.a. Soluia de nlturare a variatiilor mari din zona de margine a unei portiuni (ferestre) de semnal, o constituie aplatizarea acestora. Acesta este obiectivul metodelor de windowing. Algoritmul este cel descris de relaia 12. Se observ c poriunea prelevat se nmulete cu funcia w[k] ,numit functie fereastra.

]= [ ] = 0(
8

1)

[15]

Aa cum este artat n figura 3, funcia fereastr are amplitudine unitar pe toat lungimea poriunii de semnal prelevate, mai puin n zonele de capete unde este necesar ca ea s descreasca uniform ctre zero. Exist mai multe funcii care au aceast proprietate, unele dintre ele consacrate deja n literatura de specialitate, ca de exemplu: fereastra triunghiular (relaia [16]), fereastra Welch (relaia [17]), fereastra Hanning (relaia [18]) etc.
[ ]

=1

2 (

1) | 1)

[16]

[ ]

=1

( ( )

[17]

[ ]

= *1

cos (

)+

[18]

n exemplele date, M poate fi egal cu lungimea secvenei prelevate (N), sau poate fi mai mic dect N, fapt din care rezult c algoritmii 13:15 se mpart n doua, cate o jumtate pentru fiecare capt al secvenei, aa cum este ilustrat n figura 3. Rezult faptul c procedeul numeric de ferestruire se aplic secvenei numerice creia urmeaz s-i fie aplicat transformarea TFD sau alt transformare. Ferestruirea are rolul de a reduce contributia nefast a poriunilor de capt ale secvenei prelevate, n spectrul de frecven al semnalului.

6.4.3.Calculul densitatii spectrale de putere

Spectrul unui semnal nu ofer o informaie intuitiv , sub aspect energetic, a contribuiei fiecrei armonici la alctuirea semnalului. Pentru aceasta se folosete mrimea denumit densitate spectral de putere, care arat contribuia energetic a fiecrei armonici. Prin analogie cu energia semnalelor analogice, energia total a unei secvene de N eantioane se exprim ca fiind suma ptratelor eantioanelor. Energia semnalului n transformata Fourier a semnalului se determin cu ajutorul teoremei lui Parseval:

[ ]|

[ ]|

[19]

Contribuia la energia total a semnalului, corespunztor fiecrei armonici rezultate prin transformarea Fourier a semnalului, este urmtoarea:
[ ]

|
]|

[ ]|

[ ]

(|

[ ]|

= 1,2, , (

1) 2

unde UTFD[k] sunt coeficienii compleci rezultai din transformarea Fourier a semnalului u [k].

6.4.4Calculul convoluiei a dou semnale

Convoluia a dou semnale se poate calcula mai simplu prin nmultirea transformatelor Fourier ale acestora, metoda mai facil dect prin implementarea algoritmului propriu-zis de convoluie.

6.5.Alte transformri discrete

Transformata Fourier este una din cele mai importante transformate n studiile cu privire la procesarea numeric a semnalelor. Pe lang aceasta se pot meniona si alte transformate, uneori mai adecvate scopului urmrit: Transformarea Cosinus; Transformarea Sinus; Transformarea Walsh Transformarea Hilbert; Transformarea Wavelet; Transformarea Z etc.

6.6.Bibliografie :
http://telecom.etc.tuiasi.ro http://inginerie.ulbsibiu.ro www.et.upt.ro

10