Jak obliczyć Dyskretną Transformatę Fouriera sygnału?

przy użyciu FFT (Szybkiej Transformacji Fouriera)

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