Transformata Rapidă Fourier
Figura 1. Suma (curba roșie) dintre armonica fundamentală (curba galbenă) și armonica a treia (curba turcoaz) reprezintă deja o aproximație a unui semnal dreptunghiular.
Figura 2. Adăugarea armonicii a cincea ca a treia componentă oferă deja o aproximație foarte precisă a semnalului dreptunghiular.
Figura 3. Reprezentarea unui semnal dreptunghiular sub forma unui spectru de frecvență
Figura 1. Suma (curba roșie) dintre armonica fundamentală (curba galbenă) și armonica a treia (curba turcoaz) reprezintă deja o aproximație a unui semnal dreptunghiular.
Figura 2. Adăugarea armonicii a cincea ca a treia componentă oferă deja o aproximație foarte precisă a semnalului dreptunghiular.
Figura 3. Reprezentarea unui semnal dreptunghiular sub forma unui spectru de frecvență
Figura 1. Suma (curba roșie) dintre armonica fundamentală (curba galbenă) și armonica a treia (curba turcoaz) reprezintă deja o aproximație a unui semnal dreptunghiular.
Figura 2. Adăugarea armonicii a cincea ca a treia componentă oferă deja o aproximație foarte precisă a semnalului dreptunghiular.
Figura 3. Reprezentarea unui semnal dreptunghiular sub forma unui spectru de frecvență
Transformata Rapidă Fourier
Transformata Fourier a fost propusă de matematicianul francez Jean-Baptiste Joseph Fourier (Jean-Baptiste Joseph Fourier) în anul 1822, în lucrarea sa „Théorie analytique de la chaleur” („Teoria analitică a căldurii”). Semnalul recepționat de un radar cu impulsuri reprezintă o succesiune temporală de impulsuri ale căror amplitudine și fază pot fi măsurate. Metodele de prelucrare Doppler utilizează conținutul spectral, adică în frecvență, al acestui semnal. Conținutul în frecvență al unui semnal reprezentat în domeniul timpului este obținut cu ajutorul transformatei Fourier. Rezultatul acestei transformări este spectrul semnalului temporal, adică reprezentarea sa în domeniul frecvenței.
Transformata Fourier a devenit una dintre metodele fundamentale ale prelucrării semnalelor, deoarece permite reprezentarea numeroaselor informații conținute într-un ecou radar într-o formă adecvată prelucrării asistate de calculator.
Transformata Fourier este o metodă de analiză a funcțiilor, bazată pe descompunerea acestora în funcții fundamentale – sinusuri și cosinusuri. Aceasta înseamnă că funcția care descrie forma semnalului este reprezentată ca o sumă de componente sinusoidale și cosinusoidale cu frecvențe, amplitudini și faze diferite. Această metodă de analiză este denumită transformata Fourier discretă (DFT).
Figurile 1 și 2 ilustrează, folosind exemplul unui semnal dreptunghiular, principiul descompunerii unei funcții în componente armonice. În acest caz, suma conține armonicile sinusoidale de ordin impar. Avantajul reprezentării unui semnal dreptunghiular sub forma unui spectru de frecvență constă în faptul că acesta poate fi descris cu ușurință printr-un tabel care conține frecvențele și amplitudinile componentelor armonice. După cum se știe, forma tabelară este ideală pentru prelucrarea ulterioară pe calculator.
Din păcate, utilizarea transformatei Fourier necesită resurse de calcul considerabile. Pentru a depăși această limitare a fost dezvoltat un algoritm special: Transformata Rapidă Fourier (FFT). Viteza ridicată de prelucrare este obținută prin:
- alegerea celui mai potrivit algoritm matematic;
- reducerea numărului de înmulțiri (deoarece acestea necesită mult mai mult timp de calcul decât adunările);
- posibilitatea de a utiliza primele rezultate obținute ca aproximație chiar în timpul calculului.
Datorită analizei Fourier rapide, forma completă a unui ecou radar poate fi stocată și utilizată în timpul prelucrării sub forma unui set redus de date. Aceste date pot fi folosite pentru recunoașterea automată a țintelor radar, asemănător utilizării amprentelor digitale pentru identificarea persoanelor.
Fundamente matematice: www.mathepower.com (numai în limba germană)
Informații suplimentare: www.iti.fh-flensburg.de (numai în limba germană)
Matteo Frigo and Steven G. Johnson: FFTW, http://www.fftw.org/;
The Design and Implementation of FFTW3, Proceedings of the IEEE 93 (2), 216–231 (2005).
Autor: Christian Wolff, traducere în limba română: Bogdan Marinescu