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).
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 .
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 .
Generelt gælder det, at jo større koncentrationen f ( x ) , jo mere spredt skal dens Fourier-transformation f̂ ( ω ) 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 f̂ ( ω ) 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 , ω 0 ∈ R .
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.
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:
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:
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.
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.
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 .
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 .
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.
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 |
Integrale transformationer | ||
---|---|---|
|
Kompressionsmetoder _ | |||||||
---|---|---|---|---|---|---|---|
Teori |
| ||||||
Tabsfri |
| ||||||
Lyd |
| ||||||
Billeder |
| ||||||
Video |
|
F, f | Afledninger af det latinske bogstav|
---|---|
Breve | |
Symboler |
Ordbøger og encyklopædier | |
---|---|
I bibliografiske kataloger |
|