A Fourier-transzformáció olyan matematikai eszköz, amellyel egy időfüggvényből (vagy térbeli jelből) kinyerhetjük annak frekvenciaösszetevőit: megmutatja, mely frekvenciák és milyen amplitúdókkal és fázissal járulnak hozzá az eredeti jelhez. Például egy zenei akkord hanghullámát Fourier-transzformációval elemezve kiderül, mely hangjegyek (frekvenciák) alkotják azt. A transzformáció eredményét gyakran frekvenciaspektrumnak vagy frekvenciaeloszlásnak nevezik, mert a bemeneti jel frekvencia-tartalmát jeleníti meg. Ezt a módszert széles körben alkalmazzák többek között a kriptográfiában, az oceanográfiában, a gépi tanulásban, a radiológiában, a kvantumfizikában, valamint a hangtervezésben és a vizualizációban.

Az f(x) függvény Fourier‑transzformáltja a következőképpen adható meg:

F ( α ) = ∫ - ∞ + ∞ f ( x ) e - 2 π i α x d x {\displaystyle F(\alpha )=\int _{-\infty }^{+\infty }f(x)e^{-2\pi i\alpha x}dx}} {\displaystyle F(\alpha )=\int _{-\infty }^{+\infty }f(x)e^{-2\pi i\alpha x}dx}

Ebben az összefüggésben α {\displaystyle \alpha }{\displaystyle \alpha } a frekvenciát jelöli, és F ( α ) {\displaystyle F(\alpha )}{\displaystyle F(\alpha )} azt az értéket adja, amely megmutatja, mennyire van jelen ez a frekvencia az eredeti jelben. A kifejezésben szereplő e - 2 π i α x {\displaystyle e^{-2\pi i\alpha x}} {\displaystyle e^{-2\pi i\alpha x}} komplex exponenciális szorzó az f(x) bemeneti függvénynek a komplex síkon az origó körüli, α {\displaystyle \alpha } frekvenciájú "tekercselését" jelenti, amelyet integrálva kapjuk meg a hozzájárulást.

Az inverz Fourier-transzformáció visszaalakítja a frekvenciákhoz tartozó spektrumot az eredeti időfüggvénnyé:

f ( x ) = ∫ - ∞ + ∞ F ( α ) e + 2 π i x α d α {\displaystyle f(x)=\int _{-\infty }^{+\infty }F(\alfa )e^{+2\pi ix\alfa }d\alfa } {\displaystyle f(x)=\int _{-\infty }^{+\infty }F(\alpha )e^{+2\pi ix\alpha }d\alpha }

Normák és jelölések

Fontos megjegyezni, hogy több elfogadott konvenció létezik a Fourier-transzformáció definíciójára (például az exponens előtti 2π vagy a transzformációnál megjelenő konstansok elosztása). Egyes területeken az ún. szögfrekvencia (ω = 2π·f) szerinti alakot használják:

  • F(ω) = ∫ f(t) e^{-i ω t} dt, és az inverz f(t) = (1/2π) ∫ F(ω) e^{i ω t} dω.
  • A közölt képletben a frekvencia α = f szerepel, ezért van a 2π az exponensben.

Létezés és funkcióterek

A Fourier-transzformáció létezéséhez általában szükséges, hogy f integrálható legyen (f ∈ L1), vagy legalább négyzetintegrálható legyen (f ∈ L2), ilyenkor a transzformáció Plancherel‑tétel szerint értelmezhető. Szinguláris jelek (például Dirac‑impulzusok) esetén a transzformációt eloszlások (distributions) keretében kezeljük.

Fontos tulajdonságok

  • Lineáris: a transzformáció lineáris művelet.
  • Időeltolás: f(t − t0) ↔ e^{-2π i f t0} F(f) (fázismoduláció a frekvenciatartományban).
  • Frekvenciaeltolás (moduláció): e^{2π i f0 t} f(t) ↔ F(f − f0).
  • Skálázás: f(a t) ↔ (1/|a|) F(f / a).
  • Differenciálás: a deriválás időtartományban frekvenciának megfelelő szorzást jelent: f'(t) ↔ (2π i f) F(f).
  • Konvolúció tétele: (f * g)(t) ↔ F(f) · G(f) — a konvolúció időben szorzássá lesz a frekvenciában.
  • Parseval / Plancherel: az energia megmarad: ∫ |f(t)|^2 dt = ∫ |F(f)|^2 df (megfelelő normalizáció mellett).

Diszkrét transzformációk és számítás

A gyakorlatban gyakran diszkrét mintákat dolgozunk fel: a Diszkrét Fourier-transzformáció (DFT) elemzi a véges, mintavett jeleket, és a gyors Fourier-transzformáció (FFT) algoritmusok hatékonyan számítják ki a DFT-t. A számítástechnikában gyakori mintavételi paraméter a 44,1 kHz (CD-minőség), így a Nyquist‑tétel alapján a legmagasabb rekonstruálható frekvencia a mintavételi frekvencia fele.

Gyakorlati megfontolások

  • Mintavétel és Nyquist‑fenyegetés: a jel mintaolása előtti anti-aliasing szűrés fontos, különben magas frekvenciák leképeződnek alacsony frekvenciákra (folding).
  • Ablakozás (windowing): véges hosszú szakaszok elemzésekor ablakfüggvényeket használunk, hogy csökkentsük a spektrális szivárgást (leakage), de az ablakalak befolyásolja a felbontást és a mellékfülköket.
  • Zero‑padding: a véges jelszakaszokhoz történő nullák hozzáadása javíthatja a frekvenciainterpoláció látszatát, de nem növeli a valódi felbontást.
  • Zaj és felbontás: a rövidebb időszeletek jobb időbeli, de rosszabb frekvenciafelbontást adnak — ezen mindig kompromisszum van.

Gyakorlati példa

Vegyünk egy hanghullámot, amely három különböző hangjegyet tartalmaz. Ha elvégezzük a hullám Fourier-transzformációját és a spektrális grafikont felrajzoljuk (frekvencia az x-tengelyen, intenzitás az y-tengelyen), akkor a három komponens frekvenciáinál jól látható csúcsokat kapunk. A Fourier‑transzformáció felbontása és pontossága függ a minta hosszától, a mintavételi frekvenciától és az alkalmazott ablakozástól.

Elméleti és alkalmazott kiterjesztések

A Fourier‑analízis kiterjedései közé tartoznak a rövid idejű Fourier‑transzformáció (STFT) idő‑frekvencia analízishez, a hullámtranszformációk (wavelet) többfelbontású analízishez, valamint a többdimenziós Fourier‑transzformációk képfeldolgozáshoz és fizikához. Sok mérési és jelfeldolgozási feladatban a spektrális jellemzők ismerete lényeges a rendszer viselkedésének megértéséhez (például szűrők tervezése, zajcsökkentés, jelazonosítás).

A Fourier-transzformáció kiszámításához alapvetően az integrálás és a képzetes számok ismerete szükséges; az általános gyakorlatban azonban számítógépeket és numerikus algoritmusokat (pl. FFT) alkalmazunk, kivéve a legegyszerűbb zárt alakú példákat.

·        

Eredeti függvény, amely egy 3 hertzen oszcilláló jelet mutat.

·        

Az integrál valós és képzetes részei a 3 hertzes Fourier-transzformáció esetén.

·        

Az integrál valós és képzetes részei a Fourier-transzformációnak 5 hertzen — itt látható, hogy ha a jel nem tartalmaz adott frekvenciát, a transzformátum értéke kicsi.

·        

Fourier-transzformáció, 3 és 5 hertzes címkékkel — a 3 Hz‑nél erős csúcs, 5 Hz‑nél gyenge vagy nulla hozzájárulás látható.