18 Gambar II.5. Orientasi gravitasi dan respon output
2.3. Fast Fourier Transform FFT
Fast Fourier Transform merupakan salah satu bentuk metode analisa yang berguna dalam analisis suatu sinyal yang merubah fungsi domain waktu menjadi
domain frekuensi. Secara umum frekuensi diartikan sebagai jumlah gelombang yang terjadi dalam satu detik, secara sederhana frekuensi diartikan sebagai
kebalikan dari waktu. Sehingga waktu yang satuannya detik second akan menjadi Hertz 1second untuk ferkuensi. Sinyal yang diperhatikan dalam analisa
dengan FFT ini meliputi sinyal dengan komponen sinusoida. FFT ini juga akan menghasilkan dengan bentuk sinyal dalam domain frekuensi.
Dalam FFT ini sinyal yang berada dalam domain waktu diubah menjadi domain frekuensi. Sehingga sinyal akan dianalisa dengan memperhatikan
frekuensi dari sinyal yang dihasilkan. Fast Fourier Transform FFT memiliki persamaan umum sebagai berikut :
19 ∫
.......................................... 2 Dimana XF merupakan nilai hasil dari transformasi fourier, x t ialah nilai
atau fungsi sinyal dalam domain waktu, merupakan persamaan bentuk
sinyal eksponensial kompleks dengan nilai k = 0, ±1 , ±2,…
FFT pada dasarnya merupakan alih ragam Fourier tapi untuk komponen diskrit. FFT merupakan DFT discrete fourier transform yag memiliki jumlah
komputasi lebih sedikit disbanding komputasi DFT biasa. DFT akan menghasilkan jumlah komputasi sebesar N
2
sedangkan FFT akan menghasilkan jumlah komputasi sebesar Nlog2N. Perhitungan FFT menggunakan butterfly
Radix-2 menghasilkan jumlah komputasi lebih sedikit yakni N2log
2
N. Jumlah titik dalam ketika menggunakan FFT juga memenuhi syarat 2
N
. Implementasi dari FFT antara lain dalam bidang medis, stastistik, pengolahan
citra, suara, telekomunikasi dan lain-lain. FFT juga digunakan untuk menentukan frekuensi mana saja yang akan di filter menggunakan lowpass, highpass,
bandpass dan bandstiop filter. Murray, 1986
2.4. Mikrokontroller