FFT — szybka transformacja Fouriera to algorytm liczenia dyskretnej transformaty Fouriera i odwrotnej do niej. Zmniejsza liczbę obliczeń do około \(N/2 \log N\).
FFT służy np. usuwaniu szumów z funkcji.
Najpierw nadajemy częstość próbkowania \(F_s\), czas próbkowania \(T\). Generujemy sygnał (może to być sinus lub cosinus). Do obliczenia FFT stosujemy funkcję z modułu numpy:
numpy.fft.fft(funkcja)
autor: Wiktoria Budzikur, ostatnia modyfikacja: 10.04.2016