SISTEM PENGOLAHAN ISYARAT Kuliah 5 – Transformasi Fourier
SISTEM PENGOLAHAN ISYARAT Kuliah 5 – Transformasi Fourier
SISTEM PENGOLAHAN ISYARAT Kuliah 5 – Transformasi Fourier
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
TKE 2403<br />
<strong>SISTEM</strong> <strong>PENGOLAHAN</strong> <strong>ISYARAT</strong><br />
<strong>Kuliah</strong> 5 <strong>–</strong> <strong>Transformasi</strong> <strong>Fourier</strong><br />
(Bagian II)<br />
Indah Susilawati, S.T., M.Eng.<br />
Program Studi Teknik Elektro<br />
Fakultas Teknik dan Ilmu Komputer<br />
Universitas Mercu Buana Yogyakarta<br />
2009<br />
1
KULIAH 5<br />
Teori Konvolusi<br />
<strong>SISTEM</strong> <strong>PENGOLAHAN</strong> <strong>ISYARAT</strong><br />
TRANSFORMASI FOURIER<br />
(Bagian II)<br />
Misalkan ada suatu hasil kali dari 2 sinyal, kira-kira seperti apakah<br />
transformasi <strong>Fourier</strong>-nya?<br />
F<br />
∞<br />
− jω t<br />
[ y1<br />
( t)<br />
y2<br />
( t)]<br />
= ∫ y1(<br />
t)<br />
y2<br />
( t)<br />
e dt<br />
−∞<br />
(86)<br />
Pertama, yi(t) dituliskan sebagai inverse transformasi <strong>Fourier</strong> dari Yi(ω) sebagai<br />
berikut.<br />
∞<br />
∫<br />
−∞<br />
1<br />
jω<br />
t<br />
yi<br />
( t)<br />
= Yi<br />
( ω)<br />
e dω<br />
(87)<br />
2π<br />
Maka substitusi persamaan (87) ke persamaan (86) menjadi,<br />
F<br />
∞ ∞<br />
∞<br />
α t<br />
jΩ<br />
t<br />
y t y t<br />
Y α e dα<br />
Y e d e<br />
π<br />
π<br />
−∞<br />
−∞ −∞<br />
⎭ ⎬⎫<br />
⎧ 1<br />
⎫⎧<br />
1<br />
1 ( ) 2 ( )] = ∫⎨∫ 1(<br />
) ⎬⎨<br />
∫ ( Ω)<br />
Ω<br />
⎩2<br />
⎭⎩2<br />
j − jω<br />
t<br />
[ 2<br />
Dengan cara mengubah urutan pengintegralan, maka pernyataan di atas dapat<br />
dinyatakan kembali sebagai,<br />
1<br />
2π<br />
∞<br />
∞<br />
⎧ 1<br />
⎨<br />
⎩2π<br />
∫∫ ∫<br />
−∞<br />
−∞<br />
∞<br />
−∞<br />
e<br />
j(<br />
Ω+<br />
α −ω)<br />
t<br />
⎫<br />
dt⎬Y1<br />
( α)<br />
Y<br />
⎭<br />
2<br />
( Ω)<br />
dα<br />
dΩ<br />
Dan suku yang berada di dalam kurung adalah merupakan fungsi delta,<br />
sehingga,<br />
2<br />
dt
atau<br />
∞<br />
∞<br />
1<br />
F[ y ( t)<br />
y2<br />
( t)]<br />
= ∫∫δ(<br />
Ω + α − ω)<br />
Y1<br />
( α)<br />
Y2<br />
( Ω)<br />
dα<br />
dΩ<br />
2π<br />
1 (88)<br />
−∞<br />
−∞<br />
∞ ∞<br />
1 ⎧<br />
⎫<br />
F [ y1(<br />
t)<br />
y2<br />
( t)]<br />
= ∫ ⎨∫δ(<br />
Ω + α − ω)<br />
Y1<br />
( α)<br />
dα<br />
⎬Y2<br />
( Ω)<br />
dΩ<br />
2π<br />
−∞<br />
⎩−∞<br />
⎭<br />
Dan dengan menggunakan sifat proyeksi fungsi delta, persamaan tersebut dapat<br />
ditulis kembali menjadi,<br />
∞<br />
1<br />
F [ y1(<br />
t)<br />
y2<br />
( t)]<br />
= ∫ Y1<br />
( ω − Ω)<br />
Y2<br />
( Ω)<br />
dΩ<br />
2π<br />
−∞<br />
Pernyataan di sebelah kanan tanda sama dengan disebut konvolusi<br />
(convolution) dari dua fungsi Y1(ω) dan Y2(ω) dan sering dituliskan dengan<br />
notasi sebagai berikut.<br />
∞<br />
1<br />
Y 1(<br />
) ∗Y2 ( ω)<br />
= ∫ Y1<br />
( ω − Ω)<br />
Y2<br />
( Ω)<br />
dΩ<br />
2π<br />
−∞<br />
(89)<br />
ω (90)<br />
Hasil yang sama juga diperoleh jika digunakan<br />
∞<br />
1<br />
Y 1(<br />
ω) ∗Y2 ( ω)<br />
= Y1<br />
( α)<br />
Y2<br />
( ω − α)<br />
dα<br />
2π<br />
∫<br />
Persamaan (89) seringkali disebut dengan teori konvolusi.<br />
−∞<br />
Dengan cara analisis yang sejenis, dapat diperlihatkan bahwa<br />
F<br />
−1<br />
[ Y ( ω)<br />
Y ( ω)]<br />
=<br />
1<br />
2<br />
=<br />
∞<br />
∫<br />
−∞<br />
∞<br />
∫<br />
−∞<br />
y ( t −τ<br />
) y ( τ ) dτ<br />
1<br />
y ( τ ) y ( t −τ<br />
) dτ<br />
1<br />
2<br />
3<br />
2<br />
(91)<br />
(92)
Teori Parseval<br />
Misalkan konvolusi dari fungsi Y(ω) dengan dirinya sendiri sebagai berikut.<br />
1<br />
Y(<br />
ω)<br />
∗Y<br />
( ω)<br />
=<br />
2π<br />
=<br />
Jika ω = 0 maka<br />
Dan jika<br />
Maka<br />
∞<br />
∫<br />
−∞<br />
∞<br />
∫<br />
−∞<br />
= F[<br />
y(<br />
t)<br />
y(<br />
t)]<br />
[ y(<br />
t)]<br />
1<br />
2π<br />
∞<br />
∫<br />
−∞<br />
Y(<br />
ω − Ω)<br />
Y(<br />
Ω)<br />
dΩ<br />
2<br />
e<br />
− jωt<br />
dt<br />
2<br />
Y ( −Ω) Y(<br />
Ω)<br />
dΩ<br />
= [ y(<br />
t)]<br />
dt<br />
∞<br />
∫<br />
−∞<br />
∞<br />
∞ ⎛<br />
⎞<br />
− jΩt<br />
− jΩt<br />
Y(<br />
−Ω)<br />
= ∫[<br />
y(<br />
t)]<br />
e dt = ⎜ [ ( )] ⎟<br />
⎜ ∫ y t e dt<br />
⎟<br />
= Y(<br />
Ω)<br />
−∞<br />
⎝ −∞<br />
⎠<br />
1<br />
2π<br />
Atau dinyatakan<br />
∞<br />
∫<br />
−∞<br />
Y(<br />
∞<br />
∗<br />
2<br />
Ω) Y(<br />
Ω)<br />
dΩ<br />
= [ y(<br />
t)]<br />
dt<br />
1<br />
2π<br />
∞<br />
∫<br />
−∞<br />
2<br />
∫<br />
−∞<br />
2<br />
Y(<br />
Ω) dΩ<br />
= [ y(<br />
t)]<br />
dt<br />
Persamaan ini disebut teori Parseval yang menyatakan bahwa jika didefinisikan<br />
daya dari sebuah fungsi z(.) sebagai<br />
∞<br />
∫<br />
−∞<br />
∞<br />
∫<br />
−∞<br />
2<br />
P [ z(.)]<br />
= z(.)<br />
d.<br />
Maka dayanya dipertahankan (preserved) oleh transformasi <strong>Fourier</strong>.<br />
4<br />
∗<br />
*<br />
(93)<br />
(94)
Pengaruh Ukuran Sampel Berhingga<br />
Dalan kenyataan yang sebenarnya, sinyal tidak pernah diukur dari t = −∞<br />
sampai t = ∞. Apa pengaruhnya pada transformasi <strong>Fourier</strong> jika hanya mengambil<br />
suatu bagian waktu tertentu saja dari sebuah sinyal?<br />
Dengan menggeser titik asal pada koordinat waktu, dapat diasumsikan<br />
bahwa sinyal diukur dari t = −τ / 2 hingga t = τ / 2. Dengan demikian integral<br />
<strong>Fourier</strong>-nya menjadi,<br />
X (<br />
τ<br />
2<br />
− jω<br />
t<br />
ω) = x(<br />
t)<br />
e dt<br />
∫<br />
τ<br />
−<br />
2<br />
Atau dapat dinyatakan dengan cara berikut.<br />
∞<br />
− jω t<br />
= ∫ w(<br />
t)<br />
x(<br />
t e dt<br />
−∞<br />
(95)<br />
X ( ω ) )<br />
(96)<br />
Dengan w(t) adalah fungsi jendela (window function), yang dalam hal ini<br />
berbentuk kotak (rectangular). Perhatikan Gambar 34.<br />
Gambar 34. Fungsi jendela kotak<br />
5
Persamaan (96) merupakan transformasi sebuah hasil kali, sehingga<br />
menurut teori konvolusi maka<br />
∞<br />
1<br />
F [ w(<br />
t)<br />
x(<br />
t)]<br />
= ∫ W ( Ω)<br />
X ( ω − Ω)<br />
dΩ<br />
2π<br />
−∞<br />
Pada pembahasan terdahulu telah ditemukan transformasi <strong>Fourier</strong> untuk fungsi<br />
yang berbentuk seperti pada Gambar 34 yaitu,<br />
Sehingga<br />
(97)<br />
⎛ Ωτ<br />
⎞<br />
sin⎜<br />
⎟<br />
⎝ 2 ⎠<br />
W ( Ω)<br />
=<br />
Ω<br />
2<br />
(98)<br />
Ωτ<br />
( )<br />
∞<br />
1 sin<br />
2 F [ w(<br />
t)<br />
x(<br />
t)]<br />
= ∫ Ω X ( ω − Ω)<br />
dΩ<br />
2π<br />
−∞<br />
Ini merupakan rumus umum, untuk melihat bagaimana pengaruhnya maka<br />
misalkan x(t) adalah gelombang sinus<br />
dengan spektrum<br />
x(t) = sin (αt)<br />
π<br />
X ( ω ) = + α<br />
j<br />
[ δ ( ω − α)<br />
− δ ( ω ) ]<br />
atau secara grafis digambarkan pada Gambar 35.<br />
Persamaan (99) memberikan<br />
Ωτ<br />
( )<br />
∞<br />
1 sin<br />
2 π<br />
F [ w(<br />
t)<br />
x(<br />
t)]<br />
= ∫ Ω<br />
α)<br />
2π<br />
j<br />
−∞<br />
Integral suku yang pertama menghasilkan<br />
2<br />
2<br />
[ δ ( ω − Ω −α<br />
) −δ<br />
( ω − Ω + ] dΩ<br />
6<br />
(99)<br />
(100)
1<br />
2 j<br />
sin<br />
Ωτ<br />
( )<br />
∞<br />
2 π<br />
1<br />
∫ Ω [ δ ( ω − Ω −α<br />
) ] dΩ<br />
=<br />
j<br />
2 j<br />
−∞<br />
2<br />
Integral suku yang kedua menghasilkan<br />
1<br />
2 j<br />
sin<br />
Ωτ<br />
( )<br />
∞<br />
2 π<br />
1<br />
∫ Ω [ δ ( ω − Ω + α)<br />
] dΩ<br />
=<br />
j<br />
2 j<br />
−∞<br />
2<br />
Sehingga hasil akhirnya dapat dinyatakan<br />
( ω −α<br />
) τ<br />
( ω+<br />
α ) τ<br />
( ) sin(<br />
)<br />
1 ⎪⎧<br />
sin<br />
2<br />
2<br />
[ w(<br />
t)<br />
sin( αt)]<br />
= ⎨ −<br />
( ω −α<br />
)<br />
( ω + α )<br />
2 j ⎪⎩ 2<br />
2<br />
⎪⎫<br />
⎬<br />
⎪⎭<br />
sin<br />
sin<br />
( ω−α<br />
) τ ( )<br />
2<br />
( ω−α<br />
)<br />
2<br />
( ω+<br />
α ) τ ( )<br />
2<br />
( ω+<br />
α )<br />
F (101)<br />
Secara grafis persamaan (101) diperlihatkan pada Gambar 36.<br />
Gambar 35. Spektrum fungsi sinus<br />
7<br />
2
magnitude<br />
Gambar 36. Spektrum gelombang sinus dikonvolusikan dengan jendela kotak<br />
Puncak-puncak pada spektrum mempunyai lebar 4π / τ , dan akan semakin lebar<br />
saat τ semakin kecil. Sehingga pengaruh jendela kotak terletak pada lebar<br />
puncak-puncak pada spektrum yang dihasilkan. Saat τ ∞ maka akan diperoleh<br />
karakterisasi frekuensi yang tajam.<br />
Diferensiasi dan Integrasi<br />
•<br />
dx<br />
Misalkan transformasi <strong>Fourier</strong> sebuah turunan sebagai berikut,<br />
dt<br />
∞<br />
dx − jω t<br />
= ∫ e dt<br />
dt −∞<br />
F[<br />
x(<br />
t)]<br />
(102)<br />
Untuk menyelesaikan persamaan (102) dibutuhkan rumus integrasi bagian per<br />
bagian yaitu:<br />
∫<br />
{ u(<br />
t)<br />
dt}<br />
− { u(<br />
t dt}<br />
dv<br />
u ( t)<br />
v(<br />
t)<br />
dt = v(<br />
t)<br />
∫ ∫∫ ) dt<br />
dt<br />
Dengan menggunakan integral bagian per bagian ini pada persamaan (102) dan<br />
memisalkan<br />
dx<br />
− jω<br />
t<br />
u ( t)<br />
= dan v(<br />
t)<br />
= e maka diperoleh<br />
dt<br />
8
•<br />
F[<br />
x(<br />
t)]<br />
=<br />
=<br />
=<br />
∞<br />
∫<br />
−∞<br />
dx<br />
dt<br />
e<br />
− jω<br />
t<br />
− jω<br />
t [ e x(<br />
t)<br />
]<br />
dt<br />
∞<br />
−∞<br />
−<br />
x(<br />
t)(<br />
− jω)<br />
e<br />
− jω<br />
t ∞ [ e x(<br />
t)<br />
] + ( jω)<br />
X ( ω)<br />
−∞<br />
∞<br />
∫<br />
−∞<br />
− jω<br />
t<br />
dt<br />
(103)<br />
Catatan : Sebuah sinyal x(t) akan mempunyai transformasi <strong>Fourier</strong> jika sinyal<br />
tersebut mempunyai daya yang besarnya berhingga, yaitu<br />
∞<br />
∫<br />
−∞<br />
2<br />
x(<br />
t)<br />
dt = C < ∞<br />
(104)<br />
Jika x(t) adalah fungsi sinus maka sinyal sinus merupakan sinyal yang dayanya<br />
tak berhingga, namun di pembahasan yang lalu diketahui bahwa transformasi<br />
<strong>Fourier</strong>-nya adalah fungsi delta (yang merupakan fungsi yang sebenarnya bukan<br />
fungsi). Dengan demikian maka suku pertama pada persamaan (103) akan<br />
menjadi nol sehingga,<br />
∞<br />
= ∫<br />
−∞<br />
• dx − jω<br />
t<br />
F[<br />
x(<br />
t)]<br />
e dt = ( jω)<br />
X ( ω)<br />
dt<br />
(105)<br />
Dari persamaan (105) diketahui bahwa diferensiasi atau penurunan pada domain<br />
waktu ekivalen atau sama dengan perkalian dengan faktor jω dalam domain<br />
frekuensi. Dalam hal ini juga berlaku bahwa,<br />
Misalkan,<br />
F[<br />
x<br />
( n)<br />
n ⎡⎛<br />
d x ⎞⎤<br />
n<br />
( t]<br />
= F ⎢ ⎜ = ( jω)<br />
X ( ω)<br />
n ⎥<br />
⎣ dt<br />
⎟<br />
(106)<br />
⎝ ⎠⎦<br />
t<br />
∫ ∞<br />
−<br />
z( t)<br />
= x(<br />
τ ) dτ<br />
•<br />
sedemikian sehingga z ( t)<br />
= x(<br />
t)<br />
, maka ini berarti bahwa dari persamaan (105),<br />
9
Atau<br />
•<br />
t ⎡ ⎤<br />
F( z)<br />
= X ( ω ) = ( jω)<br />
F[<br />
z(<br />
t)]<br />
= ( jω)<br />
F ⎢ ∫ x(<br />
τ ) dτ<br />
⎥<br />
⎣−∞<br />
⎦<br />
⎡<br />
F ⎢<br />
⎣<br />
t<br />
∫<br />
−∞<br />
⎤ X ( ω)<br />
x(<br />
τ ) dτ<br />
⎥ =<br />
⎦ jω<br />
(107)<br />
Dengan demikian dapat disimpulkan bahwa integrasi dalam domain waktu<br />
ekivalen dengan pembagian oleh jω dalam domain frekuensi.<br />
Tanggapan Frekuensi dan Tanggapan Impuls<br />
• •<br />
Tinjau sistem berikut,<br />
m y c y + k y =<br />
+ •<br />
x(t)<br />
(108)<br />
Persamaan di atas dicirikan dalam domain waktu oleh fungsi diferensial orde dua<br />
yang bergantung pada x(t) <strong>–</strong> menjadikannya cukup sulit untuk diselesaikan.<br />
Bagaimana jika diselesaikan dalam domain frekuensi?<br />
Dengan mengambil transformasi <strong>Fourier</strong> pada kedua sisi pada persamaan<br />
(108) maka diperoleh,<br />
⎡<br />
⎤<br />
F<br />
⎢<br />
m y + c y + k y<br />
⎥<br />
= F[<br />
x(t)<br />
⎣<br />
⎦<br />
• • •<br />
] (109)<br />
<strong>Transformasi</strong> <strong>Fourier</strong> merupakan operator linier yaitu memiliki sifat yang<br />
dinyatakan pada persamaan berikut.<br />
F[<br />
ax ( t)<br />
+ bx ( t)]<br />
= aF[<br />
x ( t)]<br />
+ bF[<br />
x ( t)]<br />
1<br />
2<br />
1<br />
1<br />
= aX ( ω) + bX ( ω)<br />
Aplikasi persamaan (110) pada persamaan (109) menghasilkan<br />
••<br />
• ⎡ ⎤ ⎡ ⎤<br />
mF<br />
⎢<br />
y<br />
⎥<br />
+ c F<br />
⎢<br />
y<br />
⎥<br />
+ k F =<br />
⎣ ⎦ ⎣ ⎦<br />
2<br />
[ y]<br />
F[<br />
x(t)<br />
]<br />
10<br />
2<br />
(110)<br />
(111)
Dan dengan menggunakan persamaan (106) diperoleh<br />
atau<br />
Jika didefinisikan<br />
maka diperoleh<br />
m (jω) 2 Y(ω) + c (jω) Y(ω) + k Y(ω) = X(ω)<br />
(−m ω 2 + j c ω + k) Y(ω) = X(ω) (112)<br />
1<br />
H ( ω) =<br />
(113)<br />
2<br />
− mω<br />
+ jcω<br />
+ k<br />
Y(ω) = H(ω) X(ω) (114)<br />
Fungsi H(ω) sering disebut dengan istilah tanggapan frekuensi atau frequency<br />
response.<br />
Misalkan dicari inverse transformasi <strong>Fourier</strong> dari persamaan (114), maka<br />
diperoleh<br />
dalam hal ini<br />
∞<br />
∫<br />
−∞<br />
y ( t)<br />
= h(<br />
τ ) x(<br />
t −τ<br />
) dt<br />
[ H(<br />
ω)<br />
]<br />
Apakah h(t) mempunyai arti yang penting?<br />
(115)<br />
−1<br />
h(<br />
t)<br />
= F<br />
(116)<br />
Misalkan x(t) = δ(t) maka dari persamaan (115),<br />
∞<br />
= ∫<br />
−∞<br />
y ( t)<br />
h(<br />
τ ) δ ( t − τ ) dt = h(<br />
t)<br />
Maka dengan demikian h(t) adalah penyelesaian dari<br />
• •<br />
m h c h + k h = δ (t)<br />
+ •<br />
(117)<br />
Fungsi h(t) sering disebut dengan istilah tanggapan impuls atau impulse<br />
response.<br />
11
Misalkan bahwa x(t) = e jωt , maka substitusi pada persamaan (115)<br />
menghasilkan<br />
y(<br />
t)<br />
=<br />
=<br />
∞<br />
∫<br />
−∞<br />
∞<br />
∫<br />
−∞<br />
= e<br />
h(<br />
τ ) x(<br />
t −τ<br />
) dt<br />
h(<br />
τ ) e<br />
∞<br />
jω<br />
t<br />
∫<br />
−∞<br />
= H ( ω)<br />
e<br />
jω<br />
( t−τ<br />
)<br />
h(<br />
τ ) e<br />
jω<br />
t<br />
dt<br />
jωτ<br />
dt<br />
(118)<br />
Dengan demikian jika x(t) merupakan suatu fungsi harmonik e jωt , maka<br />
keluarannya adalah e jωt dikalikan dengan tanggapan frekuensinya.<br />
12