Fourieranalyysiin
Fourieranalyysi on matematiikan ala, joka tutkii funktion tai signaalin mahdollisuutta esittää sinimuotojen tai kompleksien eksponentiaalien summana. Idea ja periaatteet juontuvat Joseph Fourierin töistä 1800-luvulta, ja ne ovat muodostaneet keskeisen työkalun signaalien, kuvien ja fysikaalisten ilmiöidenAnalyysissä.
Fourier-sarja kuvaa jaksollisen funktion f(x) seuraavasti: f(x) = a0/2 + ∑_{n=1}^{∞} [a_n cos(nx) + b_n sin(nx)]. Koefisientit lasketaan usein
Fourier-tulo laajentaa idean ei-jaksoisiin funktioihin. F(ω) = ∫_{-∞}^{∞} f(t) e^{-i ω t} dt ja f(t) = (1/2π) ∫_{-∞}^{∞} F(ω) e^{i ω t}
Diskreetissä tapauksessa käytetään DFT:tä (discrete Fourier transform) ja sen nopeaa toteutusta FFT:ää (fast Fourier transform). DFT
Sovelluksia on laajasti signaalin ja äänen spektrianalyysissä, kuvankäsittelyssä sekä ratkaisujen saamissa osittaisdifferentiaaliyhtälöille, kuten lämmön- ja aaltoliikkeen