Wykład 3: Transformata Fouriera

Transkrypt

Wykład 3: Transformata Fouriera
Rachunek prawdopodobieństwa MAP1064
Wydział Elektroniki, rok akad. 2008/09, sem. letni
Wykładowca: dr hab. A. Jurlewicz
Wykład 3: Transformata Fouriera
Załóżmy, że f (t) jest określona na R, ograniczona, okresowa o okresie 2T i spełnia warunki
π
Dirichleta. Oznaczmy ∆ω = . Wtedy
T
f (t) =
∞
X
in∆ωt
cn e
n=−∞
T
∆ω Z
, gdzie cn =
f (t)e−in∆ωt dt.
2π
(1)
−T
Możemy zapisać to w postaci
f (t) =

∞
X
n=−∞
lub
 ∆ω

2π
ZT

f (s)e−in∆ωs ds ein∆ωt

−T
∞
1 X
f (t) =
F (n∆ω)∆ω,
2π n=−∞
gdzie
ZT
F (n∆ω) =
f (s)e−in∆ω(s−t) ds
−T
W granicy, przy T → ∞, a równoważnie ∆ω → 0+, tzn. gdy funkcja f (t) przestaje być
okresowa, zachodzi:
Twierdzenie całkowe Fouriera:
Dla dowolnego t
∞
Z∞
1 Z
dω
f (s)e−iω(s−t) ds
f (t) =
2π
−∞
−∞
przy założeniach, że:
• f (t) jest bezwzględnie całkowalna na R, czyli
R∞
|f (t)|dt < ∞
−∞
(tzn. całka ta jest zbieżna)
• f (t) spełnia warunki Dirichleta na dowolnym przedziale ograniczonym.
Inny zapis pokazuje analogię do (1):
f (t) =
Z∞
iωt
c(ω)e
−∞
∞
1 Z
dω, gdzie c(ω) =
f (s)e−iωs ds
2π
−∞
Stąd idea transformaty Fouriera.
1
Definicja.
Niech f (t) będzie funkcją określoną na R.
Transformatą Fouriera funkcji f (t) nazywamy funkcję zespoloną
fˆ(ω) =
Z∞
−iωt
f (t)e
−∞
dt =
Z∞
f (t) cos(ωt)dt − i
Z∞
f (t) sin(ωt)dt,
ω ∈ R.
−∞
−∞
Inne oznaczenie: fˆ(ω) = F(f (t))(ω).
Popularna interpretacja: t - czas (lub długość fali), ω - częstotliwość (lub liczba falowa))
fˆ(ω)- widmo (charakterystyka widmowa, gęstość widmowa) funkcji f (t),
|fˆ(ω)| - widmo amplitudowe,
θ(ω) = Arg(fˆ(ω)), argument główny z przedziału [−π, π] - widmo fazowe
Fakt.
Jeżeli f (t) jest bezwzględnie całkowalna na R, to transformata Fouriera funkcji f (t) jest
dobrze określona.
Wynika to z tego, że |f (t)e−iωt | = |f (t)|.
Uwaga.
• Jeżeli f (t) jest funkcją parzystą, to
fˆ(ω) = 2
Z∞
f (t) cos(ωt)dt.
0
• Jeżeli f (t) jest funkcją nieparzystą, to
fˆ(ω) = −2i
Z∞
0
Przykłady do zad. 2.1
2
f (t) sin(ωt)dt.
Podstawowe własności transformaty Fouriera:
Załóżmy, że f (t), g(t) są określone na R i bezwzględnie całkowalne na R
R∞
(1) |fˆ(ω)| ¬
|f (t)|dt < ∞,
−∞
zatem fˆ(ω) to funkcja ograniczona
(2) fˆ(ω) to funkcja ciągła (dowód wymaga zaawansowanych metod)
(3) liniowość
Dla dowolnych α, β ∈ R, dla h(t) = αf (t) + βg(t) mamy
ĥ(ω) = αfˆ(ω) + βĝ(ω)
Dowód: ∞
R
R∞
R∞
ĥ(ω) =
h(t)e−iωt dt = α
f (t)e−iωt dt + β
g(t)e−iωt dt = αfˆ(ω) + βĝ(ω)
−∞
−∞
−∞
(4) przesunięcie w czasie
Dla dowolnego a ∈ R, dla h(t) = f (t + a) mamy
ĥ(ω) = eiaω fˆ(ω)
Dowód:
ĥ(ω) =
R∞
−∞

s=t+a




ds=dt
 R∞
R∞

f (s)e−iω(s−a) ds = eiaω
f (s)e−iωs ds = eiaω fˆ(ω)
=
 −∞
−∞
f (t + a)e−iωt dt =
t
−∞
∞
s
−∞
∞
(5) modulacja
Dla dowolnego a ∈ R, dla h(t) = f (t)e−iat mamy
ĥ(ω) = fˆ(ω + a)
Dowód: ∞
R
R∞
ĥ(ω) = f (t)e−iat e−iωt dt =
f (s)e−i(ω+a)t ds = fˆ(ω + a)
−∞
−∞
(6) skalowanie
Dla dowolnego a 6= 0, dla h(t) = f (at) mamy
1 ˆ ω
ĥ(ω) =
f
|a|
a
Dowód: Dla a > 0 mamy
ĥ(ω) =
R∞




f (at)e−iωt dt =
−∞

s=at
ds=adt
t
−∞
∞
s
−∞
∞
 1 Z∞
1ˆ ω

−i ω
s
a
f (s)e
ds = f
=
 a
a
a
−∞
Dla a < 0 mamy
ĥ(ω) =
R∞
−∞

s=at



ds=adt

f (at)e−iωt dt =

t
−∞
∞
s
∞
−∞
Z
 1 −∞
1ˆ ω
1 ˆ ω

−i ω
s
a
f (s)e
ds = − f
=
f
=
 a
a
a
|a|
a
∞
Przykłady do zad. 2.2 (a)-(d)
3
(7) pochodna w spektrum
Jeżeli h(t) = tf (t) jest bezwzględnie całkowalna na R (tzn.
R∞
|tf (t)|dt < ∞),
−∞
d ˆ
0
to istnieje ciągła pochodna fˆ (ω) =
f (ω) oraz
dω
Z∞
0
fˆ (ω) =
f (t)(−it)e−iωt dt = −iĥ(ω)
−∞
Jeżeli hm (t) = tm f (t), m ∈ N, jest bezwzględnie całkowalna na R
R∞ m
dm ˆ
(tzn.
|t f (t)|dt < ∞), to istnieje ciągła pochodna fˆ(m) (ω) =
f (ω) oraz
dω m
−∞
ˆ(m)
f
Z∞
(ω) =
f (t)(−it)m e−iωt dt = (−i)m ĥm (ω)
−∞
(8) pochodna w czasie
d
0
Jeżeli f (t) = f (t) jest ciągła oraz bezwzględnie całkowalna na R
dt
R∞ 0
(tzn.
|f (t)|dt < ∞), to
−∞
fc0 (ω) = iω fˆ(ω)
dm
f (t), m ∈ N, jest ciągła oraz
dtm
∞
R
|f (r) (t)|dt < ∞ dla każdego 0 < r ¬ m, to
Jeżeli f (m) (t) =
−∞
(m) (ω) = (iω)m fˆ(ω)
fd
Przykłady do zad. 2.2 (e)-(g)
Tabela: Własności transformaty Fouriera
h(t)
liniowość
ĥ(ω)
Uwagi
αf (t) + βg(t) αfˆ(ω) + βĝ(ω)
przesunięcie w czasie
f (t + a)
eiaω fˆ(ω)
modulacja
f (t)e−iat
fˆ(ω + a)
1 ˆ ω
f
|a|
a
skalowanie
f (at)
splot
a 6= 0
fˆ(m) (ω)
m∈N
f (m) (t)
(iω)m fˆ(ω)
m∈N
(f ∗ g)(t)
fˆ(ω) · ĝ(ω)
pochodna w spektrum (−i)m tm f (t)
pochodna w czasie
4
Jednoznaczność przekształcenia Fouriera
Transformata Fouriera F : f (t) 7−→ fˆ(ω) to odwzorowanie z jednej rodziny funkcji w
drugą.
Twierdzenie.
• Jeżeli f (t), g(t) są bezwzględnie całkowalne na R
oraz f (t) = g(t) dla prawie wszystkich t
(tzn. zbiór {t : f (t) 6= g(t)} jest skończony albo nieskończony przeliczalny,
albo nieprzeliczalny o długości (mierze Lebesgue’a) 0, jak np. zbiór Cantora),
to fˆ(ω) = ĝ(ω) dla każdego ω.
• Na odwrót, jeżeli f (t), g(t) są bezwzględnie całkowalne na R oraz fˆ(ω) = ĝ(ω) dla
każdego ω, to f (t) = g(t) dla prawie wszystkich t.
Odwrotna transformata Fouriera.
Z twierdzenia całkowego Fouriera wynika, że jeżeli f (t) jest bezwzględnie całkowalna na R
i spełnia warunki Dirichleta na dowolnym odcinku ograniczonym, to dla dowolnego t
∞
1 Z ˆ
f (ω)eiωt dω.
f (t) =
2π
(2)
−∞
Po prawej stronie mamy tzw. odwrotną transformatę Fouriera funkcji fˆ(ω).
W ogólnym przypadku zachodzi
Twierdzenie.
Jeżeli f (t) i fˆ(ω) są bezwzględnie całkowalne na R, to równość (2) zachodzi dla prawie
wszystkich t.
Przykłady do zad. 2.3, 2.4
5
Splot funkcji:
Definicja.
Załóżmy, że f 2 (t), g 2 (t) są bezwzględnie całkowalne na R.
Definiujemy nową funkcję - splot funkcji f i g:
Z∞
def
h(t) = (f ∗ g)(t) =
f (s)g(t − s)ds.
−∞
Uwaga.
Przy podanych założeniach splot f ∗ g jest dobrze określony dla wszystkich t.
(W ogólnym przypadku wystarczy, że f (t), g(t) są bezwzględnie całkowalne na R, i wtedy splot
jest dobrze określony dla prawie wszystkich t.)
Własności splotu funkcji:
(1) przemienność f ∗ g = g ∗ f
Dowód:


t−s=u




R∞
(f ∗ g)(t) =
f (s)g(t − s)ds =


−∞


−ds=du
s
−∞
∞
u
∞
−∞


−∞

Z
 1
=
f (t − u)g(u)(−du) = (g ∗ f )(t)
 a

∞


(2) łączność f ∗ (g ∗ h) = (f ∗ g) ∗ h
(3) f ∗ (g + h) = f ∗ g + f ∗ h
(cf ) ∗ g = c(f ∗ g), c ∈ R
Twierdzenie.
Jeżeli f (t) i g(t) są bezwzględnie całkowalne na R, to h(t) = (f ∗ g)(t) jest bezwzględnie
całkowalna na R oraz
ĥ(ω) = fˆ(ω) · ĝ(ω)
Szkic dowodu:
Całkowalność h wynika z twierdzenia
Fubiniego.
!
ĥ(ω) =
R∞
R∞
f (s)g(t − s)ds e−iωt dt
∞
tw.Fubiniego R
=
−∞ −∞
=
R∞
−∞
f (s)e−iωs
−∞
R∞
!
g(u)e−iωu dt
ds = fˆ(ω) · ĝ(ω)
−∞
Przykłady do zad. 2.5, 2.6
6
f (s)
R∞
−∞
!
g(t − s)e−iωt dt ds =
„Funkcja” delta Diraca δ(t)
Definicja (nieformalna):
Delta Diraca δ(t) to „funkcja” spełniająca warunki:



0 dla t 6= 0

∞ dla t = 0
• δ(t) = 
•
R∞
δ(t)dt = 1
−∞
Paul Dirac wprowadził nieformalnie taki obiekt w mechanice kwantowej w 1928 r. Ścisłą
i poprawną definicję podała teoria dystrybucji w latach 40-tych i 50-tych XX wieku.
Intuicje: δ(t) reprezentuje nieskończenie wielki impuls pojawiający się w chwili t = 0 i
trwający nieskończenie krótko, przy czym efekt działania tego impulsu (mierzony całką
po całej prostej) jest jednostkowy.
Inna interpretacja: δ(t) reprezentuje masę jednostkową skupioną w punkcie 0.
Konstrukcja delty Diraca:
Bierzemy ciąg impulsów prostokątnych pn (t) =



0 dla |t| >

 n
2
R∞
dla |t| ¬
1
n
1
n
n 2
· = 1 dla każdego n.
2 n
−∞
Deltę Diraca definiujemy jako granicę δ(t) = lim pn (t).
Zauważmy, że
pn (t)dt =
Wtedy (nieformalnie) mamy
R∞
δ(t)dt = lim
n→∞
R∞
n→∞ −∞
−∞
pn (t)dt = 1.
50
pn(t)
n=1
n=2
n=10
n=100
n/2
pole=1
0
−1/n
0
1/n
0
0
7
Własności delty Diraca:
R∞
(1) Jeśli f (t) jest ciagła w punkcie t = 0, to
f (t)δ(t)dt = f (0).
−∞
(Jest to jedna z alternatywnych definicji delty Diraca.)
(2) f (t)δ(t − a) = f (a)δ(t − a) dla dowolnego a ∈ R
R∞
(3) Jeśli f (t) jest ciagła w punkcie t = a, to
f (t)δ(t − a)dt = f (a).
−∞
(4) f (t) ∗ δ(t − a) =
R∞
f (s)δ(t − a − s)ds = f (t − a)
−∞
(5)
Rt
δ(s − a)ds = χ(t − a),
−∞



0 dla t ¬ 0

1 dla t > 0
gdzie χ(t) = 
1
(funkcja Heavyside’a).
0
0
1
b
(6) δ(at + b) =
δ t+
|a|
a
!
funkcja Heavyside’a χ(t)
dla dowolnych a 6= 0, b ∈ R
Uwaga:
aδ(t), a ∈ R, to „funkcja” spełniająca warunki:
aδ(t) =





0 dla t 6= 0
R∞
oraz
∞ dla t = 0
aδ(t)dt = a.
−∞
Transformata Fouriera delty Diraca:
• Z własności (1) mamy δ̂(ω) = e−iω·0 ≡ 1.
1
n
(Zauważmy, że p̂n (ω) = 2
2
Zn
0
sin ωn
sin(ωt) t= n1
cos(ωt)dt = n
=
dla ω 6= 0, a p̂n (0) = 1
ω
t=0
ω
n
Stąd lim p̂n (ω) = 1 = δ̂(ω) dla każdego ω.)
n→∞
• Dla f (t) ≡ 1 mamy zatem fˆ(ω) = 2πδ(ω) (z transformaty odwrotnej).
8
Tabela: Transformaty Fouriera podstawowych funkcji
fˆ(ω)
f (t)





e−t dla t ­ 0




0 dla t < 0
1
1 + iω
2
1 + ω2
e−|t|
√
2
e−t


















πe−
ω2
4
1 dla |t| ¬ 1





2 sin(ω)
dla ω 6= 0
ω
0 dla |t| > 1




2
dla ω = 0
1 dla 0 ¬ t ¬ 1





−i(1 − e−iω )
dla ω 6= 0
ω
0 dla pozostałych t




1
dla ω = 0
1
2πδ(ω)
δ(t)
1
9