Fourier-muunnos ja spektrianalyysi (FFT)
Fourier-muunnos hajottaa aikatasossa esitetyn signaalin sen muodostaviin sini- ja kosiniaaltoihin paljastaen monimutkaisten aaltomuotojen piilevän spektraalisen sisällön. Joseph Fourier esitteli jatkuvan muunnoksen vuonna 1822, mutta laskennallisesti tehokkaan Fast Fourier Transform (FFT) -algoritmin formalisoivat James Cooley ja John Tukey vuonna 1965. Heidän uraauurtava algoritminsa vähensi laskennallisen monimutkaisuuden O(N²):sta O(N log N):iin, tehden suurimittaisesta spektrianalyysista käytännöllistä insinööritieteissä, fysiikassa ja datatieteessä.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 2). Fourier Transform and Spectral Analysis (FFT). ScholarGate. https://scholargate.app/fi/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.
- Empiirinen moodihajotelma (EMD)Signaalinkäsittely↔ compare
- Hilbert-Huang-muunnosSignaalinkäsittely↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →