ALGORITMA FAST FOURIER TRANSFORM (FFT) DECIMATION IN TIME (DIT) DENGAN RESOLUSI 1/10 HERTZ

Fenomena kebocoran sinyal selalu muncul pada DFT dan FFT. Penggunaan FFT pada beberapa software seperti MATLAB 6.51 dan Sound Forge 6.02 masih memiliki keterbatasan resolusi yaitu sebesar 1 Hz. Keterbatasan resolusi diatasi dengan menggunakan fungsi windows. Namun demikian sinyal hasil treatment belum sesuai dengan kenyataan atau frekuensi sesungguhnya yang dibawa dan tergantung pada pemilihan jenis fungsi windows. Tujuan dari penelitian ini adalah mengetahui persamaan DFT dan FFT dengan resolusi yang lebih tinggi yaitu 1/10 Hz, kemudian mengimplementasikan persamaan tersebut ke dalam suatu program. Metode yang digunakan dalam penelitian ini adalah komputasi numerik. Hasil penelitian menunjukkan bahwa resolusi yang lebih tinggi ditentukan oleh faktor fs/N. Implementasi algoritma dan listing program DFT dan FFT dengan resolusi 1/10 Hz membawa konsekuensi N=10fs. Secara eksperimen dengan menambah N berarti memperlama waktu menyampling dari suatu sinyal. Lamanya waktu transformasi dapat diatasi dengan meningkatkan kelas Radix FFT yang lebih tinggi