- Czym jest nierównomierna szybka transformacja Fouriera?
- Jak oblicza się DFT w FFT?
- Jaka jest wada DFT?
- Ile próbek potrzebuję do FFT?
Czym jest nierównomierna szybka transformacja Fouriera?
W stosowanej matematyce niejednorodna dyskretna transformacja Fouriera (NUDFT lub NDFT) sygnału jest rodzajem transformacji Fouriera, związanej z dyskretną transformacją Fouriera lub transformatą czteroskutową lub dyskretną, ale w którym sygnał wejściowy nie jest pobierany w równo rozmieszczonych punktach punktów lub częstotliwości (lub oba).
Jak oblicza się DFT w FFT?
FFT, z pojedynczym argumentem wejściowym, x, oblicza DFT wektora lub macierzy wejściowej. Jeśli x jest wektorem, FFT oblicza DFT wektora; Jeśli x jest prostokątną tablicą, FFT oblicza DFT każdej kolumny tablicy. Oblicz DFT sygnału oraz wielkość i fazę transformowanej sekwencji.
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.
Ile próbek potrzebuję do FFT?
Liczba próbek (n) w FFT musi być mocą całkowitą 2. Dlatego n = 2p, gdzie p jest pozytywną liczbą całkowitą. Ta reguła minimalizuje liczbę mnożenia - a zatem czas obliczeń - skierowany do obliczenia współczynników serii Fouriera.