Fourier transformation

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 25. januar 2022; checks kræver 10 redigeringer .
Fourier transformation
Kort navn/titel FT
Opkaldt efter Fourier, Jean-Baptiste Joseph
Formel, der beskriver en lov eller sætning [en]
Betegnelse i formlen , , og
tilbage til invers Fourier-transformation [d]
 Mediefiler på Wikimedia Commons

Fourier-transformationen ( symbol ℱ ) er en operation, der kortlægger en funktion af en reel variabel til en anden funktion af en reel variabel. Denne nye funktion beskriver koefficienterne ("amplituderne"), når den oprindelige funktion dekomponeres i elementære komponenter - harmoniske svingninger med forskellige frekvenser

Fourier-transformationen af ​​en funktion af en reel variabel er integral og er givet ved følgende formel:

Forskellige kilder kan give definitioner, der adskiller sig fra ovenstående ved at vælge en faktor foran integralet (den såkaldte normaliseringsfaktor , som refererer til spørgsmålet om normalisering af Fourier-transformen ), samt "−"-tegnet i eksponenten . Men uanset sådanne variationer, vil alle egenskaber forblive gyldige, selvom formen af ​​nogle formler kan ændre sig.

Den generelle formel for alle varianter af definitionen af ​​Fourier-transformationen med parametre og ser ud

Den omvendte transformation er defineret som følger

Når valget og eller formlerne bliver særligt enkle, forsvinder normaliseringsfaktorerne i dem, og formlerne adskiller sig kun i gradens fortegn, som et resultat af, at de fleste af formlerne nedenfor er forenklet til konstante konstanter.

Derudover er der forskellige generaliseringer af dette begreb (se nedenfor).

Egenskaber

Selvom formlen, der definerer Fourier-transformationen, kun har en klar betydning for funktioner i klassen , kan Fourier-transformationen defineres for en bredere klasse af funktioner og endda generaliserede funktioner . Dette er muligt på grund af en række egenskaber ved Fourier-transformationen:

Denne egenskab gør det muligt at udvide definitionen af ​​Fourier-transformationen til hele rummet ved kontinuitet . Parsevals lighed vil da være gældende for alle .

er gyldig, hvis integralet på højre side giver mening. Dette gælder især, hvis funktionen er tilstrækkelig glat. Hvis , så er formlen også sand, da Parsevals lighed gør det muligt at give mening i integralet på højre side ved at gå til grænsen.

Denne formel forklarer den fysiske betydning af Fourier-transformationen: højre side er den (uendelige) sum af harmoniske svingninger med henholdsvis frekvenser , amplituder og faseforskydninger .

, hvor

Denne formel kan også udvides til at omfatte generaliserede funktioner.

Ud fra denne formel udledes formlen for den -th afledte let:

Formlerne er også sande i tilfælde af generaliserede funktioner.

Denne og den foregående formel er specialtilfælde af foldningssætningen, da skift for argument er foldning med den forskudte deltafunktion , og differentiering er foldning med den afledede af deltafunktionen.

Nøgleegenskaben ved dette rum er, at det er et invariant underrum med hensyn til Fourier-transformationen.

Lad os nu definere dets dobbelte rum . Dette er et underrum i rummet af alle generaliserede funktioner  - de såkaldte generaliserede funktioner af langsom vækst. For en funktion er dens Fourier-transformation en generaliseret funktion, der virker på hovedfunktionerne i henhold til reglen

Lad os for eksempel beregne Fourier-transformationen af ​​deltafunktionen :

Fourier-transformationen af ​​deltafunktionen er således en konstant .

Usikkerhedsprincippet

Generelt gælder det, at jo større koncentrationen f ( x ) , jo mere spredt skal dens Fourier-transformation ( ω ) være . Især kan Fourier-transformationens skaleringsegenskab repræsenteres som følger: hvis en funktion er komprimeret x gange, så strækkes dens Fourier-transformation ω gange. Det er umuligt vilkårligt at koncentrere både en funktion og dens Fourier-transformation.

Afvejningen mellem fortætningen af ​​en funktion og dens Fourier-transformation kan formaliseres som usikkerhedsprincippet , idet man betragter funktionen og dens Fourier-transformation som konjugerede variabler med hensyn til den tids-frekvens- symplektiske form : set fra det lineære synspunkt. kanonisk transformation , Fourier-transformationen er en 90° rotation i tids-frekvensdomænet og bevarer den symplektiske form.

Antag, at f ( x )  er en integrerbar og kvadrat-integrerbar funktion. Så udtrykkes normen som

Det følger af Plancherels sætning , at ( ω ) også er normaliseret.

Spredningen omkring den forventede værdi kan måles ved variansen defineret som

.

Med hensyn til sandsynlighed er dette det centrale andet moment af funktionen .

Usikkerhedsprincippet siger, at hvis f ( x ) er absolut kontinuert, og funktionerne x f ( x ) og f ′( x ) er kvadratintegrerbare, så

,

hvor normaliseringsfaktoren før Fourier-transformationen er , når normaliseringsfaktoren er lig, bliver højrehåndsudtrykket . Udtrækker rødderne fra begge udtryk, bliver højrehåndsudtrykket henholdsvis og bestemmer halvdelen af ​​vinduets bredde ( standardafvigelse ).

Ligestilling opnås kun hvis

hvor σ > 0 er vilkårlig og således at f er L 2 -normaliseret. Med andre ord, hvor f  er en (normaliseret) Gauss-funktion med varians σ 2 , centreret ved nul, og dens Fourier-transformation er en Gauss-funktion med varians σ -2 .

Faktisk indebærer denne ulighed, at:

for enhver x 0 , ω 0R .

I kvantemekanikken er bølgefunktionens momentum og position par af Fourier-transformationer op til Plancks konstant . Med denne konstant korrekt taget højde for, bliver uligheden ovenfor en erklæring om Heisenberg-usikkerhedsprincippet .

Et stærkere usikkerhedsprincip er Hirschman-usikkerhedsprincippet , som udtrykkes som:

hvor H ( p )  er den differentielle entropi af sandsynlighedstæthedsfunktionen p ( x ) :

,

hvor logaritmerne kan være i en hvilken som helst fortløbende base. Ligestilling opnås for den Gaussiske funktion som i det foregående tilfælde.

Ansøgninger

Fourier-transformationen bruges i mange områder af videnskaben - i fysik , talteori , kombinatorik , signalbehandling , sandsynlighedsteori , statistik , kryptografi , akustik , oceanologi , optik , geometri og mange andre. I signalbehandling og relaterede felter ses Fourier-transformationen normalt som en dekomponering af et signal til frekvenser og amplituder , det vil sige en reversibel overgang fra tid til frekvensrum . De rige anvendelsesmuligheder er baseret på flere nyttige transformationsegenskaber:

Sorter

Multidimensionel transformation

Fourier-transformationen af ​​funktioner givet på rummet er defineret af formlen

Her og  er rumvektorer ,  er deres skalarprodukt . Den omvendte transformation i dette tilfælde er givet af formlen

Denne formel kan tolkes som at udvide funktionen til en lineær kombination ( superposition ) af formen " plane bølger " med henholdsvis amplituder , frekvenser og faseforskydninger . Som før kan definitionerne af den multidimensionelle Fourier-transformation i forskellige kilder være forskellige i valget af en konstant foran integralet.

Bemærkningen om domænet for at specificere Fourier-transformationen og dens hovedegenskaber forbliver også gyldig i det multidimensionale tilfælde, med følgende præciseringer:

Fourier-serien

Den kontinuerlige transformation i sig selv er faktisk en generalisering af den tidligere idé om Fourier-serien , som er defineret for periodiske funktioner og repræsenterer udvidelsen af ​​sådanne funktioner til en (uendelig) lineær kombination af harmoniske svingninger med heltalsfrekvenser :

Fourier-seriens udvidelse er også anvendelig til funktioner defineret på afgrænsede intervaller, da sådanne funktioner periodisk kan udvides til hele linjen.

Fourier-serien er et specialtilfælde af Fourier-transformationen, hvis sidstnævnte forstås i betydningen generaliserede funktioner . For enhver -periodisk funktion, vi har

Med andre ord er Fourier-transformationen af ​​en periodisk funktion summen af ​​punktbelastningerne ved heltalpunkter og er nul uden for dem.

Diskret konvertering

Den diskrete Fourier-transformation er en transformation af endelige sekvenser af (komplekse) tal, der som i det kontinuerlige tilfælde gør foldning til punktvis multiplikation. Anvendes i digital signalbehandling og andre situationer, hvor du hurtigt skal udføre foldning, såsom når du multiplicerer store tal.

Lad være  en sekvens af komplekse tal. Lad os overveje et polynomium . Lad os vælge nogle punkter på det komplekse plan . Nu kan vi associere et nyt sæt tal med et polynomium: . Bemærk, at denne transformation er reversibel: for ethvert sæt tal eksisterer der højst et unikt gradspolynomium med sådanne værdier i henholdsvis (se interpolation ).

Sættet og kaldes den diskrete Fourier-transformation af det originale sæt . Enhedens rødder er normalt valgt som punkter :

.

Dette valg er dikteret af det faktum, at den inverse transformation i dette tilfælde antager en simpel form, og også af det faktum, at beregningen af ​​Fourier-transformationen kan udføres særligt hurtigt . Så mens beregning af foldningen af ​​to længdesekvenser direkte kræver en rækkefølge af operationer, kan det at gå til deres Fourier-transformation og tilbage ved hjælp af en hurtig algoritme udføres i operationer. For Fourier-transformationer svarer foldning til komponentvis multiplikation, som kun kræver rækkefølgen af ​​operationer.

Windowing

hvor giver frekvensfordelingen (generelt noget forvrænget) af den del af det originale signal i nærheden af ​​tiden .

Den klassiske Fourier-transformation beskæftiger sig med spektret af et signal, der overtages hele området for eksistensen af ​​en variabel. Ofte er det kun den lokale frekvensfordeling, der er af interesse, mens det er nødvendigt at beholde den oprindelige variabel (normalt tid). I dette tilfælde bruges en generalisering af Fourier-transformationen - den såkaldte windowed Fourier-transformation . Til at begynde med er det nødvendigt at vælge en eller anden vinduesfunktion , og denne funktion skal have et vellokaliseret spektrum.

I praksis implementeres diskret spektralanalyse i moderne digitale oscilloskoper og spektrumanalysatorer . Det bruges som regel valget af et vindue fra 3-10 typer. Brugen af ​​vinduer er grundlæggende nødvendig, da i rigtige enheder altid undersøges et vist snit fra signalet under undersøgelse. I dette tilfælde forvrænger signaldiskontinuiteter på grund af hakket skarpt spektret på grund af overlejringen af ​​springspektrene på signalspektret.

Nogle spektrumanalysatorer bruger hurtig (eller kort tid) vinduesvisning. Med det er et signal af en given varighed opdelt i et antal intervaller ved hjælp af et glidende vindue af en eller anden type. Dette gør det muligt at opnå, undersøge og opbygge dynamiske spektre i form af spektrogrammer og analysere deres adfærd i tide. Spektrogrammet er bygget i tre koordinater - frekvens, tid og amplitude. I dette tilfælde indstilles amplituden af ​​farven eller nuancen af ​​farven på hvert rektangel i spektrogrammet. Sådanne spektrumanalysatorer kaldes realtidsspektrumanalysatorer . Deres hovedproducent er Keysight Technologies Corporation ( USA ), Rohde & Schwarz (Tyskland), Tektronix (USA). Sådanne analysatorer dukkede op i slutningen af ​​forrige århundrede og udvikler sig nu hurtigt. Frekvensområdet for de signaler, de studerer, når hundredvis af gigahertz.

Disse metoder til spektralanalyse er også implementeret i computermatematiksystemer, for eksempel Mathcad , Mathematica , Maple og MATLAB .

Andre muligheder

Den diskrete Fourier-transformation er et specialtilfælde (og nogle gange brugt som en tilnærmelse) af den diskrete-i-tid Fourier-transformation (DTFT), som er defineret på diskrete, men uendelige domæner, og derfor er spektret kontinuerligt og periodisk. Den tidsdiskrete Fourier-transformation er i det væsentlige det omvendte af Fourier-rækken.

Disse varianter af Fourier-transformationen kan generaliseres til Fourier-transformationerne af vilkårlige lokalt kompakte Abelske topologiske grupper , som studeres i harmonisk analyse; de forvandler en gruppe til dens dobbeltgruppe . Denne fortolkning giver os også mulighed for at formulere foldningssætningen , som etablerer en forbindelse mellem Fourier-transformationer og foldninger . Se også Pontryagins dualisme .

Fortolkning i form af tid og frekvens

Med hensyn til signalbehandling tager transformationen en tidsserierepræsentation af en signalfunktion og kortlægger den i et frekvensspektrum , hvor hjørnefrekvensen  er . Det vil sige, at det forvandler en funktion af tid til en funktion af frekvens ; det er nedbrydningen af ​​en funktion til harmoniske komponenter ved forskellige frekvenser.

Når funktionen er en funktion af tid og repræsenterer et fysisk signal , har transformationen en standardfortolkning som signalets spektrum . Den absolutte værdi af den resulterende komplekse funktion repræsenterer amplituderne af de tilsvarende frekvenser ( ), mens faseforskydningerne opnås som et argument for denne komplekse funktion.

Fourier-transformationer er dog ikke begrænset til funktioner af tid og tidsmæssige frekvenser. De kan anvendes på samme måde til analyse af rumlige frekvenser, såvel som til næsten enhver anden funktion.

Vigtige formler

Følgende tabel indeholder en liste over vigtige formler for Fourier-transformationen. og betegne Fourier-komponenterne af funktionerne og hhv. og skal være integrerbare funktioner eller generaliserede funktioner .

Nøglen i denne tabel, og i særdeleshed faktorer som f.eks. , afhænger af konventionen, hvilken definitionsform for Fourier-transformationen er blevet brugt før (selvom generelt forholdene selvfølgelig er korrekte).

Fungere Billede Noter
en Linearitet
2 Lag
3 frekvensskift
fire Hvis den er stor, så er den koncentreret nær nul og bliver flad
5 Egenskab for Fourier-transformationen af ​​den th afledte
6 Dette er en tilbageførsel af regel 5
7 Record betyder foldning og . Denne regel er foldningssætningen.
otte Denne appel 7
9 betyder Dirac delta-funktionen
ti Anke 9.
elleve Her  er et naturligt tal ,  er den generaliserede afledte af Dirac delta-funktionen. Konsekvens af regel 6 og 10. Ved at bruge den sammen med regel 1 kan du lave transformationer af alle polynomier
12 Konsekvens 3 og 10
13 Følge 1 og 12 ved hjælp af Eulers formel
fjorten Også fra 1 og 12
femten Angiver, at den Gaussiske funktion matcher dens billede
16 Den rektangulære funktion er et ideelt lavpasfilter, og sinc (x)-funktionen er dens tidsmæssige ækvivalent
17 Her er sgn-  funktionen . Denne regel er i overensstemmelse med 6 og 10
atten Generalisering 17
19 Anke 17
tyve Her  er Heaviside-funktionen . Følger af regel 1 og 19

Se også

Litteratur

Links

  1. 2-19.1 // ISO 80000-2:2019 Mængder og enheder - Del 2: Matematik - 2 - ISO , 2019. - 36 s.