IMPLEMENTASI ALGORITMA FFT (FAST FOURIER TRANSFORM) PADA DIGITAL SIGNAL PROCESSOR (DSP) TMS320C542

Abstract

Pengolahan sinyal digital sekarang diaplikasikan pada banyak bidang seperti biomedical, navigasi, telekomunikasi, pengolahan suara dan musik, serta pengolahan video dan gambar. Transformasi fourier diskrit (DFT) memainkan peranan penting dalam banyak aplikasi pengolahan sinyal digital, termasuk pentapisan linier, analisis korelasi, dan analisis spektrum. Dalam Tugas Akhir ini akan dibuat algoritma FFT dengan menggunakan Digital Signal Processor TMS320C542. Fast Fourier Transform (FFT) adalah suatu algoritma untuk menghitung Discrete Fourier Transform (DFT) yang digunakan untuk menghitung spektrum frekuensi sinyal yang telah dicuplik komputer dan FFT merupakan prosedur penghitungan DFT yang efisien sehingga akan mempercepat proses penghitungan DFT yang secara substansial dapat lebih menghemat waktu dari pada metoda yang konvensional. Metode FFT yang digunakan adalah algoritma FFT radiks dua dengan decimation in time. Pengujian dilakukan dengan variasi sinyal berupa sinus, segitiga dan kotak dengan variasi frekuensi dan jumlah cuplikan. Sedangkan frekuensi cuplikan telah ditentukan sebelumnya sebesar 8000Hz. Kata kunci: fast Fourier transform, discrete Fourier transform, decimation in time