Fourier’n muunnos

Fourier'n muunnos on matematiikassa käytetty jatkuva integraalimuunnos. Muunnosta käytetään erityisesti analyysissä differentiaaliyhtälöiden ratkaisemisessa ja signaalinkäsittelyssä erilaisiin taajuusanalyysiä vaativiin sovelluksiin. Muunnos perustuu teoreemaan, jonka mukaan mikä tahansa jatkuva riittävän säännöllinen funktio voidaan esittää sinimuotoisten funktioiden integraalina. Fourier'n muunnoksella voidaan laskea näiden sinimuotoisten komponenttien amplitudi ja vaihe.

FFT

FFT (Fast Fourier Transform) eli nopea Fourier'n muunnos tarkoittaa tehokasta algoritmia diskreetin Fourier'n muunnoksen ja sen käänteismuunnoksen laskemiseksi. Yleisin FFT on Cooleyn–Tukeyn algoritmi, jonka tunsi jo C.F Gauss vuonna 1805 ja käytti sitä Pallas ja Juno -asteroidien ratojen laskentaan. Työ ei ollut kovin tunnettu. Erilaisia rajoitettuja versioita kehitettiin 1800-luvulla ja 1900-luvun alkupuolella. Nykyisen maineensa FFT saavutti vuonna 1965, jolloin Cooley IBM:stä ja Tukey Princetonista osoittivat työssään algoritmin soveltuvuuden tietokoneohjelmointiin.
Jos diskreetti Fourier'n muunnos laskettaisiin suoraan määritelmästä, tarvittavien laskentaoperaatioiden määrä olisi verrannollinen näytepisteiden määrän neliöön eli . Sen sijaan FFT algoritmien laskennallinen kompleksisuus on luokkaa . FFT:n nopeusero verrattuna suoraan diskreetin muunnoksen määritelmästä laskemiseen muuttuu hyvin merkittäväksi, kun näytepisteiden määrä on suuri. Käytännön sovelluksissa Fourier'n muunnos lasketaan lähes aina numeerisesti FFT:n avulla.

Käytännön sovelluksia

FFT:tä käytetään hyväksi tekniikan ja fysiikan sovelluksissa, jotka perustuvat ilmiöiden jaksollisuuden tai spektrin mittaamiseen. Tärkeitä FFT:n sovelluksia ovat esimerkiksi spektrianalyysi ja OFDM tietoliikennetekniikassa sekä kuvan rekonstruktio magneettikuvauksessa.
MP3-äänenpakkausmenetelmässä äänen spektri, eli äänisignaalin taajuustasoesitys, lasketaan käyttäen FFT:tä (muunnettu DCT) ja spektri pakataan (häviöllisesti) jättämällä pois spektrikomponentit, joiden energia on pieni. Spektriksi hajottamisesta on se etu, että eri taajuisille äänille voidaan käyttää eri tarkkuutta. Ihmisen kuulo erottaa tietyt taajuudet tarkemmin, jolloin ne voidaan pakata vähemmällä häviöllä. Purku tapahtuu käänteismuuntamalla eli syntetisoimalla spektri takaisin aikatasoon.
Terästeollisuudessa voidaan, tutkimalla valssatun nauhan paksuusprofiilia FFT:llä, löytää epäkeskeisesti hiotut valssit tai kuluneet laakerit. Laakereiden kunnon seurantajärjestemät perustuvat usein FFT:hen.
Fourier'n muunnoksen ominaisuutta modulaatio aikatasossa käytetään siirtämään signaalia taajuustasossa. Radiotekniikassa lähetettävä tai vastaanotettu signaali siiretään halutulle taajuusalueelle moduloimalla signaalia sekoitusasteessa paikallisoskillaattorin signaalilla. Myös moduloimalla esimerkiksi yksittäistä sinimuotoista signaalia aikatasossa, sen värähtelytaajuutta voidaan kasvattaa tai pienentää. Tätä ominaisuutta käytetään hyväksi äänenkäsittelyssä yksittäisen äänen sävelkorkeuden korjaamiseksi. Modulointitekniikalla tuotettu sävelkorkeuden korjaus ei nopeuta tai hidasta ääniraitaa kuten alkuperäisen ääniraidan suora skaalaaminen. Toisaalta, jos se kohdistetaan samalla kertaa useampaan eritaajuiseen signaaliin, niiden taajuussuhteet muuttuvat.