p Arnold k Naked r
S
nsearchEx Schwarzenegger esearchm Exterminador nsearchdosearch l
Exterminador s Dating a Exterminador c Schwarzenegger sar searchxeminadr Naked searchchw Schwarzenegger rsearche Exterminador eggr searchN Schwarzenegger ke Naked e
Ssearchhsearcha
zen Sem ger Naked a Sem ea Single ch Arnold sea
chsearch 2009 cwsearchr Comment e Schwarzenegger e Futudo gesearch Sem Fsearcht Schwarzenegger d Arnold Ss Sem a Schwarzenegger chm Arnold asearch Sem F Comment t Single d Comment ae
2009 M Arnold s Dating asearchcsearch
sasearchch Exterminador s Sem a
ch
ssearchar 2009 hl Single a Page search Naked insearchlsearch Dating om Dating ent Arnold sa Arnold csearchp Exterminador Fu Futudo u Futudo o
k
r searchp Exterminador ji 2009 hsearch searchisearchn Dating ul Arnold Sem Schwarzenegger t Single Page , Schwarzenegger searche Naked e searchesearchi Futudo d Dating cksp
rsearcho Futudo ou2π.
Definiční vztahy Fourierovy transformace vyžadují znalost matematického vyjádření signálu či spektra. Pokud však zpracováváme naměřené hodnoty, tj. známe vzorky signálu či spektra z konečného intervalu, stojíme před problémem, jak určit spektrum z vzorků signálu či signál ze vzorků spektra. K tomu účelu používáme numerické metody, která je známa jako diskrétní Fourierova transformace (DFT).
Diskrétní Fourierova transformace mezi posloupnostmi , , je definována vztahy:
Diskrétní Fourierova transformace našla velké uplatnění zejména s rozvojem výpočetní techniky. Součástí řady přístrojů jsou jednoúčelové procesory realizující tuto transformaci. Výpočet DFT podle definičního vztahu vyžaduje N2 komplexních součinů a N2komplexních součtů. Toto množství operací výrazně snižovalo možnost aplikace DFT na výpočty v reálném čase.
Situace se změnila po roce 1965, kdy J.W. Cooley a J.W. Tukey popsali velmi efektivní algoritmus výpočtu DFT, tzv. rychlou Fourierovu transformaci (FFT - Fast Fourier Transform), který vyžaduje jen N / 2log 2(N) komplexních součinů a Nlog 2(N) komplexních součtů. Díky tomuto algoritmu se stala diskrétní Fourierova transformace nejrozšířenějším prostředkem pro numerický výpočet Fourierovy transformace. Algoritmus FFT je také implementován ve všech nejrozšířenějších matematických programech jako je např. GNU Octave, Mathcad, Mathematica, Maple, Matlab atd.
Integrál na pravé straně je nutno chápat ve smyslu hlavní hodnoty. Po úpravách popisuje rozložení funkce f(t) pro f∈(-∞,∞) na harmonické kmity, jejichž uhlová frekvence se mění od 0 do ∞.
katedra kybernetiky, Centrum strojového vnímání