Howtosignalprocessing
Wzbogacenie
Ile mnożenia i dodatków potrzeba, aby obliczyć FFT sygnału?
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. Pon...
Całkowity NO złożonych dodatków wymaganych do obliczenia N punkt DFT według Radix 2 FFT IS
Do wykonywania radix-2 fft wartość n = 2m. Tutaj można wykonać dziesiątkę m, w których m = log2n. W bezpośrednim obliczeniu DFT z punktu N, całkowita ...