transformada ràpida de Fourier
transformada ràpida de Fourier
- ca transformada ràpida de Fourier, n f
- ca FFT, n f sigla
- es transformada rápida de Fourier
- es FFT sigla
- en fast Fourier transform
- en FFT sigla
Tractament de la informació
Definició
Tècnica computacionalment eficient per a calcular les ^transformades discretes de Fourier^ que redueix força el nombre d'operacions i el temps de càlcul. La seva complexitat és de l'ordre de N log N operacions, on N és el número de mostres de la seqüència de la qual es vol calcular la transformada discreta de Fourier.
Nota
- La sigla FFT correspon a la denominació anglesa fast Fourier transform.
