Amplituda a fáze Každé číslo ve výsledku FFT je komplexní číslo. Můžete si to představit jako kódování amplitudy i fáze každé frekvenční složky.
Může být Fourierova transformace složitá?
V komplexní Fourierově transformaci jsou oba & pole X[k] x[n] X[k] komplexních čísel … Za druhé, skutečná Fourierova transformace se zabývá pouze kladné frekvence. To znamená, že index frekvenční domény k běží pouze od 0 do N/2. Pro srovnání, komplexní Fourierova transformace zahrnuje pozitivní i negativní frekvence.
Proč je FFT komplexní výstup?
Tato komplexní čísla ve výsledku FFT jsou prostě 2 reálná čísla, která jsou obě nutná k tomu, abyste získali 2D souřadnice výsledného vektoru, který má délku i směrový úhel (nebo velikost a fázi).
Jaká je imaginární část FFT?
FFT je součástí fáze analýzy, zatímco IFFT je součástí fáze syntézy. Metoda ifft zahodí imaginární část výstupu metod reverseFFT. U skutečných vstupních signálů je teoreticky imaginární část nula.
Kolik komplexních násobení je v FFT?
Pozorujeme, že pro každou hodnotu k přímý výpočet X(k) zahrnuje N komplexních násobení (4N skutečných násobení) a N-1 komplexních sčítání (4N-2 skutečných sčítání). V důsledku toho je pro výpočet všech N hodnot DFT potřeba N 2 komplexní násobení a N 2-N složité doplňky.