SITI WAHYUNI M.

WAEL FINA
H061181002 H061181019

KELOMPOK 2

DFT

MASDAR NUR ANNISA

H061181022 H061181023

A N A L I S I S S I N YA L
 DFT merupakan metode transformasi matematis
untuk sinyal waktu diskrit ke dalam domain
frekuensi. DFT merubah sinyal atau system dan
Kawasan waktu ke Kawasan frekuensi, sehingga
secara sederhana dapat dikatakan bahwa DFT

1
merupakan metode transformasi matematis sinyal
waktu diskrit.
Pengambilan sampel untuk analisis DFT dari sinyal
kontinyu perlu diperhatikan agar tidak terjadi
kesalahan. Analisis DFT dari sinyal kontinyu
menggunakan perkiraan berupa sampel-sampel,
maka perlu dipahami adanya keterbatasan sampel-
sampel terhadap bentuk sinyal kontinyu yang
sebenarnya. Ada tiga yang bisa terjadi akibat
kesalahan perkiraan sinyal kontinyu, yaitu :
LANJUTAN…

1. Aliasing, karena sampel rate tidak cukup tinggi

untuk menghindari overlap spektrum
2. Leakage, timbul efek distorsi spektrum karena
pengabaian sinyal frekuensi pada waktu yang tak
terhingga
3. Picket-fence effect, timbul karena
ketidakmampuan DFT mengobservasi sinyal
sebagai sinyal kontinyu, karena perhitungan
spektrum yang terbatas
 FA S T F O U R I E R T R A N S F O R M
(FFT)

Fast Fourier Transform (FFT) adalah alogaritma

untuk menghilangkan DFT dengan cepat dan
efisien. Perhitungan DFT secara langsung akan

2 membutuhkan operasi aritmatika sebanyak O

(N^2). Sedangkan perhitungan dengan FFT akan
membutuhkan operasi sebantyak O (N log N).

Kebutuhan kalkulasi DFT

LANJUTAN…
 MASIH
L A N J U TA N …
Salah satu perhitungan FFT
adalah dengan Radix-2 FFT.
Sinyal diskrit x(n) didesimalkan
dengan cara dipangkatkan 2
dan menghasilkan f1(n) dan
f2(n) yang disebut alogaritma
decimation-in-time.
 F I R S T S T E P I N T H E D E C I M AT I O N - I N -
TIME ALOGARITHM

3
LANJUTAN…
L A N J U TA N ( 2 ) …
LANJUTAN
LAGI…
 TTransformasi
E R A K Hsinyal
I R …diskrit dengan Transformasi
Fourier membutuhkan sampel-sampel dari sinyal
kontinyu sehingga didapatkan sinyal diskrit yang
dinginkan. Pengambilan sampel sinyal kontinyu

4
perlu diperhatikan agar hasil transformasi yang
diharapkan sesuai dengan gambaran sinyal
tersebut dalam bentuk sinyal kontinyu.
Transformasi Fourier sinyal diskrit juga akan
lebih cepat dan efisien jika menggunakan
alogaritma Fast Fourier Transform terutama
untuk bentuk sinyal diskrit dalam bilangan
kompleks.
THANKS

ANY QUESTION?