Fouriertransformen och spektralanalys (FFT)
Fouriertransformen dekomponerar en tidssignals tidsdomän till dess ingående sinusformade frekvenser, vilket avslöjar det spektrala innehållet som döljs i komplexa vågformer. Joseph Fourier introducerade den kontinuerliga transformen 1822, men den beräkningseffektiva Fast Fourier Transform (FFT) formaliserades av James Cooley och John Tukey 1965. Deras banbrytande algoritm reducerade beräkningskomplexiteten från O(N²) till O(N log N), vilket gjorde storskalig spektralanalys praktisk inom ingenjörsvetenskap, fysik och datavetenskap.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
- 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 ↗
Så citerar du den här sidan
ScholarGate. (2026, June 2). Fourier Transform and Spectral Analysis (FFT). ScholarGate. https://scholargate.app/sv/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.
- Empirisk moderdekomposition (EMD)Signalbehandling↔ compare
- Hilbert-Huang-transformen (HHT)Signalbehandling↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →