11
b.
Penggunaan Fast Fourier Transform
Menurut Ronald N. Bracewell (1999, p258), Fast Fourier Transform tidak
terbatas
untuk
menyelesaikan
persamaan
dari transformasi
linear, tetapi juga dapat
digunakan
dalam berbagai
jenis
aplikasi.
Berikut
contoh-contoh
aplikasi
yang
menggunakan Fast Fourier Transform :
a. Perkiraan dengan menggunakan trigonometric polynomials, seperti:
1)
Data compression (contohnya MP3)
2)
Analisis Spectral dari signal.
3)
Frequency response dari sebuah sistem.
4)
Perhitungan diferensial parsial.
b. Konvolusi melalui domain frekuensi, seperti:
1)
Cross-correlation.
2)
Perkalian untuk bilangan bulat yang besar.
3)
Simbolis perkalian polinomial.
c.
Metode Fast Fourier Transform
Metode
Fast Fourier Transform
telah ada sejak tahun 1965.
Berikut
akan
disebutkan metode untuk Fast Fourier Transform pada tahun 1965 :
a. Dalam
banyak
aplikasi,
digitized
dataset
yang
besar
mulai
tersedia,
tetapi
tidak
dapat di proses dikarenakan telalu lamanya running time dari DFT.
b. Semua
metode
yang ada digunakan
untuk
memanfaatkan perhitungan
yang
efisien mengenai fungsi trigonometric yang simetri, tetapi tetap dalam bentuk
O(N2).
c.
Metode yang paling dikenal pada saat itu
adalah
metode
Goertzel
(Goertzel's
method
7
).
 |