Professional Documents
Culture Documents
27 September 2017
Fast Fourier Transform (FFT)
• Merupakan algoritma penghitungan yang
mengurangi kompleksitas FT biasa dari N2
menjadi N log2N saja
• Pada implementasinya, FFT merupakan cara
yang umum digunakan untuk menghitung FT
diskret
• InversFT juga dapat dihitung dengan
kompleksitas N log2N (IFFT)
– Di Matlab : fft(x) atau fft2(X) untuk FT dan ifft(x) atau
ifft2(X) untuk invers FT
2
FFT
• Meskipun DFT memainkan peranan yang penting sebagai
prosedur matematis untuk menentukan isi frekuensi dari
urutan domain waktu, namun sangat tidak efisien. Jumlah titik
dalam DFT meningkat menjadi ratusan atau ribuan, sehingga
jumlah- jumlah yang dihitung menjadi tidak dapat ditentukan.
Pada tahun 1965 sebuah makalah diterbitkan oleh Cooley
dan Tukey menjelaskan algoritma yang sangat efisien untuk
menerapkan DFT.