Fourierova transformace | |
---|---|
Krátké jméno/titul | FT |
Pojmenoval podle | Fourier, Jean-Baptiste Joseph |
Vzorec popisující zákon nebo větu | [jeden] |
Označení ve vzorci | , , a |
zpět k | inverzní Fourierova transformace [d] |
Mediální soubory na Wikimedia Commons |
Fourierova transformace (symbol ℱ ) je operace, která mapuje jednu funkci reálné proměnné na jinou funkci reálné proměnné. Tato nová funkce popisuje koeficienty („amplitudy“) při rozkladu původní funkce na elementární složky – harmonické kmity s různými frekvencemi
Fourierova transformace funkce reálné proměnné je integrální a je dána následujícím vzorcem:
Různé zdroje mohou uvádět definice, které se liší od výše uvedených, výběrem faktoru před integrál (tzv. normalizační faktor , který se týká otázky normalizace Fourierovy transformace ), jakož i znaménka „−“ v exponentu. . Ale bez ohledu na takové variace zůstanou všechny vlastnosti platné, i když se forma některých vzorců může změnit.
Obecný vzorec pro všechny varianty definice Fourierovy transformace s parametry a vypadá
Inverzní transformace je definována následovně
Při volbě a nebo se vzorce obzvláště zjednodušují, mizí v nich normalizační faktory a vzorce se liší pouze znaménkem stupně, v důsledku čehož je většina níže uvedených vzorců zjednodušena na konstantní konstanty.
Kromě toho existují různá zobecnění tohoto pojmu (viz níže).
Přestože vzorec definující Fourierovu transformaci má jasný význam pouze pro funkce této třídy , lze Fourierovu transformaci definovat pro širší třídu funkcí a dokonce i funkce zobecněné . To je možné díky řadě vlastností Fourierovy transformace:
Tato vlastnost umožňuje rozšířit definici Fourierovy transformace na celý prostor pomocí spojitosti . Parsevalova rovnost pak bude platit pro všechny .
platí, pokud integrál na pravé straně dává smysl. To platí zejména v případě, že je funkce dostatečně plynulá. Jestliže , pak je vzorec také pravdivý, protože Parsevalova rovnost umožňuje dávat smysl integrálu na pravé straně přechodem k limitě.
Tento vzorec vysvětluje fyzikální význam Fourierovy transformace: pravá strana je (nekonečný) součet harmonických oscilací s frekvencemi , amplitudami a fázovými posuny .
Tento vzorec lze také rozšířit na případ zobecněných funkcí.
Z tohoto vzorce lze snadno odvodit vzorec pro -tou derivaci:
Vzorce jsou pravdivé i v případě zobecněných funkcí.
Tento a předchozí vzorec jsou speciální případy konvoluční věty, protože posun argumentem je konvolucí s funkcí posunuté delta a derivace je konvolucí s derivací funkce delta.
Klíčovou vlastností tohoto prostoru je, že se jedná o invariantní podprostor vzhledem k Fourierově transformaci.
Nyní definujme jeho duální prostor . Jedná se o nějaký podprostor v prostoru všech zobecněných funkcí – tzv. zobecněné funkce pomalého růstu. Nyní, pro funkci, její Fourierova transformace je zobecněná funkce působící na hlavní funkce podle pravidla
Vypočítejme například Fourierovu transformaci delta funkce :
Fourierova transformace delta funkce je tedy konstanta .
Obecně řečeno, čím větší je koncentrace f ( x ) , tím více musí být rozprostřena její Fourierova transformace f ( ω ) . Konkrétně vlastnost škálování Fourierovy transformace může být reprezentována následovně: jestliže je funkce komprimována x krát, pak je její Fourierova transformace roztažena o ω krát. Je nemožné libovolně soustředit jak funkci, tak její Fourierovu transformaci.
Kompromis mezi zhuštěním funkce a její Fourierovou transformací lze formalizovat jako princip neurčitosti , přičemž funkci a její Fourierovu transformaci považujeme za konjugované proměnné s ohledem na časově-frekvenční symplektickou formu : z hlediska lineárního kanonická transformace , Fourierova transformace je rotace o 90° v časově-frekvenční doméně a zachovává symplektickou formu.
Předpokládejme, že f ( x ) je integrovatelná a čtvercová integrovatelná funkce. Poté je norma vyjádřena jako
Z Plancherelovy věty vyplývá, že f̂ ( ω ) je také normalizováno.
Rozpětí kolem očekávané hodnoty lze měřit rozptylem definovaným jako
.Z hlediska pravděpodobnosti se jedná o centrální druhý moment funkce .
Princip neurčitosti říká, že je-li f ( x ) absolutně spojitá a funkce x f ( x ) a f ′ ( x ) jsou čtvercově integrovatelné, pak
,kde je faktor normalizace před Fourierovou transformací , když je faktor normalizace stejný, výraz na pravé straně se stane . Po extrahování kořenů z obou výrazů se z pravého výrazu stane a , respektive určuje polovinu šířky okna ( směrodatná odchylka ).
Rovnosti je dosaženo pouze tehdy, pokud
kde σ > 0 je libovolné a tak, že f je L 2 -normalizované. Jinými slovy, kde f je (normalizovaná) Gaussova funkce s rozptylem σ 2 se středem na nule a její Fourierova transformace je Gaussova funkce s rozptylem σ -2 .
Ve skutečnosti tato nerovnost znamená, že:
pro libovolné x 0 , ω 0 ∈ R .
V kvantové mechanice jsou hybnost a poloha vlnové funkce páry Fourierových transformací až do Planckovy konstanty . S touto konstantou správně započtenou se výše uvedená nerovnost stává vyjádřením Heisenbergova principu neurčitosti .
Silnějším principem neurčitosti je Hirschmanův princip neurčitosti , který je vyjádřen jako:
kde H ( p ) je diferenciální entropie funkce hustoty pravděpodobnosti p ( x ) :
,kde logaritmy mohou být v libovolné po sobě jdoucí bázi. Pro Gaussovu funkci je dosaženo rovnosti jako v předchozím případě.
Fourierova transformace se používá v mnoha oblastech vědy - ve fyzice , teorii čísel , kombinatorice , zpracování signálů , teorii pravděpodobnosti , statistice , kryptografii , akustice , oceánologii , optice , geometrii a mnoha dalších. Ve zpracování signálu a příbuzných oborech je Fourierova transformace obvykle chápána jako rozklad signálu na frekvence a amplitudy , tedy reverzibilní přechod z časoprostoru do frekvenčního prostoru . Bohaté aplikační možnosti jsou založeny na několika užitečných transformačních vlastnostech:
Fourierova transformace funkcí daných na prostoru je definována vzorcem
Zde a jsou prostorové vektory , je jejich skalární součin . Inverzní transformace je v tomto případě dána vzorcem
Tento vzorec lze interpretovat jako rozšíření funkce do lineární kombinace ( superpozice ) tvaru „ rovinných vln “ s amplitudami , frekvencemi a fázovými posuny . Stejně jako dříve se v různých zdrojích mohou definice vícerozměrné Fourierovy transformace lišit ve výběru konstanty před integrálem.
Poznámka o doméně specifikace Fourierovy transformace a jejích hlavních vlastnostech zůstávají v platnosti i ve vícerozměrném případě s následujícím upřesněním:
Samotná spojitá transformace je ve skutečnosti zobecněním dřívější myšlenky Fourierových řad , které jsou definovány pro -periodické funkce a představují expanzi takových funkcí do (nekonečné) lineární kombinace harmonických kmitů s celočíselnými frekvencemi:
Rozšíření Fourierovy řady je také použitelné pro funkce definované na ohraničených intervalech, protože takové funkce lze periodicky rozšiřovat na celý řádek.
Fourierova řada je speciálním případem Fourierovy transformace, pokud je druhá chápána ve smyslu zobecněných funkcí . Pro libovolnou -periodickou funkci máme
Jinými slovy, Fourierova transformace periodické funkce je součtem bodových zatížení v celočíselných bodech a mimo ně je nulová.
Diskrétní Fourierova transformace je transformací konečných posloupností (komplexních) čísel, která, stejně jako ve spojitém případě, mění konvoluci v bodové násobení. Používá se při digitálním zpracování signálu a dalších situacích, kdy potřebujete rychle provést konvoluci, například při násobení velkých čísel.
Nechť je posloupnost komplexních čísel. Uvažujme polynom . Vyberme několik bodů na komplexní rovině . Nyní můžeme přiřadit novou množinu čísel k polynomu: . Všimněte si, že tato transformace je reverzibilní: pro jakoukoli sadu čísel existuje jedinečný polynom stupně nejvýše s takovými hodnotami (viz interpolace ).
Sada a se nazývá diskrétní Fourierova transformace původní množiny . Kořeny jednoty se obvykle volí jako body :
.Tato volba je dána skutečností, že v tomto případě má inverzní transformace jednoduchou formu, a také skutečností, že výpočet Fourierovy transformace lze provést obzvláště rychle . Takže zatímco výpočet konvoluce dvou délkových sekvencí přímo vyžaduje pořadí operací, přechod na jejich Fourierovu transformaci a zpět pomocí rychlého algoritmu lze provádět v operacích. Pro Fourierovy transformace konvoluce odpovídá komponentovému násobení, které vyžaduje pouze pořadí operací.
kde udává frekvenční rozdělení (obecně poněkud zkreslené) části původního signálu v blízkosti času .
Klasická Fourierova transformace se zabývá spektrem signálu v celém rozsahu existence proměnné. Často je zajímavé pouze místní rozdělení frekvencí, přičemž je nutné zachovat původní proměnnou (obvykle čas). V tomto případě se používá zobecnění Fourierovy transformace - tzv. okénková Fourierova transformace . Pro začátek je nutné zvolit nějakou funkci okna a tato funkce musí mít dobře lokalizované spektrum.
V praxi je diskrétní spektrální analýza implementována v moderních digitálních osciloskopech a spektrálních analyzátorech . Používá se zpravidla výběr okna ze 3-10 typů. Použití oken je zásadně nutné, protože v reálných zařízeních je vždy zkoumán určitý výřez ze zkoumaného signálu. V tomto případě nespojitosti signálu v důsledku zářezu ostře zkreslují spektrum v důsledku superpozice skokových spekter na spektru signálu.
Některé spektrální analyzátory používají rychlé (nebo krátkodobé) okno. S ním je signál dané doby trvání rozdělen do řady intervalů pomocí posuvného okna toho či onoho typu. To umožňuje získávat, zkoumat a budovat dynamická spektra ve formě spektrogramů a analyzovat jejich chování v čase. Spektrogram je postaven ve třech souřadnicích – frekvence, času a amplitudy. V tomto případě je amplituda nastavena barvou nebo odstínem barvy každého obdélníku spektrogramu. Takové spektrální analyzátory se nazývají spektrální analyzátory v reálném čase . Jejich hlavním výrobcem je Keysight Technologies Corporation ( USA ), Rohde & Schwarz (Německo), Tektronix (USA). Takové analyzátory se objevily na konci minulého století a nyní se rychle vyvíjejí. Frekvenční rozsah signálů, které studují, dosahuje stovek gigahertzů.
Tyto metody spektrální analýzy jsou také implementovány v počítačových matematických systémech, například Mathcad , Mathematica , Maple a MATLAB .
Diskrétní Fourierova transformace je speciálním případem (a někdy používaným jako aproximace) diskrétní Fourierovy transformace v čase (DTFT), která je definována na diskrétních, ale nekonečných doménách, a proto je spektrum spojité a periodické. Časově diskrétní Fourierova transformace je v podstatě inverzní Fourierovou řadou.
Tyto varianty Fourierovy transformace lze zobecnit na Fourierovy transformace libovolných lokálně kompaktních Abelovských topologických grup , které jsou studovány v harmonické analýze; transformují skupinu na její duální skupinu . Tato interpretace nám také umožňuje formulovat konvoluční teorém , který zakládá spojení mezi Fourierovými transformacemi a konvolucemi . Viz také Pontryaginův dualismus .
Pokud jde o zpracování signálu , transformace bere reprezentaci funkce signálu v časové řadě a mapuje ji do frekvenčního spektra , kde je rohová frekvence . To znamená, že mění funkci času na funkci frekvence ; je to rozklad funkce na harmonické složky na různých frekvencích.
Když je funkce funkcí času a představuje fyzický signál , má transformace standardní interpretaci jako spektrum signálu. Absolutní hodnota výsledné komplexní funkce představuje amplitudy odpovídajících frekvencí ( ), přičemž fázové posuvy jsou získány jako argument této komplexní funkce.
Fourierovy transformace však nejsou omezeny na funkce času a časových frekvencí. Lze je použít jak pro analýzu prostorových frekvencí, tak pro téměř jakoukoli jinou funkci.
Následující tabulka obsahuje seznam důležitých vzorců pro Fourierovu transformaci. a označují Fourierovy složky funkcí a , v tomto pořadí. a musí jít o integrovatelné funkce nebo zobecněné funkce .
Poměry v této tabulce a zejména faktory, jako je , závisí na konvenci, která forma definice pro Fourierovu transformaci byla použita dříve (ačkoli obecně jsou poměry samozřejmě správné).
Funkce | obraz | Poznámky | |
---|---|---|---|
jeden | Linearita | ||
2 | Zpoždění | ||
3 | frekvenční posun | ||
čtyři | Pokud je velký, pak je koncentrován blízko nule a stává se plochým | ||
5 | Vlastnost Fourierovy transformace t. derivace | ||
6 | Toto je obrácení pravidla 5 | ||
7 | Záznam znamená konvoluci a . Toto pravidlo je konvoluční teorém. | ||
osm | Toto odvolání 7 | ||
9 | znamená funkci Dirac delta | ||
deset | Odvolání 9. | ||
jedenáct | Zde je přirozené číslo , je zobecněná derivace Diracovy delta funkce. Důsledek pravidel 6 a 10. Použití spolu s pravidlem 1 vám umožňuje provádět transformace libovolných polynomů | ||
12 | Důsledek 3 a 10 | ||
13 | Důsledek 1 a 12 pomocí Eulerova vzorce | ||
čtrnáct | Také od 1. a 12 | ||
patnáct | Označuje, že Gaussova funkce odpovídá jejímu obrazu | ||
16 | Obdélníková funkce je ideální dolní propust a funkce sinc (x) je jejím časovým ekvivalentem | ||
17 | Zde je funkce sgn . Toto pravidlo je v souladu s 6 a 10 | ||
osmnáct | Zobecnění 17 | ||
19 | Odvolání 17 | ||
dvacet | Zde je funkce Heaviside . Vyplývá z pravidel 1 a 19 |
Integrální transformace | ||
---|---|---|
|
Kompresní metody | |||||||
---|---|---|---|---|---|---|---|
Teorie |
| ||||||
Bezztrátový |
| ||||||
Zvuk |
| ||||||
snímky |
| ||||||
Video |
|
F, f | Deriváty latinského písmene|
---|---|
Písmena | |
Symboly |
Slovníky a encyklopedie | |
---|---|
V bibliografických katalozích |
|