Tugas 1 Discrete Fourier

Transform
Kelompok 2:
Moh. Reza Pahlevi (1610952006)
Nia Sesfiani (1810951003)
Nugi Tri Darma (1810952003)
M. Habib Asraf (1810952005)
Vinoza Shalsabila (1810953027)
 A. Pencuplikan Dalam Domain Frekuensi
Transformasi Fourier Waktu Diskrit (Discrete Time Fourier Transform (DTFT)) dari
sinyal aperiodik waktu diskrit

Pengambilan sampel seragam dari spektrum DTFT dan evaluasi pada

Ubah indeks menjadi n ke n – lN

Xp(n) dinyatakan dalam deret Fourier

x(n) dapat diperoleh kembali dari xp(n) bila tidak ada aliasing dalam domain waktu.
Artinya x(n) terbatas panjangnya, dan lebih kecil atau sama dengan perioda N dari
xp(n).

Spektrum sinyal waktu diskrit aperiodik dengan panjang dapat diperoleh kembali
dari sampel-sampel pada frekuensi ꞷk= 2πk / N, bila N ≥ L.
   𝑗ꞷ) dapat diperoleh dari 𝑋 dengan interpolasi,
𝑋(𝑒
 B. Discrete Fourier Transform (DFT)

Transformasi Fourier Diskrit (TFD) adalah salah satu bentuk transformasi Fourier di mana sebagai
ganti integral, digunakan penjumlahan. Dalam matematika sering pula disebut sebagai transformasi
Fourier berhingga (finite Fourier transform), yang merupakan suatu transformasi Fourier yang
banyak diterapkan dalam pemrosesan sinyal digital dan bidang-bidang terkait untuk menganalisis
frekuensi-frekuensi yang terkandung dalam suatu contoh sinyal atau isyarat, untuk menyelesaikan
persamaan diferensial parsial, dan untuk melakukan sejumlah operasi, misalnya saja operasi-
operasi konvolusi.
TFD :

Invers TFD :
 C. DFT Sebagai Transformasi Linier

DFT dan Invers DFT dapat juga dipandang sebagai transformasi linier antara x(n) dan X(k),
jadi :
̅𝑥̅𝑁̅ ↔ 𝑋̅𝑁̅
dimana xN dan XN masing-masing adalah vektor dengan n buah elemen

Jika dinyatakan matriks WN

maka, N point DFT dapat dinyatakan dalam bentuk

sedangkan IDFT dapat dihitung jika terdapat invers dari WN

 D. Sifat-Sifat DFT

  

DFT Sebagai Transformasi Linear dari X(n)

   sebagai transformasi linear dari X(k)
IDFT

Periodik :

Linear :

Simetri Sirkular :
 E. Linear Filtering Berdasarkan DFT

  

Zero padding pada

Zero padding pada
  Contoh Soal
Diketahui sebuah sinyal diskrit : x(n)={1,2,2,1}
Respon impuls suatu sistem LTI : h(n)={1,2,3}
Tentukan output sistem y(n) bila mendapat input x(n)
Jawab:
  

)
)
)
)
