SKRIPSI
OLEH :
ZULFAJAR
H 111 08 262
JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS HASANUDDIN
MAKASSAR
2013
TEOREMA KONVOLUSI UNTUK TRANSFORMASI FOURIER
DAN TRANSFORMASI KANONIK LINIER
SKRIPSI
Diajukan sebagai salah satu syarat untuk memperoleh gelar sarjana sains pada
Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam
Universitas Hasanuddin
Makassar
OLEH :
ZULFAJAR
H 111 08 262
JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS HASANUDDIN
MAKASSAR
2013
ii
LEMBAR KEOTENTIKAN
adalah benar hasil kerja saya sendiri, bukan hasil plagiat dan belum pernah
dipublikasikan dalam bentuk apapun.
ZULFAJAR
H 111 08262
iii
TEOREMA KONVOLUSI UNTUK TRAMSFORMASI FOURIER DAN
TRANSFORMASI KANONIK LINIER
Disetujui oleh:
JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS HASANUDDIN
MAKASSAR
2013
iv
Pada hari ini, Jum’at tanggal 31 Mei 2013, Panitia Ujian Skripsi menerima dengan
yang diajukan untuk memenuhi salah satu syarat guna memperoleh gelar Sarjana
Sains Program Studi Matematika Jurusan Matematika Fakultas Matematika dan Ilmu
v
vi
KATA PENGANTAR
Alhamdulillahi rabbil ‘Alamiin, segala puji dan syukur hanya kepada Allah
Ta’ala, Dzat yang telah melimpahkan berbagai kenikmatan kepada kita semua.
Skripsi ini merupakan salah satu persyaratan untuk memperolehi gelar sarjana
dibidang matematika. Perlu perjuangan keras untuk mewujudkan hal ini. Tentunya,
pejuangan ini mustahil terwujud tanpa adanya bantuan dan dukungan serta doa dari
seluruh tim dosen, teman – teman sebaya , kakak dan adik angkatan di jurusan
matematika.
Oleh karena itu, perkenankan penulis untuk mengucapkan terima kasih dan
penghargaan kepada yang tercinta ayahanda Mustafa dan ibunda Heriyati, kakek
Caleng dan nenek Sitti, semoga Allah Ta’ala memberikan balasan yang lebih baik di
vii
2. Bapak Drs.Muh.Saleh A.F, M.Si selaku supervisor KKN angkatan 82
selama KKN”.
8. Sahabat saya, Yusran (Ex sekretaris rohis himatika FMIPA UNHAS periode
sekretaris rohis BEM FMIPA UNHAS periode 2011/2012 pada saat itu penulis
10. Pengurus mushalla Istiqamah FMIPA UNHAS periode 2010/2011 ikhwah dan
11. Koordinator rohis akhawat BEM FMIPA UNHAS periode 2011/2012. “Dakwah
itu adalah iklan. Laku tidaknya tergantung bagaimana desain tiket nya”.
viii
12. Fachrul,S.Si, Ichal,S.Si, Marni,S.Si, Vera,S.Si, Santuo,S.Si,
Penulis
ix
ABSTRAK
Transformasi Fourier (FT) kita secara eksplisit menunjukkan beberapa sifat penting
dari hubungan antara LCT dan konvolusi nya. Kami menyediakan alternatif bentuk
definisi baru konvolusi dalam domain LCT. Kami mendirikan sebuah teorema yang
x
ABSTRACT
In this paper we introduce the convolution theorem for the linear canonical transform
(LCT). Based on the properties of convolution theorem for the Fourier transform (FT)
we explicitly show some important properties of the relationship between the LCT
relationship between the LCT and FT. We finally compare our result with the
classical case.
xi
DAFTAR ISI
xii
BAB I
PENDAHULUAN
dan cosinus. Representasi fungsi ini kemudian dikenal sebagai deret Fourier.Deret
masalah persamaan panas[7]. Beberapa tahun setelah penemuan ini, deret fourier
dikembangkan menjadi bentuk yang lebih umum sehingga dapat diterapkan pada
fungsi yang non-periodik, bentuk yang lebih umum ini yang kemudian dikenal
sebagai transformasi Fourier (TF). Sejak penemuan ini, transformasi Fourier menjadi
metoda yang sangat cocok untuk menganalisis fungsi atau sinyal, karena transformasi
Fourier dapat mengubah fungsi atau sinyal dari domain waktu ke domain frekuensi.
yang memiliki banyak aplikasi di beberapa bidang. Salah satu sifat TKL adalah
[2,3]. Namun, eksistensi teorema konvolusi TKL masih belum memiliki bentuk
1
Berdasarkan uraian diatas, maka diangkat tema dalam kajian pustaka ini
Linier ”.
Berdasarkan judul yang diangkat dan sedikit uraian pada latar belakang diatas,
maka kajian pustaka ini akan menguraikan tentang generalisasi sifat konvolusi
Tugas akhir ini dibatasi pada sifat translasi dan modulasi dari TKL.
Tujuan dari penulisan tugas akhir ini adalah membandingkan sifat konvolusi
Sistematika penulisan tugas akhir ini terbagi menjadi empat bab yang dimulai
BAB I Pendahuluan, yang berisi latar belakang, rumusan masalah, batasan masalah ,
Fourier, sifat – sifat transformasi Fourier, konvolusi dan sifat – sifat konvolusi
transformasi Fourier.
2
BAB III Hasil dan Pembahasan, yang berisi penjelasan tentang transformasi kanonik
linier, sifat – sifat transformasi kanonik linier, konvolusi dan sifat – sifat konvolusi
BAB IV Penutup.
3
BAB II
TINJAUAN PUSTAKA
Transformasi Fourier adalah alat untuk mengubah fungsi dari domain waktu
menganalisis frekuensi pada operasi seperti perekaman citra, perbaikan kualitas citra,
ℱ{ } = . (1)
ℱ{ } = cos − sin
a. Linieritas
ℱ { + #} = +#
4
= + #
=ℱ{ } + ℱ {#} .∎
b. Perkalian konstanta
ℱ {& } = & .
ℱ {& } =&
= &ℱ { } .∎
c. Translasi
ℱ{() } = )
ℱ{ } . (5)
ℱ{ } = ()
= −& .
5
Misalkan * = −&, = * + +, = *. Sehingga diperoleh
ℱ{ } = * ,-)
*
= * , )
*.
)
Karena adalah sebuah konstanta maka
ℱ{ } = )
* ,
*
= )
ℱ{ } .∎
Jadi, ℱ{() } = )
ℱ{ } .
d. Modulasi
ℱ 30 1
4 = ℱ{ } − . . (6)
ℱ 30 1
4 = 0 1
= 1
= 1
=ℱ{ } − . .∎
Jadi, ℱ 30 1
4 =ℱ{ } − . .
ℱ30 1
() 4 = 1 )
ℱ{ } − . . (7)
6
Bukti. Dari definisi transformasi Fourier (1) diperoleh
ℱ30 1 () 4 = 1 −&
= −& 1
= 1 )
ℱ{ } − . .∎
Jadi, ℱ30 1 () 4 = 1 )
ℱ{ } − . .
1, 7 &8 − 1 ≤ ≤ 1,
=5
0, 7 &8 | | > 1.
1. Misalkan
ℱ{ } =
= 1 + 0 + 0
= = => −
= => −
= ? − => ?
= @ + => @
= + + => − =>
=
A
.
Jadi, ℱ{ } =
A
.
7
Berikut contoh grafik sebelum di transformasi.
, 7 &8 B 0,
=5
0, 7 &8 C 0.
2. Misalkan
ℱ{ } =D
= = > + = 0+
. -
. .
=− -
F. =
- -
.
8
Jadi, ℱ{ } = -
.
G H
3. Transormasi Fourier Gauss. Misalkan f (x) = , ∀ A > 0 maka
J H
ℱ{ } = I LG
K
Bukti.
G H
Dari definisi transformasi Fourier diketahui f (x) = maka diperoleh
ℱ{ } =
= G H
N
.
G M H- P
= O
RN RN H RN H
GQ H - -M P M P S
ℱ{ } = O HO HO
RN RN RN H H
GQ H - -M P S - GM P
= O HO HO
RN RN N H H
GQ H - -M P S – GQ H S
= O HO UO
RN H NH
GM - P Q S
= HO UO
RN H NH
ℱ{ } = .
GM - P
HO UO
NH
Karena UOH adalah sebuah konstanta, maka persamaan diatas ditulis menjadi
NH RN H
ℱ{ } = .
GM - P
UO HO
9
Misalkan * = + , *=
V
AG
NH
ℱ{ } = UO G,H
*
= I , maka
G H W
G
Karena
NH
ℱ{ }
W
= UO IG
G H
Sehingga diperoleh Transformasi Fourier dari f (x) = adalah
NH
ℱ{ } = IG .
W
UO
ℱ Xℱ{ }@ = AW ℱ{ } . (8)
1, | | ≤ 8, −8 C C 8,
ΠZ =5
0, | | > 8, > 8 atau C 8.
= AW ^
ℱ
= AW _ 0 + 1 + 0 F
Z Z
Z Z
10
Z
= ` ? = ` Z
− Z
?= _ Z
− Z
F.
AW Z AW AW
1
= X=> 8 + 8 − => 8 − 8 @
2J
= AW 2 8 =
b cZ
W
.
∗# = e # −e e. (9)
a. Komutatif
∗# = #∗ . (10)
∗# = e # −e e.
Misalkan * = − e ,e = − * , * = − e, e = − *. Maka
∗# = −* # * − * =− −* # * *
= −* # * *= # * −* *.
11
Karena * merupakan variabel dummy, * dapat diganti dengan e. Sehingga
∗# = # e −e e= #∗ .∎
Jadi, ∗# = #∗ .
b. Translasi
∗ () = () ∗ . (11)
∗ () = e () −e e
= e −e−& e
= e / − & − e2 e
= ∗ −&
= () ∗ .∎
Jadi, ∗ () = () ∗ .
∗f = e f −e e= . (12)
f = 1 dan f = 0 .
0, 7 &8 ≠e
Untuk f −e =5
1, 7 &8 =e
. Sehingga
12
f = 0
f −0 = 0
f −e = e .∎
e f −e e= .
d. Linieritas
∗ +# + h#A = + ∗# +h ∗ #A dan
+# + h#A ∗ =+ # ∗ + h #A ∗ . (13)
∗ +# + h#A = e +# + h#A −e e
= / e +# −e + e h#A − e 2 e. (14)
∗ +# + h#A = + e # −e e+h e #A −e e
=+ ∗# +h ∗ #A .
Jadi, ∗ +# + h#A = + ∗# +h ∗ #A .
+# + h#A ∗ = +# + h#A e −e e
= +# e − e + h#A −e e
= +# e −e e+ h#A −e e. (15)
13
Karena + dan h adalah konstanta real, maka (15) menjadi
+# + h#A ∗ =+ # e −e e+h #A −e e.
=+ # ∗ + h #A ∗ .∎
Jadi, +# + h#A ∗ =+ # ∗ + h #A ∗ .
sebagai
ℱ{ #} = AW ℱ{ } ∗ ℱ{#} . (16)
dituliskan menjadi
= AW i k l
k
# = #j m n
m.
AW
(17)
Sehingga
ℱ{ #} = # . (18)
ℱ{ #} = MAW i k l
kP MAW #j m n
mP . (19)
A
ℱ{ #} = MAWP / i k l
k2 / #j m n
m2
14
A
=M P / / i k l
k2#j m n
m2
AW
A
=M P / / i k l
#j m n
k m 22
AW
A
=M P i k #j m l n
k m
AW
A
=M P i k #j m l-n
k m
AW
A
= MAWP i k #j m l-n
k m (20)
Karena i k dan #j m tidak bergantung pada x, maka (20) dapat ditulis menjadi
A
ℱ{ #} = MAWP i k #j m l-n
k m. (21)
= AW 1 = AW 1 =f
Maka,
l-n
= 2J f k + m − .
ℱ{ #} = AW i k #j m f k + m − k m
= AW i k k#j m f k + m − m
15
= AW i k k #j m f k + m − m
no
= AW i k #j m f k + m − m k. (23)
diperoleh
#j m f k + m − m= #j m f k − +m m = #j k − .
ℱ{ #} = i k #j −k k.
AW
(24)
ℱ{ #} = AW i ∗ #j (25)
Sehingga
ℱ{ #} / i ∗ #j2 .∎
AW
=
sebagai
ℱ{ ∗ #} = ℱ{ } ℱ{#} . (26)
ℱ{ ∗ #} = e # −e e .
16
ℱ{ ∗ #} = e # k e l-q
k
= e q
e # k l
k
= ℱ{ } ℱ{#} .∎ (27)
Jadi, ℱ{ ∗ #} = ℱ{ } ℱ{#} .
ℱ{() ∗ #} = ℱ{ ∗ () #} = )
ℱ{ } ℱ{#} (28)
ℱ{() ∗ #} = e−& # −e e .
Misalkan − e = k, = k + e, = k. Sehingga
= e−& # k l q
e k
= e−& q
e # k l
k. (29)
ℱ{() ∗ #} = b-)
# k l
k
= b )
# k l
k
= ) b
# k l
k
= )
ℱ{ } ℱ{#} .∎ (30)
Jadi, ℱ{() ∗ #} = )
ℱ{ } ℱ{#} .
17
ℱ{ ∗ () #} = e # −e−& e .
ℱ{ ∗ () #} = e # k e l-q-)
k
= )
e q
e # k l
k
= )
ℱ{ } ℱ{#} .∎ (31)
Jadi, ℱ{ ∗ () #} = )
ℱ{ } ℱ{#} .
ℱ30 1
∗ #4 = ℱ{ } − . ℱ{#} dan
ℱ3 ∗ 0 1
#4 = ℱ{ } ℱ{#} − . (32)
ℱ30 1
∗ #4 = 1q e # −e e
= e # −e 1q e . (33)
ℱ30 1
∗ #4 = e # k 1q l-q
e k
= e 1 q
e # k l
k
= ℱ{ } − . ℱ{#} .∎ (34)
Jadi, ℱ30 1
∗ #4 = ℱ{ } − . ℱ{#} .
ℱ3 ∗ 0 1
#4 = e 1 q
# −e e
18
= e 1 q
# −e e . (35)
ℱ3 ∗ 0 1
#4 = e 1l # k l-q
e k
= e q
e # k 1 l
k
= ℱ{ } ℱ{#} − . .∎ (36)
Jadi, ℱ3 ∗ 0 1
#4 = ℱ{ } ℱ{#} − . .
0 1
() = 1 −& maka transformasi Fourier dari 0 1
() ∗ # dan
∗0 1
() # dapat dituliskan sebagai
ℱ30 1 () ∗ #4 = 1 )
ℱ{ } − . ℱ{#} dan
ℱ3 ∗ 0 1
() #4 = 1 )
ℱ{ } ℱ{#} − . . (37)
Bukti. Untuk kasus I. Dari definisi konvolusi (9) dan transformasi Fourier (1)
diperoleh
ℱ30 1 () ∗ #4 = 1q e−& # −e e .
Misalkan − e = k, = k + e, = k. Sehingga
= e−& 1 q
# k l
e k
= e−& 1 q
e # k l
k
= 1 )
ℱ{ } − . ℱ{#} .∎ (38)
Jadi, ℱ30 1 () ∗ #4 = 1 )
ℱ{ } − . ℱ{#} .
19
Untuk kasus II. Dari definisi konvolusi (9) dan transformasi Fourier (1) diperoleh
ℱ3 ∗ 0 1
() #4 = e 1 q
# −e−& e .
Misalkan − e = k, = k + e, = k. Sehingga
ℱ3 ∗ 0 1
() #4 = e 1l # k−& l-q
e k
= e q
e # k−& 1 l
k
= ℱ{ } 1 )
ℱ{#} − . .∎ (39)
Jadi, ℱ3 ∗ 0 1
() #4 = ℱ{ } 1 )
ℱ{#} − . .
20
BAB III
parameter bebas. TKL telah diperkenalkan sejak tahun 1970 dan jenis transformasi
Collins dan integral Moshinsky dan Queesne (Collins formula generalized Huygesn
optik, optimal filter, pemisahan sinyal, skema enskripsi optik, filter desain, dan
8 r
Definisi 3.1.1 (Transformasi kanonik linier) Misalkan K = ` ? ∈ ℝA×A adalah
=
G{ } = tG , , (40)
dimana
x y H H {
M -
, r ≠ 0,
HP
H z z z
tG , = u√AWw x
√ , r = 0.
(41)
|} H
H
21
Definisi 3.1.2 Misalkan () adalah sebuah operator translasi dimana & ∈ ℝ dan
didefinisikan sebagai
() e = () X @ = −& . (42)
0 1
= 1q . (43)
sedemikian sehingga
0 1
() = 1q −& . (44)
a. Sifat Linieritas
G{ + #} = G{ } + G {#} (45)
G { + #}
x y H H {
= +# M -
r ≠ 0.
HP
H z z z
√AWw
x y H H { x y H H {
= Q M -
+ # S
HP M - HP
H z z z H z z z
√AWw
x y H H { x y H H {
= + #
M - HP M - HP
H z z z H z z z
√AWw √AWw
= G{ } + G {#} .∎
Jadi, G{ + #} = G{ } + G {#} .
22
1 Z A } H
G {& } = D &
M H - P
A w w w
√2Jr
x y H H {
=&
M - HP
H z z z
√AWw
=& G{ } .∎
c. Sifat translasi
G {() } G{ −& } G{ }
x
= = H
Z|) H - |)
− 8& . (47)
G{ −& }
x y H H {
= −& M M P -
, r ≠ 0.
HP
H z z z
√AWw
G{ −& }
x y H {
= ~ M PM •-) H M P •-) -
~
HP
H z z z
√AWw
x y H H {
= ~ ~
M PM /•H -A•)-) H 2 • ) - HP
H z z z z
√AWw
x y H H { xy H xH€N
= ~ ~.
M • • )Z - HP M ) P M P
H z z z Hz H z
√AWw
(48)
G{ −& }
x y H H { xy H xH€N
= ~ ~
M • •c- c-)Z H P M ) P M P
H z z z Hz H z
√AWw
x y H H { x{ x y H xH€N
= ~ ~
M • •c- cH P /Ac)Z- )Z H 2 M ) P M P
H z z z Hz H z H z
√AWw
x{ x y H xH€N x y H H {
= ~ ~. (49)
/Ac)Z- )Z H 2 M ) P M P M • •c- cH P
Hz H z H z H z z z
√AWw
23
G{ −& } G{ }
x{ x y H xH€N
= .
/Ac)Z- )Z H 2 M ) P M P
Hz H z H z
G{ −& } G{ }
x{ x y H xH€N
= Hz
/A )Z )Z- )Z H 2 M ) P
H z
M
H z
P
− &8 . (50)
x{ x y H xH€N
/A )Z )Z- )Z H 2 M ) P M P
Perhatikan Hz H z H z .
} Z A) } Z A)
=
/A )Z )Z- )Z H 2 M )HP M P /A )Z A )Z H - )Z H 2 M )HP M P
Aw A w A w Aw A w A w
{y x x H {y x
= ) M
z z
P
H
) ZM
z z
P
.
Selanjutnya diperoleh
x{ x y H xH€N y€H
Hz
/A )Z )Z- )Z H 2 M ) P
H z
M
H z
P
= ) | H
|
.
G{ −& } G{ }
x
= |) H
Z|) H
− 8& . ∎
G {() } G{ −& } G{ }
x
Jadi, = = H
Z|) H - |)
− 8& .
d. Sifat modulasi
x
G 30 1 4 = G3 4 = G{ } −r . (51)
1 w} 1
H - } 1
H
.
x y H H {
= M M P - HP
1 H z z z
√AWw
24
x y H H {
= .
M 1w - HP
H z z z
√AWw
(52)
x y H H {
= M
H z z
•- •H -A• 1 }-} 1H wP
z
√AWw
x y H H { x
= .
M •- •H P /A• 1 }-}
H
1 w2
H z z z H
√AWw
(53)
x
/A• 1 }-}
H
1 w2
Karena H adalah konstanta, maka
x x y H H {
G 30 4 = .
/A• 1 }-}
H
1 w2 M • - •H P
H H z z z
1 √AWw
x R{NH1z
G 30 1 4 = G{ } ~ = G{ } ~ .
/A• 1 }-}
H
1 w2 • 1} -
H H (54)
Karena ~ = − .r maka
R{NH1z
G 30 1 4 = G{ } − .r
1w 1} -
H
z{NH
= G{ } − .r .∎
1
1} H
x
G 30 1 4 = G3 4 = G{ } − .r .
w} H - }
1 H 1 1
Jadi,
G 30 1 () 4 = G3 −& 4
1
G{ }
x
= /Z|) H -w} 1 2-
− 8& − r .
H |)-} 1 w|) 1
H
. (55)
25
Bukti. Dari definisi TKL (40) diperoleh
x y H H {
G 30 ( 4 = −& , r ≠ 0.
1 M PM M P - HP
H z z z
1 ) √AWw
x y H N {NH
Q QA M 1 PS- z S
= −& H z z
√AWw
x y H H {
= −& .
M 1w - HP
H z z z
√AWw
(56)
x y H H { H x
= −& M •- • P /A•
.
H
H z z z H 1 }-} 1 w2
√AWw
(57)
x y H H H { x
=
M /c -Ac)-) H 2 c• )• - •H P /A• 1 }- }
H
1 w2
H z z z z H
√AWw
x y H H { x y€H x H x
= M c
H z z
c • Z) - •H P
z
M P
H z
M P )•
H z H
/A• 1} - } 1H w2
. (58)
√AWw
x y€H x H x
×
M P M P ) ƒ-Z) /A• 1} - }
H
1 w2
H z H z H
x y H H { x {
=
M c cƒ - ƒH P M P /AƒZ)- Z) H 2
H z z z H z
√AWw
x y€H x H x
× M P
H z
M P ) ƒ-Z)
H z H
/A ƒ-Z) 1} - } 1H w2
. (59)
26
x { x y€H x H
G 30 1 () 4 =Q S
M P /AƒZ)- Z) H 2 M P M P ) ƒ-Z)
H z H z H z
G{ } ‚ .
x
×M H
/A ƒ-Z) 1} - } 1H w2
P (60)
(b), maka
G{ } ~ − 8&
x x
G 30 ( 4 = )•| M PZ) H | • 1} M Pw} 1H
H H
1 )
G{ } ~ − 8& .
x x
= M PZ) H | M Pw} 1H )•| • 1}
H H
Karena ~ = − .r maka
G{ }
x x
G 30 1 () 4 = − .r − 8&
M PZ) H | M Pw} 1H • )|- 1 }
H H
G{ }
x
= /Z|) H -w} 12 -
− .r − 8& . ∎
H |)-} 1 w|) 1
H (61)
G 30 1 () 4 = G3 −& 4
Jadi, 1
G{ }
x
= /Z|) H -w} 12 -
− .r − 8& .
H |)-} 1 w|) 1
H
Misalkan = ) H
with & > 0. Dari definisi TKL (41) dengan mudah diperoleh
G{ }
x y H H {
= M - HP
H z z z
∞
√AWw
xy H „ x{
=
H
∞ ) H Hz z Hz
√AWw
x{ x N
= A)w Z
H H
Hz Hz z
∞
√AWw
.
27
NH
ℱ{ } = =I , & > 0.
) H W
U€
)
NH
G{ }
x{
=
AWw
I A)w
H
Hz Hz H€z•Ry
√AWw Z
x{ NH
=
AwW
I A)w
H
Hz Hz H€z•Ry
√AWw Z
x{ NH
AwW H
Hz Hz H€z•Ry
AWw A)w Z
=I
NH x
=
M } P
Hz H€z•Ry
√Z-A)w
NH {R H€z•Ry • y{•z•
=
M P
Hz H€z•Ry
√Z-A)w
NH H€z{R‘y{•y{‘z•
M P
Hz H€z•Ry
√Z-A)w
=
1 |-A) }
H
Q S
= A A)w Z .
√8 + 2&r
1 |-A) }
H
G{ }
Q S
= A A)w Z .
√8 + 2&r
28
III.2 Invers Transformasi Kanonik Linier
8 r −r
Misalkan K = ` ? dan K =` ? ∈ ℝA×A
= −= 8
adalah sebuah matriks
∈ ℝA didefinisikan sebagai
= G{ } tG∗ , , (62)
dimana
x { H -MH P y
, r ≠ 0,
` H?
H z z z
tG∗ , = u√ AWw x
√8 8 , r = 0.
|Z H
H
ditulisan sebagai
G{ #} =
√AWw √ AWw G{ } * G {#} −* *. (63)
# e =
G{ } *
x { H H y x { H H y H
* G {#} k k
M , - q, q H P M l - ql q P
H z z z H z z z
√ AWw √ AWw
A
G{ } * G {#} k
x { H H y x { H H y H
=M P H
M
z
, - q, q H P
z z H
M
z
l - ql
z z
q P
*
√ AWw
(64)
G{ #}
29
G{ } *
x { H H y
=
M , - q, q H P
H z z z
√AWw √ AWw √ AWw
G {#} k
x { H H y x y H {
× * k e
M l - ql – q H P M qH q - HP
H z z z H z z z
A
=
√AWw
M
√ AWw
P G{ } * G {#} k
x { H H y { H H y y H {
× M , - q, q H l - ql – qH qH q -
* k e
HP
H z z z z z z z z z
A
=
√AWw
M
√ AWw
P G{ } * G {#} k
x y H H { H
Q q - q ,-l /, -l H H 2S
× H z z z * k e
A
=
√AWw
M
√ AWw
P G{ } * G {#} k
x y H H { H
’Q q - q ,-l /, -lH H 2S
× H z z z e * k. (65)
x y H H {
= M q - q
= √−2Jr f
HP
H z z z .
x y H H { H
Q q - q ,-l /, -l H H 2S
Maka, H z z z e = √−2Jr f * + k − .
G{ #}
A
=
√AWw
M
√ AWw
P G{ } * G {#} k √−2Jr f * + k − * k
=
√AWw √ AWw G{ } * * G {#} k f *+k− k.
=
√AWw √ AWw G{ } * G {#} k f *+k− k *. 66
30
Perhatikan G {#} k f *+k− k. Dari sifat konvolusi terhadap delta (12)
diperoleh
G{ #} =
√AWw √ AWw G{ } * G {#} −* *.∎
Jadi, G{ #} =
√AWw √ AWw G{ } * G {#} −* *.
operasi ⋆ diperoleh
⋆# = e # −e ” ,e e. (67)
⋆ # ditulis sebagai
G{
x{
⋆ #} ω = √2Jr G{ } ω G {#} ω .
H
Hz (68)
Bukti. Dari definisi konvolusi TKL (67) dan definisi TKL (40) diperoleh
G{ ⋆ #} ω
x y H {
M PQM P H M P –-M P–H S
=I e # −e ” ,e H z z z e
AWw
—•„ x y H {
M PQM P H M P –-M P–H S
=I e # −e e
qZM P H z z z
z
AWw
31
—•„
=I e # −e e .
qZM P /Z H /Aw2 –/w }–H /Aw
z
AWw
(69)
G{ ⋆ #} ω
™ y ™H ‘H™—‘—H ™š —š {šH
Q S Q S
= IAWw e # k e k
qZM P Hz M P M P Hz
z z z
{šH
Q S
G { ⋆ #} ω IAWw
Hz
G{ ⋆ #} ω IAWw G{ } ω G {#}
x{
= ω .∎
H
Hz
G{ G{ } ω G {#}
x{
⋆ #} ω = √2Jr ω .
H
Jadi, Hz
G {() G{ } G {#}
x x{
⋆ #} = √2Jr Z|) H - |)
− 8&
H
H Hz dan
32
G{ G{ } G {#}
x x{
⋆ () #} = √2Jr Z|) H - |)
− 8& .
H
H Hz (72)
G {()
y x y H H {
⋆ #} = e−& # −e e
q q M - HP
z H z z z
√AWw
Misalkan − e = k, = k + e, = k.
G {()
y x y H {
⋆ #} = e−& # k e k.
ql M l-q H l-q - HP
z H z z z
yx H xH x{ yx H xH
= e−& q q
e # k l l
k
H
zH Hz Hz zH Hz
√AWw
(73)
x{ H
Hz
√AWw
Kalikan masing – masing ruang dengan dan dari sifat translasi TKL (45)
diperoleh
Ry•€H
G {() ⋆ #} = √2Jr G{ } G {#}
x{
- |)
− 8& .∎
H
H Hz
G{ ⋆ () #} =
y x y H H {
e # −e−& e
M -
.
q q HP
z H z z z
√AWw
Misalkan − e = k, = k + e, = k.
G{ ⋆ () #}
y x y H {
= e # k−& e k
ql M l-q H l-q - HP
z H z z z
√AWw
yx H xH x{ yx H xH
= e q q
e # k−& l l
k.
H
zH Hz Hz zH Hz
√AWw
(74)
x{ H
Hz
√AWw
Kalikan masing – masing ruang dengan dan dari sifat translasi TKL (47)
diperoleh
33
}
G{ ⋆ () #} = √2Jr G{ } G {#} − 8&
H Z|) H - |)
Aw A
}
= √2Jr G{ } G {#} − 8& . ∎
Z|) H - |) H
A Aw
G{ G{ } G {#}
x x{
⋆ () #} = √2Jr Z|) H - |)
− 8& .
H
Jadi, H Hz
G{ } G {#}
x x{
G 30 1 ⋆ #4 = √2Jr − .r
w} 1
H - } 1
H
H Hz dan
G{ } G {#}
x x{
G3 ⋆0 #4 = √2Jr − .r .
w} 1
H - } 1
H
H Hz
1
(75)
G 30 1 ⋆ #4
y x y H H {
= e # −e e
1q q q M - HP
z H z z z
√AWw
. (76)
Misalkan − e = k, = k + e, = k maka
G 30 1 ⋆ #4
y x y H {
= e # k
M
e k
1q ql l-q H l-q - HP
z H z z z
√AWw
xy H xH x{ xy H xH
= e q q 1w
e # k l l
k.
H
Hz Hz Hz Hz Hz
√AWw
(77)
x{ H
Hz
√AWw
Selanjutnya, kalikan masing – masing ruas dengan dan dari sifat
G {#}
x{ x
G 30 1 ⋆ #4 = G{ } −r .∎
H w} 1
H - } 1
Hz H
√AWw .
34
Jadi,
G{ } G {#}
x x{
G 30 ⋆ #4 = √2Jr − .r .
w} 1
H - } 1
H
H Hz
1
G3 ⋆0 1
#4
y x y H H {
= e # −e e .
1 q q q M - HP
z H z z z
√AWw
(78)
Misalkan − e = k, = k + e, = k.
G3 ⋆0 1
#4
y x y H {
= e # k e k
1l ql M l-q H l-q - HP
z H z z z
√AWw
y H — x{ xy H ™
= e q
e # k l 1w
k.
H
z z Hz Hz z
√AWw
(79)
x H
H
√AWw
Kalikan masing – masing ruas dengan dan dari sifat modulasi (51)
diperoleh
} H
G3 ⋆0 #4 = √2Jr G{ } G {#} − .r .∎
w} 1 H - }
A 1 Aw
1
Jadi,
} H
G3 ⋆0 #4 = √2Jr G{ } G {#} − .r .
w} 1 H - }
A 1 Aw
1
x{ x
G 30 ( ⋆#4 = √2Jr
H /Z|) H -w} 1 2-
H |)-} 1 w|) 1
Hz H
1 )
35
x{ x
G3 ⋆0 () #4 = √2Jr
H /Z|) H -w} 1 2-
H |)-} 1 w|) 1
Hz H
1
G 30 1 () ⋆#4 =
y x y H H {
e−& # −e e
1q q q M - HP
z H z z z
√AWw
(81)
Misalkan − e = k, = k + e, = k.
G 30 1 () ⋆#4
1 Z Z A } H
= D D e−& # k e k
ql M l-q H l-q - -A 1 qP
w A w w w
√2Jr
xy H xH x{ xy H xH
= e−& # k q q l l
e k
H
Hz Hz Hz 1q Hz Hz
√AWw
x y H H { x y H H
= e−&
M q q 1w -
e # k k.
HP M l l P
H z z z H z z
√AWw
(82)
x{ H
Hz
√AWw
Kalikan kedua ruas dengan dan sifat translasi dan modulasi TKL (55),
diperoleh
x{ x
G 30 ( ⋆#4 = √2Jr
H /Z|) H -w} 1 2-
H |)-} 1 w|) 1
Hz H
1 )
× G{ } − .r − 8& G {#} .∎
Jadi,
x{ x
G 30 1 () ⋆#4 = √2Jr ×
H /Z|) H -w} 1 2-
H |)-} 1 w|) 1
Hz H
G{ } − .r − 8& G {#}
36
G3 ⋆0 1
() #4
y x y H H {
= e # −e−& e
M -
.
q q HP
1 q z H z z z
√AWw
(83)
Misalkan − e = k, = k + e, = k.
G3 ⋆0 1
() #4
y x y H {
= e # k−& M
e k
1l ql l-q H l-q - HP
z H z z z
√AWw
xy H xH x{ xy H xH
= e q q
e # k−& l l 1w
k. (84)
H
Hz Hz Hz Hz Hz
√AWw
x{ H
Hz
√AWw
Kalikan kedua ruas dengan dan dari sifat translasi dan modulasi TKL
(55) diperoleh
x{
G3 ⋆0 ( #4 = √2Jr
H
Hz /Z|) H -w} 1H 2⁄A- |)-} 1 w|) 1
1 )
× G{ } G {#} − 8& − r . .∎
Jadi,
x{
G3 ⋆0 ( #4 = √2Jr
H
Hz /Z|) H -w} 1H 2⁄A- |)-} 1 w|) 1
1 )
× G{ } G {#} − 8& − r . .
37
Tabel perbandingan transformasi Fourier dan transformasi kanonik linier
SIFAT KONVOLUSI
∗# = e # −
y
⋆# = e # −e z
q q
e.
e e.
Teorema Konvolusi TF G{ ⋆ #} ω =
ℱ{ ∗ #} = } H
√2Jr Aw G{ } ω G {#} ω
ℱ{ } ℱ{#} .
ℱ{() ∗ #} = ℱ{ ∗ () #} }
G {() ⋆ #} = √2Jr Z|) H - |) H
A Aw
= )
ℱ{ } ℱ{#} . × G{ } − 8& G {#} dan
}
G { ⋆ () #} = √2Jr
Z|) H - |) H
A Aw
× G{ } G {#} − 8& .
38
Modulasi Konvolusi TF Modulasi Konvolusi TKL
ℱ30 1
∗ #4 = G 30 1 ⋆ #4 =
ℱ{ } − ℱ{#} } H
.
√2Jr A
w} 1 H - } 1 Aw
dan
ℱ3 ∗ 0 #4 =
1 × G{ } − .r G {#} dan
ℱ{ } ℱ{#} − .
G3 ⋆0 #4 =
.
1
} H
√2Jr A
w} 1 H - } 1 Aw
× G{ } G {#} − .r
Konvolusi TF G 30 1 () ⋆#4 =
ℱ30 1 () ∗ #4 = x{ x
√2Jr
H /Z|) H -w} 1 2-
H |)-} 1 w|) 1
Hz H
)
ℱ{ } − × G{ } − 8& − r G {#}
1
.
. dan
× ℱ{#}
G3 ⋆0 () #4 =
dan
1
ℱ3 ∗ 0 () #4 = x{ x
√2Jr
1 H /Z|) H -w} 1 2-
H |)-} 1 w|) 1
Hz H
1 )
ℱ{ }
× G{ } G {#} − 8& − r . .
× ℱ{#} − . .
39
BAB IV
PENUTUP
IV.1 Kesimpulan
luas. Hal ini terlihat pada teorema konvolusi transformasi Fourier yang terbangun,
ℱ{ ∗ #} = ℱ{ } ℱ{#} .
Z H Z
G { ∗ #} = G{ } D # k k.
l l lq
Aw w
Z
⋆# =D e # −e w
q q
e.
Sehingga
} H
G { ⋆ #} = √2Jr Aw G{ } G {#} .
IV.2 Saran
Melihat kasus diatas, bagi peneliti yang tertarik untuk mengkaji tentang
konvolusi, disarankan dapat memperoleh definisi konvolusi yang lebih baku sehingga
40
DAFTAR PUSTAKA
[2] Wei Deyun, Qiwen Ran, Yong Li 2011, New convolution theorem for the linear
[3] B.Deng, R.Tao, Y.Wang, Convolution theorems for the linear canonical
[4] Stern, Adrian, Why is the Linear Canonical Transform so little known ? AIP
2006.
[5] Wei Deyun, Qiwen Ran, Yuanmin Li 2011, A Convolution and Correlation
Theorem for the Linear Canonical Transform and Its Application, Circuits Syst
world. wolfram.com/Convolution.html].
id.wikipedia.org/wiki/Deret_Fourier].
41
LAMPIRAN
sebagai
=D K cos +œ sin 1
.
=D K cos +œ sin .
.
1 1
=D • D e cos e e cos + D e sin e e sin ž
. J J
1
= D D e cos e cos + sin e sin e . 2
J .
Dengan menggunakan aturan cosinus, dimana cos 8 − r = cos 8 cos r + sin 8 sin r
=W .
e cos −e e . (3)
42
1
= D D e / q
+ q
2 e
2J .
1 Ÿ
= D D e q
e + D D ¢ £ ¥ ¦§ ¨ £ ©£©§ . 4
2J . ¡
ª«««««««««¬«««««««««-
¤
Dengan mengganti menjadi – dan batas integral dari −∞ menjadi 0 pada bentuk
1
= D D e q
e
2J
1
= D D e q
e 5
2J ª«««««¬«««««-
ℱ{¯}
= AW e q
e merupakan invers transformasi Fourier dan
e q
e merupakan transformasi Fourier.
43
RIWAYAT HIDUP
Nama : Zulfajar
Agama : Islam
Bangsa : Indonesia
Orang Tua :
Riwayat Pendidikan :
(Masuk 2007)
44
(Masuk tahun 2008 dan Lulus Jum’at, 31 Mei 2013)
Organisasi :
Contact Person :
HP : 082343447760 / 08989733911
Email : Zulfajarunhas@gmail.com
45