Szybka transformata Fouriera

(FFT) Algorytm realizujący wydzielenie z sygnału dźwiękowego częstotliwości składowych. Dźwięk przetworzony na sygnał elektryczny jest zmiennym w czasie przebiegiem napięcia. Jego wartość chwilowa (poziom tzw. obwiedni sygnału) stanowi złożenie teoretycznie nieskończonej liczby składowych sinusoidalnych (harmonicznych). Poszczególne składowe można wydzielić z sygnału za pomocą selektywnych filtrów albo wyliczyć je matematycznie, znając przebieg sygnału w określonym czasie. Poddając obwiednię sygnału akustycznego próbkowaniu, uzyskujemy dane, dzięki którym możliwe jest wydzielenie z niego częstotliwości składowych. Szybka transformata Fouriera jest najbardziej znanym algorytmem realizującym to zadanie.