Professional Documents
Culture Documents
Trasformata di Fourier
Operazioni fondamentali
!!
CORRELAZIONE (prodotto scalare) Dati f1(t), f2(t) segnali analogici, lintegrale di correlazione :
"
R12 ($ ) =
#"
!f
*
1
(t ) f 2 (t + $ )dt
La correlazione di due segnali ha un massimo in corrispondenza della traslazione che rende massima la sovrapposizione dei due. - Se lintegrale esiste per ogni !, allora R12 = R21(!)! - Se f1(t) = f2(t) = f allora si ha la funzione di autocorrelazione R(!)! - Se f1(t) e f2(t) sono periodiche di periodo T, allora R12 (!) = R21*(-!)!
31-03-2010
z( k ) =
n "Z
# x (n) x (n + k ),
1 2
k "Z
- Per le immagini:
R12 ( k ) =
h "Z 2
# x (h ) x (h + k )
1 2
31-03-2010
!!
"12 ( t ) =
&
$%
f1 (# ) f 2 ( t $ # ) d# = f1 ( t ) * f 2 ( t )
Simbolo di convoluzione
!"R
1 "12 ( t ) = % f (# ) f 2 (t $ # )d# T $T 2 1
periodica di periodo T. - Per segnali digitali, x1(n) e x2(n):
T 2
z( n ) = $ x1 ( k ) x 2 ( n " k )
k #Z
31-03-2010
Graphical illustration of convolution. The shaded areas indicate regions where the product is not zero
f (! ) 1 (a) 1 g (- ! ) 1/2 ! 1 g (x- ! ) ! (b) g ( !)
(c) -1
1/2 ! -1
1/2 ! (d)
Graphical illustration of convolution. The shaded areas indicate regions where the product is not zero
(f)
f (x) # g(x)
(g)
1/2 1 2 x
31-03-2010
Illustration of the folding, displacement, and multiplication steps needed to perform two-dimensional convolution
!"$,%# $"$,%#
(a)
$
&
(b)
$"x - $ ,y - %#
(c)
$ y
x %
% %
(d)
Impulso di Dirac
!!
Def.
!!
31-03-2010
Impulso di Dirac
!!
Propriet
"
#"
! f (t )$ (t )dt = f (0)
1 " ( t ) #t $ R, fissato a $ R \ {0} a
%
" ( at ) =
#%
$ f (t )" (t # ! )dt = f (! )
"t ! R
f *! = f
$ (t # t 0 ) = $ (t 0 # t )
Teorema di Fourier
!!
Tutte le funzioni continue e periodiche si possono esprimere come somma di (infinite) funzioni sinusoidali (armoniche), opportunamente scalate.
#
"0 =
2% T
Pulsazione fondamentale
31-03-2010
n &Z n &Z
Si dimostra (f. di Eulero) che la serie con seni e coseni equivalente alla serie complessa:
f (t ) =
n = #$
"c e
n
jn% 0t
1 con cn = f (t )e # jn% 0t dt ! T #T / 2
T /2
31-03-2010
In generale, ogni segnale o funzione (del tempo, dello spazio) pu essere rappresentato dallintegrale di un insieme infinito di sinusoidi di frequenza ( ed ampiezza F variabili
f (t ) =
1 2%
"
#"
! F ($ )e
j$ t
d$
F ($ ) =
#"
! f (t )e
# j$ t
dt
CFT
!!
La trasformata di Fourier (CFT) loperatore matematico che consente di trasformare una funzione nel dominio delle frequenze e viceversa: f(t) ! F(!) !
%
F (" ) = #{ f ( t )} =
#1
&
$%
f ( t )e $ j"t dt
&
1 f ( t ) = " {F ($ )} = 2% !
' F ($ )e
#&
j$t
d$
f(t) una funzione monodimensionale continua o con un numero finito di discontinuit e con lipotesi di esistenza # ! dellintegrale
f ( t ) dt < #
"#
!
8
31-03-2010
CFT
!! !! !!
): C!C
)-1{){f(t)}} = f(t)!
!! !!
( = 2'f pulsazione in cicli/sec; stessa dimensione della frequenza (Hz) la CFT di un segnale detta anche spettro del segnale Lo spettro un complesso (anche se la funzione reale); si rappresenta spesso come modulo e fase:
31-03-2010
Linearit
!!
Scalatura
%
"{g( at )} =
!!
& g(at)e
#%
%
# j$t
Traslazione (shifting)
% # j$t
"{g( t # a)} =
dt =
& g( x )e
#%
# j$ ( x + a )
dx =
=e
& g( x )e
# j$x
dx = e # j$ a G($ )
Cambia la fase
10
31-03-2010
Convoluzione
"{ f ( t ) * g( t )} = F (# )$ G(# )
= =
%
#$ $
f ( u) % g( t # u)e # j, t dtdu =
#$ $
%
#$
f ( u) % g( x )e # j, ( u + x )dxdu =
#$
%
#$
f ( u)e # j, u du % g( x )e # j, x dx = F (, )- G(, )
#$
Dalla definizione di & sappiamo che f(t)*$(t) = f(t) dunque, per il teorema di convoluzione:
$(t) ! 1
!!
!!
11
31-03-2010
Correlazione
!!
!!
Funzioni armoniche
"{cos(# 0 t )} = $ [% (# & # 0 ) + % (# + # 0 )]
Infatti:
( [$ (% # %
#' '
) + $ (% + % 0 )]e j%t d% =
' j%t
1 ( $ (% # % 0 )e d% + 2& #'
( $ (% + %
#'
)e j%t d% =
!
12
31-03-2010
t (0
!!
1/2a
-a
"{ pa ( t )} =
!
1 e j# t dt % 2a $ a
Funzione sinc
=
dove
sinc ( x ) =
!
!
13
31-03-2010
Da notare che tanto pi il supporto spaziale grande (a ! ") , tanto pi localizzata la trasformata, poich lascissa il primo passaggio per lo zero dipende dallinverso di a. Al limite per (a ! ") si ottiene limpulso di Dirac.
!!
1 t
pa(x)
pb(x)
14
31-03-2010
!!
%(t)= 2a pa(2at)! !
f (t) = e
!!
"
t2 2# 2
F(% ) = 2&# e
1 " % 2# 2 2
!!
!!
(non lo dimostriamo) Oss: la dispersione della f(t) dipende da *, quella di F(!) dipende da 1/ * Per * " 0 otteniamo la $(t) (modulo costante di normalizzazione)
15
31-03-2010
Principio di indeterminazione
!!
!!
16