Howtosignalprocessing
- Ile okresów potrzebuję do FFT?
- Ile razy szybciej jest FFT niż DFT dla bloku o wielkości 256 próbek?
- Ile jest mnożeń w FFT?
- Ile próbek potrzebuję do FFT?
Ile okresów potrzebuję do FFT?
Liczba okresów sygnału wymaganego podczas wykonywania FFT: 1
tak.
Ile razy szybciej jest FFT niż DFT dla bloku o wielkości 256 próbek?
Oznacza to, że FFT jest 32 razy szybszy niż DFT.
Ile jest mnożeń 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).
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.
