Fourier-transzformáció: definíció, képlet és gyakorlati példák

Ismertetjük a Fourier-transzformáció definícióját, képletét és gyakorlati példákat — hang- és jelspektrum elemzés, alkalmazások gépi tanulástól kvantumfizikáig, érthetően és gyakorlati megoldásokkal.

Szerző: Leandro Alegsa

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ó.

Kérdések és válaszok

K: Mi az a Fourier-transzformáció?


V: A Fourier-transzformáció egy olyan matematikai függvény, amellyel meg lehet találni azokat az alapfrekvenciákat, amelyekből egy hullám áll. Fog egy komplex hullámot, és megtalálja az azt alkotó frekvenciákat, így azonosítani tudja az akkordot alkotó hangokat.

K: Milyen felhasználási módjai vannak a Fourier-transzformációnak?


V: A Fourier-transzformációt sokféleképpen használják 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.

K: Hogyan számítják ki a Fourier-transzformációt?


V: Egy f(x) függvény Fourier-transzformáltja a következő: F(ב) = ∫-∞+∞f(x)e-2נiבxdx ahol ב egy frekvencia. Ez egy olyan értéket ad vissza, amely azt mutatja, hogy az eredeti jelben mennyire van jelen az ב frekvencia. Az inverz Fourier-transzformáció a következő: f(x) = ∫-∞+∞F(ב)e+2נixבdב.

K: Hogyan néz ki egy Fourier-transzformáció kimenete?


V: A Fourier-transzformáció kimenetét frekvencia spektrumnak vagy eloszlásnak is nevezhetjük, mivel a bemenet lehetséges frekvenciáinak eloszlását mutatja.

K: Hogyan számítják ki a számítógépek a gyors Fourier-transzformációkat?


V: A számítógépek egy gyors Fourier-transzformáció (FFT) nevű algoritmust használnak a legegyszerűbb jelek transzformációinak gyors kiszámítására.

K: Mit nem mutat meg nekünk a jelek időbeli viszonylatban történő vizsgálata?


V: A jelek időhöz viszonyított vizsgálata nem teszi nyilvánvalóvá, hogy milyen hangok vannak bennük; sok jelnek több értelme van, ha ehelyett frekvenciáikat különválasztjuk és külön-külön elemezzük.


Keres
AlegsaOnline.com - 2020 / 2025 - License CC3