fast Fourier transform, transformação rápida de Fourier
Um conjunto de algoritmos usados para calcular a transformação discreta de Fourier de uma função, que, por sua vez, será utilizada para solucionar uma série de equações, realizando a análise espectral e executando outras atividades de geração e processamento de sinais. Acrônimo: FFT. Ver também Fourier transformation (transformação de Fourier).