BAB 2
LANDASAN TEORI
Bab
ini
berisikan
definisi
serta
teori-teori
dari Fast
Fourier
Transform
dan
Backpropagation
yang
digunakan
dalam pembuatan
program aplikasi.
Teori-teori
pendukung
yang
dipakai
dalam
pembuatan
program
aplikasi
ini
juga
diuraikan
dalam
bab ini.
2.1
Teori Dasar / Umum
Dalam Penyusunan
skripsi
ini,
teori-teori
dasar
yang
kami
gunakan
adalah
algoritma Fast Fourier Transform dan algoritma Backpropagation. Kedua algoritma ini
akan
digunakan
menyelesaikan
permasalahan yang penulis akan bahas pada penulisan
skripsi ini. Penulis menggunakan algoritma-algoritma
tersebut
karena kedua algortima
tersebut
telah
terbukti
dan
dipakai
oleh banyak
pihak
dalam menyelesaikan
kasus
yang
serupa dengan pembahasan permasalahan dari skripsi ini.
2.1.1
Fast Fourier Transform
Menurut J. W. Cooley dan
J.
W.
Tukey
(1965,
p297),
Fast
Fourier
Transform
merupakan
sebuah algoritma
yang digunakan untuk
mesin perhitungan yang melakukan
perhitungan
Fourier
yang
kompleks.
Transformasi
Linear,
terutama
Fourier
dan
Laplace, digunakan untuk menyelesaikan persoalan dalam system linear. Walaupun
tidak
terlalu
sering
dipakai
ataupun
digunakan
dalam
pembelajaran
Transformasi
Linear, Fourier banyak dipakai dalam aplikasi-aplikasi dan
terbukti
memiliki
hasil
yang
akurat.
8
 |