Fouriertransformaatiolle
Fouriertransformaatio on matemaattinen työkalu, joka hajottaa funktion sen sisältämiin taajuuskomponentteihin. Se on kuin analysoisi monimutkaisen musiikin sävelen sen yksittäisiksi nuoteiksi. Fouriertransformaation avulla voidaan muuttaa signaali aikatasosta taajuustaso-esitykseen ja päinvastoin.
Perusidea on, että mikä tahansa riittävän "hyvin käyttäytyvä" funktio voidaan esittää äärettömänä summana yksinkertaisempia sini- ja
Fouriertransformaatiolla on lukuisia sovelluksia monilla tieteen ja tekniikan aloilla. Se on keskeinen signaalinkäsittelyssä, jossa sitä käytetään
Diskreetti Fouriertransformaatio (DFT) on sen versio, jota käytetään käsiteltäessä digitaalisia signaaleja, eli aineistoa, joka on otettu