transformada ràpida de Fourier - Diccionari de les tecnologies del so i de la música
Universitat Pompeu Fabra. Grup de Recerca en Tecnologia Musical
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
Anàlisi de so
Definició
Tècnica que permet calcular les transformades discretes de Fourier amb una reducció del nombre d'operacions i del temps de càlcul.
Nota
- La seva complexitat és de l'ordre de N log N operacions, on N és el nombre de mostres de la seqüència de la qual es vol calcular la transformada discreta de Fourier.