REPRESENTASI FOURIER:

FFT
MINGGU KE-9
 METODE FFT DAPAT DILAKUKAN DALAM
DOMAIN WAKTU DAN FREKUENSI

1. DESIMASI-DALAMWAKTU (DECIMATION-IN-TIME)
Memecah N-titik Menjadi Dua (N/2)-titik dengan
memisahkan sinyal ganjil dan genap
2. DESIMASI-DALAM-FREKUENSI (DECIMATION-IN-
FREQUENCY)
Memecah Nilai Transformasinya
DESIMASI-DALAMWAKTU (DECIMATION-IN-
TIME)
Desimasi 16 Titik
PEMBALIKAN BIT
UNTUK 16 TITIK
PERHITUNGAN FFT DENGAN METODE BUTTERFLY
PERHITUNGAN FFT DENGAN METODE BUTTERFLY
(BILA Genap 2n Dan Ganjil 2n+1)
PERHITUNGAN FFT DENGAN METODE BUTTERFLY
(BILA Genap 2n Dan Ganjil 2n+1)
PERHITUNGAN FFT DENGAN METODE
BUTTERFLY
(BILA Genap 2n Dan Ganjil 2n+1)
GAMBAR DEKOMPOSISI (N/2) UNTUK N=8