Professional Documents
Culture Documents
Sadraj
Furijeova transformacija
+
Z
f (x)eix dx.
Furijeova transformacija
+
Z
f (x)eix dx.
Furijeova transformacija
Furijeova transformacija
Furijeova transformacija
Primer
Neka je [a,b] karakteristina funkcija intervala [a, b],
< a < b < +, u odnosu na R. Tada je njena Furijeova
transformacija
1
F([a,b] )() =
2
+
Z
Zb
1
ix
eix dx
[a,b] e
dx =
2
eix b
1
=
2 i a
eia
eib
.
2i
eib eib
sin(b)
=
.
2i
Furijeova transformacija
Primer
Neka je [a,b] karakteristina funkcija intervala [a, b],
< a < b < +, u odnosu na R. Tada je njena Furijeova
transformacija
1
F([a,b] )() =
2
+
Zb
Z
1
ix
eix dx
[a,b] e
dx =
2
eix b
1
=
2 i a
eia
eib
.
2i
eib eib
sin(b)
=
.
2i
Furijeova transformacija
Primer
Neka je [a,b] karakteristina funkcija intervala [a, b],
< a < b < +, u odnosu na R. Tada je njena Furijeova
transformacija
1
F([a,b] )() =
2
+
Zb
Z
1
ix
eix dx
[a,b] e
dx =
2
eix b
1
=
2 i a
eia
eib
.
2i
eib eib
sin(b)
=
.
2i
Furijeova transformacija
Primer
Neka je [a,b] karakteristina funkcija intervala [a, b],
< a < b < +, u odnosu na R. Tada je njena Furijeova
transformacija
1
F([a,b] )() =
2
+
Zb
Z
1
ix
eix dx
[a,b] e
dx =
2
eix b
1
=
2 i a
eia
eib
.
2i
eib eib
sin(b)
=
.
2i
Furijeova transformacija
Primer
Neka je [a,b] karakteristina funkcija intervala [a, b],
< a < b < +, u odnosu na R. Tada je njena Furijeova
transformacija
1
F([a,b] )() =
2
+
Zb
Z
1
ix
eix dx
[a,b] e
dx =
2
eix b
1
=
2 i a
eia
eib
.
2i
eib eib
sin(b)
=
.
2i
Furijeova transformacija
Primer
Neka je [a,b] karakteristina funkcija intervala [a, b],
< a < b < +, u odnosu na R. Tada je njena Furijeova
transformacija
1
F([a,b] )() =
2
+
Zb
Z
1
ix
eix dx
[a,b] e
dx =
2
eix b
1
=
2 i a
eia
eib
.
2i
eib eib
sin(b)
=
.
2i
Furijeova transformacija
1
f (x).
2
Furijeova transformacija
1
f (x).
2
Furijeova transformacija
1
f (x).
2
Furijeova transformacija
Primer
Naimo Furijeovu transformaciju funkcije f () =
2 sin(a)
, a > 0.
sin(a)
F(f ())(x) = F 2
(x) = 2F(F([a,a] )())(x)
1
= 2 [a,a] (x) = [a,a] (x).
2
Stav (Formula translacije)
Neka je f G(R). Tada funkcija f (x a) pripada klasi G(R) za
sve a R, i vai
F(f (x a))() = eia F(f )().
Furijeova transformacija
Primer
Naimo Furijeovu transformaciju funkcije f () =
2 sin(a)
, a > 0.
sin(a)
F(f ())(x) = F 2
(x) = 2F(F([a,a] )())(x)
1
= 2 [a,a] (x) = [a,a] (x).
2
Stav (Formula translacije)
Neka je f G(R). Tada funkcija f (x a) pripada klasi G(R) za
sve a R, i vai
F(f (x a))() = eia F(f )().
Furijeova transformacija
Primer
Naimo Furijeovu transformaciju funkcije f () =
2 sin(a)
, a > 0.
sin(a)
F(f ())(x) = F 2
(x) = 2F(F([a,a] )())(x)
1
= 2 [a,a] (x) = [a,a] (x).
2
Stav (Formula translacije)
Neka je f G(R). Tada funkcija f (x a) pripada klasi G(R) za
sve a R, i vai
F(f (x a))() = eia F(f )().
Furijeova transformacija
Primer
Naimo Furijeovu transformaciju funkcije f () =
2 sin(a)
, a > 0.
sin(a)
F(f ())(x) = F 2
(x) = 2F(F([a,a] )())(x)
1
= 2 [a,a] (x) = [a,a] (x).
2
Stav (Formula translacije)
Neka je f G(R). Tada funkcija f (x a) pripada klasi G(R) za
sve a R, i vai
F(f (x a))() = eia F(f )().
Poasonova formula
X
f (x) =
f (x + nL)
n=
periodina s periodom L.
Teorema (Poasonova formula)
Neka je data funkcija f takva da je |f (x)| 6 C(1 + |x|)p ,
|F(f )()| 6 C(1 + ||)p , za sve x, R i konstante C > 0,
p > 1. Tada, za dato L > 0, vai:
2n 2inx
2 X
F
e L , x R.
f (x + nL) =
L
L
n=
n=
Poasonova formula
X
f (x) =
f (x + nL)
n=
periodina s periodom L.
Teorema (Poasonova formula)
Neka je data funkcija f takva da je |f (x)| 6 C(1 + |x|)p ,
|F(f )()| 6 C(1 + ||)p , za sve x, R i konstante C > 0,
p > 1. Tada, za dato L > 0, vai:
2n 2inx
2 X
F
e L , x R.
f (x + nL) =
L
L
n=
n=
Poasonova formula
Dokaz.
Podsetimo se, ako je funkcija f (x) periodina sa periodom L > 0,
P
2inx
njen Furijeov red u kompleksnom obliku je
cn e L , gde je
n=
1
cn =
L
ZL
f (x)e
2inx
L
dx, n N.
Poasonova formula
Dokaz.
Podsetimo se, ako je funkcija f (x) periodina sa periodom L > 0,
P
2inx
njen Furijeov red u kompleksnom obliku je
cn e L , gde je
n=
1
cn =
L
ZL
f (x)e
2inx
L
dx, n N.
Poasonova formula
Dokaz (nastavak).
f (x + kL) vai:
k=
1
cn =
L
ZL X
0 k=
ZL
1 X
L
f (x + kL)e
2inx
L
dx
f (x + kL)e
2inx
L
dx
k= 0
smena: t=x+kL 1
X
k=
(k+1)L
Z
f (t)e
kL
2int
L
e2ink dt
Poasonova formula
Dokaz (nastavak).
f (x + kL) vai:
k=
1
cn =
L
ZL X
0 k=
ZL
1 X
L
f (x + kL)e
2inx
L
dx
f (x + kL)e
2inx
L
dx
k= 0
smena: t=x+kL 1
X
k=
(k+1)L
Z
f (t)e
kL
2int
L
e2ink dt
Poasonova formula
Dokaz (nastavak).
f (x + kL) vai:
k=
1
cn =
L
ZL X
0 k=
ZL
1 X
L
f (x + kL)e
2inx
L
dx
f (x + kL)e
2inx
L
dx
k= 0
smena: t=x+kL 1
X
k=
(k+1)L
Z
f (t)e
kL
2int
L
e2ink dt
Poasonova formula
Dokaz (nastavak).
1
=
L
+
Z
2int
f (t)e L dt
2
2n
=
F
, n N.
L
L
Sada, na osnovu jedinstvenosti razvoja funkcije u Furijeov red,
dobijamo traeno tvrenje.
Poasonova formula
Dokaz (nastavak).
1
=
L
+
Z
2int
f (t)e L dt
2
2n
=
F
, n N.
L
L
Sada, na osnovu jedinstvenosti razvoja funkcije u Furijeov red,
dobijamo traeno tvrenje.
Poasonova formula
X
T X
inT
f (nT )e
=
F( ns ), R,
2 n=
n=
gde je T =
2
s ,
(1.1)
Signal
Signal
Signal
Signal
Signal
Signal
Signal
Signal
Signal
Signal
Uzorkovanje signala
Uzorkovanje signala
Uzorkovanje signala
Primer
Na slici je prikazano uzorkovanje signala kojim je predstavljena
promena temperature tokom vremena.
Rekonstrukcija signala
Definicija
Funkcija (signal) f G(R) je ogranienog opsega ako postoji
b R tako da za sve || > b vai F(f )() = 0.
Teorema (enonova teorema o uzorcima)
Neka je f G(R) i neka postoji b R tako da za sve || > b
vai F(f )() = 0. Tada za sve s > 2b vai:
f (x) =
X
n=
gde je T =
2
s
f (nT )
)
2 sin s (xnT
2
, x R,
s (x nT )
Definicija
Funkcija (signal) f G(R) je ogranienog opsega ako postoji
b R tako da za sve || > b vai F(f )() = 0.
Teorema (enonova teorema o uzorcima)
Neka je f G(R) i neka postoji b R tako da za sve || > b
vai F(f )() = 0. Tada za sve s > 2b vai:
f (x) =
X
n=
gde je T =
2
s
f (nT )
)
2 sin s (xnT
2
, x R,
s (x nT )
Dokaz.
Neka je s > 2b i
F () =
F( ns ).
n=
)
X
2 sin s (xnT
2
F
f (nT )
() = F ()[ s , s ] ().
2
2
s (x nT )
n=
Dokaz.
Neka je s > 2b i
F () =
F( ns ).
n=
)
X
2 sin s (xnT
2
F
f (nT )
() = F ()[ s , s ] ().
2
2
s (x nT )
n=
Dokaz (nastavak).
Koristei linearnost Furijeove transformacije i drugi primer sa ove
prezentacije, dobijamo da vai
2 sin 2s x
F
() = T [ s , s ] ().
s x
2
Dokaz (nastavak).
Koristei linearnost Furijeove transformacije i drugi primer sa ove
prezentacije, dobijamo da vai
2 sin 2s x
F
() = T [ s , s ] ().
s x
2
Dokaz (nastavak).
Dakle,
)
2 sin s (xnT
2
f (nT )
F
s (x nT )
n=
!
()
T X
f (nT )einT [ s , s ] ()
=
2
2
2 n=
F( ns )[ s , s ] ()
2
n=
= F ()[ s , s ] ()
2
= F(),
gde je u drugoj jednakosti koriena formula (1.1).
Dokaz (nastavak).
Dakle,
)
2 sin s (xnT
2
f (nT )
F
s (x nT )
n=
!
()
T X
f (nT )einT [ s , s ] ()
=
2
2
2 n=
F( ns )[ s , s ] ()
2
n=
= F ()[ s , s ] ()
2
= F(),
gde je u drugoj jednakosti koriena formula (1.1).
Dokaz (nastavak).
Dakle,
)
2 sin s (xnT
2
f (nT )
F
s (x nT )
n=
!
()
T X
f (nT )einT [ s , s ] ()
=
2
2
2 n=
F( ns )[ s , s ] ()
2
n=
= F ()[ s , s ] ()
2
= F(),
gde je u drugoj jednakosti koriena formula (1.1).
Aliasing
Aliasing
Aliasing
Aliasing
Aliasing
Aliasing
Aliasing
Aliasing
Aliasing
Aliasing
Aliasing
Aliasing