Fouriertransformation og Spektralanalyse (FFT)
Fouriertransformationen dekomponerer et tidsdomænesignal i dets konstituerende sinusformede frekvenser, hvilket afslører det spektrale indhold skjult i komplekse bølgeformer. Joseph Fourier introducerede den kontinuerte transformation i 1822, men den beregningsmæssigt effektive Fast Fourier Transform (FFT) blev formaliseret af James Cooley og John Tukey i 1965. Deres skelsættende algoritme reducerede den beregningsmæssige kompleksitet fra O(N²) til O(N log N), hvilket gjorde storskala spektralanalyse praktisk inden for ingeniørvidenskab, fysik og datalogi.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
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 ↗
Sådan citerer du denne side
ScholarGate. (2026, June 2). Fourier Transform and Spectral Analysis (FFT). ScholarGate. https://scholargate.app/da/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 Modesplittelse (EMD)Signalbehandling↔ compare
- Hilbert-Huang TransformSignalbehandling↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →