Trasformata Rapida di Fourier
Figura 1. La somma (linea rossa) della frequenza fondamentale (curva gialla) e della terza armonica (curva turchese) costituisce già un'approssimazione di un segnale rettangolare.
Figura 2. L'aggiunta della quinta armonica come terza componente fornisce già un'approssimazione molto accurata del segnale rettangolare.
Figura 3. Rappresentazione del segnale rettangolare come spettro di frequenza
Figura 1. La somma (linea rossa) della frequenza fondamentale (curva gialla) e della terza armonica (curva turchese) costituisce già un'approssimazione di un segnale rettangolare.
Figura 2. L'aggiunta della quinta armonica come terza componente fornisce già un'approssimazione molto accurata del segnale rettangolare.
Figura 3. Rappresentazione del segnale rettangolare come spettro di frequenza
Figura 1. La somma (linea rossa) della frequenza fondamentale (curva gialla) e della terza armonica (curva turchese) costituisce già un'approssimazione di un segnale rettangolare.
Figura 2. L'aggiunta della quinta armonica come terza componente fornisce già un'approssimazione molto accurata del segnale rettangolare.
Figura 3. Rappresentazione del segnale rettangolare come spettro di frequenza
Trasformata Rapida di Fourier
La trasformata di Fourier fu proposta dal matematico francese Jean-Baptiste Joseph Fourier (Jean-Baptiste Joseph Fourier) nel 1822 nella sua opera «Théorie analytique de la chaleur» («Teoria analitica del calore»). Il segnale ricevuto da un radar impulsivo è una sequenza temporale di impulsi di cui è possibile misurare ampiezza e fase. I metodi di elaborazione Doppler sfruttano il contenuto spettrale, cioè in frequenza, di questo segnale. Il contenuto in frequenza di un segnale rappresentato nel dominio del tempo si ottiene mediante la trasformata di Fourier. Il risultato di questa trasformazione è lo spettro del segnale temporale, ossia la sua rappresentazione nel dominio della frequenza.
La trasformata di Fourier è diventata uno dei metodi fondamentali dell'elaborazione dei segnali, poiché consente di rappresentare le numerose informazioni contenute nell'eco radar in un formato adatto all'elaborazione mediante calcolatore.
La trasformata di Fourier è un metodo di analisi delle funzioni basato sulla loro scomposizione in funzioni fondamentali: seni e coseni. Ciò significa che la funzione che descrive la forma del segnale viene espressa come somma di componenti sinusoidali e cosinusoidali caratterizzate da frequenze, ampiezze e fasi differenti. Questa forma di analisi prende il nome di trasformata discreta di Fourier (DFT).
Nelle Figure 1 e 2 è illustrato, mediante l'esempio di un segnale rettangolare, il principio della scomposizione di una funzione nelle sue componenti armoniche. In questo caso la somma comprende le armoniche sinusoidali dispari. Il vantaggio di rappresentare un segnale rettangolare come spettro di frequenza consiste nel fatto che esso può essere facilmente descritto mediante una tabella contenente le frequenze e le ampiezze delle singole componenti armoniche. Come è noto, una rappresentazione tabellare è ideale per la successiva elaborazione informatica.
Purtroppo l'applicazione della trasformata di Fourier richiede notevoli risorse di calcolo. Per superare questo inconveniente è stato sviluppato un apposito algoritmo: la trasformata rapida di Fourier (FFT). L'elevata velocità di elaborazione è ottenuta grazie a:
- la scelta dell'algoritmo matematico più adatto;
- la riduzione del numero di moltiplicazioni (poiché le moltiplicazioni richiedono tempi di calcolo molto maggiori rispetto alle addizioni);
- la possibilità di utilizzare i primi risultati ottenuti come approssimazione già durante il processo di calcolo.
Grazie all'analisi rapida di Fourier, la forma completa di un eco radar può essere memorizzata e utilizzata durante l'elaborazione come un insieme molto ridotto di dati. Tali dati possono essere impiegati per il riconoscimento automatico dei bersagli radar, in modo analogo all'impiego delle impronte digitali per l'identificazione delle persone.
Fondamenti matematici: www.mathepower.com (solo in lingua tedesca)
Ulteriori informazioni: www.iti.fh-flensburg.de (solo in lingua tedesca)
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).