- Co DFT robi sygnałowi?
- Co się stanie, jeśli zastosujemy DFT dwukrotnie do sygnału?
- Jaka jest wada DFT?
- Jaka jest złożoność obliczeniowa DFT?
Co DFT robi sygnałowi?
Dyskretna transformacja Fouriera (DFT) ma ogromne znaczenie we wszystkich obszarach cyfrowego przetwarzania sygnału. Służy do uzyskania reprezentacji sygnału w dziedzinie częstotliwości (spektralnej).
Co się stanie, jeśli zastosujemy DFT dwukrotnie do sygnału?
Zastosowanie DFT dwukrotnie powoduje skalowaną, odwróconą czasową wersję oryginalnej serii. Transformacja stałej funkcji jest tylko wartością prądu stałego.
Jaka jest wada DFT?
W analizie Fouriera sygnałów o mieszanej strukturze, wady DFT są najistotniejsze. Te wady to ogrodzenie pikiet, wycieki, efekty aliasingowe i spektrum modulacji amplitudy.
Jaka jest złożoność obliczeniowa DFT?
Ponieważ stałe multiplikatywne nie mają znaczenia, ponieważ dokonujemy oceny „proporcjonalnej do”, uważamy, że DFT jest O (n2) Procedura obliczeniowa. Ta notacja jest czytana „zamów N-kwadrat”. Zatem, jeśli podwoimy długość danych, spodziewalibyśmy się, że czas obliczeń do około czterokrotnie.