Back to top

Diccionari de les tecnologies del so i de la música

Presentació
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.