<p>Sigla di <i>fast Fourier transform</i> che, nella tecnica della elaborazione numerica del <a href="/enciclopedia/segnale">segnale</a>, indica un <a href="/enciclopedia/algoritmo">algoritmo</a> finalizzato a  calcolare la trasformata di Fourier di un segnale, permettendo così di ridurre in modo sostanziale il numero delle operazioni richieste.
</p>
<table class="sinottico" style="" summary="Tabella sinottica che riassume i principali dati del soggetto"></table>

Lorenzo Seno

Tecnica che consiste nel trovare i coefficienti per l’espressione di campioni in termini di una serie di Fourier di sinusoidi e cosinusoidi, di frequenze (temporali o spaziali, a seconda della natura del dominio) armoniche, troncata a Nyquist. Per segnali reali si tratta di risolvere il ...

FFT (Fast Fourier transform)

FFT 〈èf-èf-ti o, all'it., èffe-èffe-ti〉 [ANM] Sigla dell'ingl. Fast Fourier Transform con cui s'indica la trasformata veloce di Fourier: v. analisi armonica: I 131 c.

FFT

Enciclopedia on line