Fourier-transformasjon og spektralanalyse (FFT)
Fourier-transformasjon dekomponerer et tidsdomenesignal til dets konstituerende sinusformede frekvenser, og avslører det spektrale innholdet som er skjult i komplekse bølgeformer. Joseph Fourier introduserte den kontinuerlige transformasjonen i 1822, men den beregningsmessig effektive Fast Fourier Transform (FFT) ble formalisert av James Cooley og John Tukey i 1965. Deres landemerkealgoritme reduserte beregningskompleksiteten fra O(N²) til O(N log N), noe som gjorde storskala spektralanalyse praktisk innen ingeniørfag, fysikk og datavitenskap.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- 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 ↗
Slik siterer du denne siden
ScholarGate. (2026, June 2). Fourier Transform and Spectral Analysis (FFT). ScholarGate. https://scholargate.app/no/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 modusdekomponering (EMD)Signalbehandling↔ compare
- Hilbert-Huang-transformasjonSignalbehandling↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →