Howtosignalprocessing
Jak obliczyć FFT?
Przetwarzanie sygnału, cyfrowe
W wzorze FFT równanie DFT x (k) = ∑x (n) wNnk jest rozkładany na wiele krótkich transformacji, a następnie rekombinowany. Podstawowe wzory FFT nazywane są Radix-2 lub Radix-4, chociaż inne formy Radix-R można znaleźć dla r = 2k, r > 4.
Ile obliczeń jest w FFT?
Każda para wymaga 4 dodatków i 4 mnożenia, co daje całkowitą liczbę obliczeń równych 8n4 = n2. Ta liczba obliczeń nie zmienia się z etapu na etap. Ponieważ liczba etapów, liczba długości można podzielić przez dwa, równa się log2n, złożoność FFT wynosi O (NLOGN).
Co to jest w prostych słowach?
„Szybka transformacja Fouriera” (FFT) jest ważną metodą pomiaru w nauce pomiaru audio i akustyki. Przekształca sygnał na poszczególne komponenty spektralne, a tym samym dostarcza informacji o częstotliwości o sygnał.
