15
Salah
satu
cara
mentransformasi sinyal
dari
domain
waktu
ke
dalam
domain
frekuensi adalah dengan menggunakan discrete fourier transform (DFT).
........................................................................................(8)
Persamaan (1) diatas menyatakan bahwa sinyal akan periodic pada setiap nilai N.
Implementasi
DFT
dapat
diwujudkan
dengan
sebuah
Bank
Filter
seperti
Gambar
2.8
berikut ini.
Gambar 2.7 Bank Filter.
Untuk
mengoptimalkan
proses
komputasi,
DFT
bisa
dimodifikasi
dengan
satu
algorithma
yang seringkali kita kenal sebagai fast
fourier transform
(FFT).
Dengan FFT
proses komputasi
bias direduksi
dari N²
menjadi
N log2N. Misalnya
dengan
|