Fouriertransform | |
---|---|
Kort namn/titel | MED |
Döpt efter | Fourier, Jean-Baptiste Joseph |
Formel som beskriver en lag eller teorem | [ett] |
Beteckning i formeln | , , och |
tillbaka till | invers Fouriertransform [d] |
Mediafiler på Wikimedia Commons |
Fouriertransformen (symbol ℱ ) är en operation som mappar en funktion av en reell variabel till en annan funktion av en reell variabel. Denna nya funktion beskriver koefficienterna ("amplituderna") när den ursprungliga funktionen sönderdelas i elementära komponenter - harmoniska svängningar med olika frekvenser
Fouriertransformen av en funktion av en reell variabel är integral och ges av följande formel:
Olika källor kan ge definitioner som skiljer sig från ovanstående genom att välja en faktor framför integralen (den så kallade normaliseringsfaktorn , som syftar på frågan om normalisering av Fouriertransformen ), samt "−"-tecknet i exponenten . Men oavsett sådana variationer kommer alla egenskaper att förbli giltiga, även om formen på vissa formler kan ändras.
Den allmänna formeln för alla varianter av definitionen av Fouriertransformen med parametrar och ser ut
Den omvända transformationen definieras enligt följande
När man väljer och eller formlerna blir särskilt enkla, försvinner normaliseringsfaktorerna i dem och formlerna skiljer sig endast i gradens tecken, vilket resulterar i att de flesta av formlerna nedan förenklas till konstanta konstanter.
Dessutom finns det olika generaliseringar av detta begrepp (se nedan).
Även om formeln som definierar Fouriertransformen har en tydlig betydelse endast för funktioner i klassen , kan Fouriertransformen definieras för en bredare klass av funktioner och till och med generaliserade funktioner . Detta är möjligt på grund av ett antal egenskaper hos Fouriertransformen:
Denna egenskap gör det möjligt att utöka definitionen av Fouriertransformen till hela utrymmet genom kontinuitet . Parsevals jämlikhet kommer då att gälla för alla .
är giltigt om integralen på höger sida är vettig. I synnerhet gäller detta om funktionen är tillräckligt smidig. Om , då är formeln också sann, eftersom Parsevals likhet gör det möjligt att förstå integralen på höger sida genom att gå till gränsen.
Denna formel förklarar den fysiska innebörden av Fouriertransformen: den högra sidan är den (oändliga) summan av harmoniska svängningar med frekvenser , amplituder och fasförskjutningar , respektive.
Denna formel kan också utvidgas till fallet med generaliserade funktioner.
Från denna formel kan formeln för den -th derivatan lätt härledas:
Formlerna är också sanna när det gäller generaliserade funktioner.
Denna och föregående formel är specialfall av faltningssatsen, eftersom skift för argument är faltning med den förskjutna deltafunktionen , och differentiering är faltning med derivatan av deltafunktionen.
Nyckelegenskapen för detta utrymme är att det är ett invariant delrum med avseende på Fouriertransformen.
Låt oss nu definiera dess dubbla utrymme . Detta är ett delrum i utrymmet för alla generaliserade funktioner - de så kallade generaliserade funktionerna för långsam tillväxt. Nu, för en funktion, är dess Fouriertransform en generaliserad funktion som verkar på huvudfunktionerna enligt regeln
Låt oss till exempel beräkna Fouriertransformen av deltafunktionen :
Fouriertransformen av deltafunktionen är således en konstant .
Generellt sett gäller att ju större koncentrationen f ( x ) är, desto mer spridd måste dess Fouriertransform f̂ ( ω ) vara . Speciellt kan skalningsegenskapen för Fouriertransformen representeras på följande sätt: om en funktion komprimeras x gånger så sträcks dess Fouriertransform med ω gånger. Det är omöjligt att godtyckligt koncentrera både en funktion och dess Fouriertransform.
Avvägningen mellan förtätningen av en funktion och dess Fourier-transform kan formaliseras som osäkerhetsprincipen , med tanke på funktionen och dess Fourier-transform som konjugerade variabler med avseende på den tids-frekvens- symplektiska formen : ur den linjära synvinkeln. kanonisk transformation , Fouriertransformen är en 90° rotation i tids-frekvensdomänen och bevarar den symplektiska formen.
Antag att f ( x ) är en integrerbar och kvadratintegrerbar funktion. Då uttrycks normen som
Det följer av Plancherels sats att f̂ ( ω ) också är normaliserad.
Spridningen runt det förväntade värdet kan mätas med variansen , definierad som
.När det gäller sannolikhet är detta det centrala andra momentet i funktionen .
Osäkerhetsprincipen säger att om f ( x ) är absolut kontinuerlig och funktionerna x f ( x ) och f ′( x ) är kvadratintegrerbara, då
,där normaliseringsfaktorn före Fouriertransformen är , när normaliseringsfaktorn är lika, blir det högra uttrycket . Extraherar rötterna från båda uttrycken blir det högra uttrycket respektive bestämmer halva bredden på fönstret ( standardavvikelse ).
Jämlikhet uppnås endast om
där σ > 0 är godtycklig och så att f är L 2 -normaliserad. Med andra ord, där f är en (normaliserad) Gaussfunktion med varians σ 2 , centrerad vid noll, och dess Fouriertransform är en Gaussisk funktion med varians σ -2 .
Faktum är att denna ojämlikhet innebär att:
för valfri x 0 , ω 0 ∈ R .
Inom kvantmekaniken är vågfunktionens momentum och position par av Fouriertransformer upp till Plancks konstant . Med denna konstant korrekt redovisad blir ojämlikheten ovan ett uttalande av Heisenbergs osäkerhetsprincip .
En starkare osäkerhetsprincip är Hirschmans osäkerhetsprincip , som uttrycks som:
där H ( p ) är differentialentropin för sannolikhetstäthetsfunktionen p ( x ) :
,där logaritmerna kan vara i valfri på varandra följande bas. Likvärdighet uppnås för den Gaussiska funktionen som i föregående fall.
Fouriertransformen används inom många vetenskapsområden - inom fysik , talteori , kombinatorik , signalbehandling , sannolikhetsteori , statistik , kryptografi , akustik , oceanologi , optik , geometri och många andra. Inom signalbehandling och relaterade fält ses Fouriertransformen vanligtvis som en nedbrytning av en signal till frekvenser och amplituder , det vill säga en reversibel övergång från tidsrum till frekvensrum . De rika applikationsmöjligheterna är baserade på flera användbara transformationsegenskaper:
Fouriertransformen av funktioner som ges på utrymmet definieras av formeln
Här och är rymdvektorer , är deras skalära produkt . Den omvända transformationen i detta fall ges av formeln
Denna formel kan tolkas som att expandera funktionen till en linjär kombination ( superposition ) av formen " plana vågor " med amplituder , frekvenser respektive fasförskjutningar . Liksom tidigare kan definitionerna av den flerdimensionella Fouriertransformen i olika källor skilja sig åt i valet av en konstant framför integralen.
Anmärkningen om området för att specificera Fourier-transformen och dess huvudsakliga egenskaper förblir giltiga även i det flerdimensionella fallet, med följande förtydliganden:
Den kontinuerliga transformationen i sig är i själva verket en generalisering av den tidigare idén om Fourier-serien , som definieras för periodiska funktioner och representerar expansionen av sådana funktioner till en (oändlig) linjär kombination av harmoniska svängningar med heltalsfrekvenser :
Fourier-seriens expansion är också tillämpbar på funktioner definierade på avgränsade intervall, eftersom sådana funktioner periodiskt kan utökas till hela linjen.
Fourierserien är ett specialfall av Fouriertransformen, om den senare förstås i betydelsen generaliserade funktioner . För alla -periodiska funktioner vi har
Fouriertransformen av en periodisk funktion är med andra ord summan av punktbelastningarna vid heltalspunkter och är noll utanför dem.
Den diskreta Fouriertransformen är en transformation av finita sekvenser av (komplexa) tal, som, som i det kontinuerliga fallet, förvandlar faltning till punktvis multiplikation. Används i digital signalbehandling och andra situationer där du snabbt behöver utföra faltning, till exempel när du multiplicerar stora tal.
Låta vara en följd av komplexa tal. Låt oss betrakta ett polynom . Låt oss välja några punkter på det komplexa planet . Nu kan vi associera en ny uppsättning tal med ett polynom: . Observera att denna transformation är reversibel: för vilken uppsättning tal som helst finns det ett unikt gradpolynom som högst med sådana värden i respektive (se interpolation ).
Uppsättningen och kallas den diskreta Fouriertransformen av den ursprungliga uppsättningen . Enhetens rötter väljs vanligtvis som punkter :
.Detta val dikteras av det faktum att den inversa transformationen i detta fall tar en enkel form, och även av det faktum att beräkningen av Fourier-transformen kan utföras särskilt snabbt . Så, även om beräkning av faltningen av två längdsekvenser direkt kräver en operationsordning, kan gå till deras Fouriertransform och tillbaka med en snabb algoritm utföras i operationer. För Fouriertransformer motsvarar faltning komponentvis multiplikation, vilket endast kräver operationsordningen.
där ger frekvensfördelningen (i allmänhet något förvrängd) för den del av den ursprungliga signalen i närheten av tiden .
Den klassiska Fouriertransformen behandlar spektrumet av en signal som tas över hela intervallet för existensen av en variabel. Ofta är det bara den lokala frekvensfördelningen som är av intresse, medan det krävs för att behålla den ursprungliga variabeln (vanligtvis tid). I det här fallet används en generalisering av Fouriertransformen - den så kallade windowed Fouriertransformen . Till att börja med är det nödvändigt att välja någon fönsterfunktion , och denna funktion måste ha ett vällokaliserat spektrum.
I praktiken implementeras diskret spektralanalys i moderna digitala oscilloskop och spektrumanalysatorer . Det används som regel valet av ett fönster från 3-10 typer. Användningen av fönster är i grunden nödvändig, eftersom i verkliga enheter alltid undersöks ett visst snitt från signalen som studeras. I detta fall förvränger signaldiskontinuiteter på grund av skåran kraftigt spektrumet på grund av överlagringen av hoppspektra på signalspektrat.
Vissa spektrumanalysatorer använder snabb (eller kort tid) fönster. Med den delas en signal av en given varaktighet upp i ett antal intervall med hjälp av ett glidfönster av en eller annan typ. Detta gör det möjligt att erhålla, undersöka och bygga dynamiska spektra i form av spektrogram och analysera deras beteende i tid. Spektrogrammet är byggt i tre koordinater - frekvens, tid och amplitud. I detta fall ställs amplituden in av färgen eller nyansen av färgen på varje rektangel i spektrogrammet. Sådana spektrumanalysatorer kallas realtidsspektrumanalysatorer . Deras huvudtillverkare är Keysight Technologies Corporation ( USA ), Rohde & Schwarz (Tyskland), Tektronix (USA). Sådana analysatorer dök upp i slutet av förra seklet och utvecklas nu snabbt. Frekvensområdet för signalerna de studerar når hundratals gigahertz.
Dessa metoder för spektralanalys är också implementerade i datormatematiksystem, till exempel Mathcad , Mathematica , Maple och MATLAB .
Den diskreta Fouriertransformen är ett specialfall (och ibland används som en approximation) av den diskreta Fouriertransformen (DTFT), som definieras på diskreta men oändliga domäner, och därför är spektrumet kontinuerligt och periodiskt. Den tidsdiskreta Fouriertransformen är väsentligen inversen av Fourierserier.
Dessa varianter av Fouriertransformen kan generaliseras till Fouriertransformerna av godtyckliga lokalt kompakta Abeliska topologiska grupper , som studeras i harmonisk analys; de förvandlar en grupp till dess dubbla grupp . Denna tolkning tillåter oss också att formulera faltningssatsen , som etablerar ett samband mellan Fouriertransformer och faltningar . Se även Pontryagins dualism .
När det gäller signalbehandling tar transformeringen en tidsserierepresentation av en signalfunktion och mappar den till ett frekvensspektrum , där hörnfrekvensen är . Det vill säga, det förvandlar en funktion av tid till en funktion av frekvens ; det är nedbrytningen av en funktion till harmoniska komponenter vid olika frekvenser.
När funktionen är en funktion av tid och representerar en fysisk signal , har transformationen en standardtolkning som signalens spektrum . Det absoluta värdet av den resulterande komplexa funktionen representerar amplituderna för motsvarande frekvenser ( ), medan fasförskjutningarna erhålls som ett argument för denna komplexa funktion.
Fouriertransformer är emellertid inte begränsade till funktioner av tid och tidsfrekvenser. De kan tillämpas lika på analys av rumsliga frekvenser, såväl som på nästan vilken annan funktion som helst.
Följande tabell innehåller en lista över viktiga formler för Fouriertransformen. och betecknar Fourierkomponenterna för funktionerna respektive . och måste vara integrerbara funktioner eller generaliserade funktioner .
Kvoten i denna tabell, och i synnerhet faktorer som , beror på konvention vilken form av definition för Fouriertransformen som har använts tidigare (även om kvoterna i allmänhet är korrekta).
Fungera | Bild | Anteckningar | |
---|---|---|---|
ett | Linjäritet | ||
2 | Eftersläpning | ||
3 | frekvensförskjutning | ||
fyra | Om den är stor, är den koncentrerad nära noll och blir platt | ||
5 | Egenskapen för Fouriertransformen av den e derivatan | ||
6 | Detta är en omkastning av regel 5 | ||
7 | Rekord betyder faltning och . Denna regel är faltningssatsen. | ||
åtta | Denna överklagan 7 | ||
9 | betyder Dirac delta-funktionen | ||
tio | Överklagande 9. | ||
elva | Här är ett naturligt tal , är den generaliserade derivatan av Dirac delta-funktionen. Konsekvens av regler 6 och 10. Genom att använda den tillsammans med regel 1 kan du göra transformationer av alla polynom | ||
12 | Följd 3 och 10 | ||
13 | Följd 1 och 12 med Eulers formel | ||
fjorton | Även från 1 och 12 | ||
femton | Indikerar att Gauss-funktionen matchar dess bild | ||
16 | Den rektangulära funktionen är ett idealiskt lågpassfilter och sinc (x)-funktionen är dess tidsmässiga ekvivalent | ||
17 | Här är sgn- funktionen . Denna regel överensstämmer med 6 och 10 | ||
arton | Generalisering 17 | ||
19 | Överklagande 17 | ||
tjugo | Här är Heaviside-funktionen . Följer av reglerna 1 och 19 |
Integrerade transformationer | ||
---|---|---|
|
_ | Kompressionsmetoder|||||||
---|---|---|---|---|---|---|---|
Teori |
| ||||||
Förlust mindre |
| ||||||
Audio |
| ||||||
Bilder |
| ||||||
Video |
|
F, f | Avledningar av den latinska bokstaven|
---|---|
Brev | |
Symboler |
Ordböcker och uppslagsverk | |
---|---|
I bibliografiska kataloger |
|