Furijeova transformacija i spektralna analiza (FFT)
Furijeova transformacija dekomponuje signal iz vremenskog domena na njegove sastavne sinusoidalne frekvencije, otkrivajući spektralni sadržaj skriven unutar složenih talasnih oblika. Džozef Furije je uveo kontinuiranu transformaciju 1822. godine, ali je računarski efikasna Brza Furijeova transformacija (FFT) formalizovana od strane Džejmsa Kulija i Džona Tukija 1965. godine. Njihov revolucionarni algoritam smanjio je računarsku složenost sa O(N²) na O(N log N), čineći spektralnu analizu velikih razmera praktičnom u inženjerstvu, fizici i nauci o podacima.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- Cooley, J. W., & Tukey, J. W. (1965). An algorithm for the machine calculation of complex Fourier series. Mathematics of Computation, 19(90), 297–301. DOI: 10.1090/S0025-5718-1965-0178586-1 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 2). Fourier Transform and Spectral Analysis (FFT). ScholarGate. https://scholargate.app/sr/signal-processing/fourier-transform
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Empirical Mode Decomposition (EMD)Obrada signala↔ compare
- Hilbert-Huangova transformacijaObrada signala↔ compare
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →