07

Modul ke:

Pengolahan Sinyal Digital

Transformasi Fourier Waktu Diskrit
Fakultas

Teknik Dian Rusdiyanto, ST., MT.

Program Studi

Teknik Elektro
Letakkan foto Terbaik anda disini 
Pendahuluan
Transformasi Fourier Diskrit (TFD) adalah salah satu bentuk
transformasi Fourier pada waktu diskrit, sehingga bentuk integral
digantikan menjadi sigma (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
menganalisa frekuensi-frekuensi yang terkandung dalam suatu
contoh sinyal atau isyarat, untuk menyelesaikan persamaan
diferensial parsial, dan untuk melakukan sejumlah operasi.

2
Analisa Domain Frekuensi Sinyal & Sistem

• Analisis Fourier ada dua macam, yaitu untuk fungsi periodik

menggunakan Deret Fourier, sedangkan untuk fungsi non
periodik menggunakan Transformasi Fourier.
• Pada prinsipnya analisis Fourier untuk sinyal waktu-diskrit
dapat dianalogikan dengan sinyal waktu-kontinyu sebab fungsi
diskrit dan kontinyu perbedaannya hanya pada pendefinisian
pada waktunya saja, fungsi kontinyu terdefinisi untuk semua
waktu, sedangkan fungsi diskrit hanya terdefinisi untukwaktu
tertentu saja, sehingga notasinya pun diubah, seperti t menjadi
n dan bentuk integral ( ∫ ) menjadi sigma ( Σ ).
Deret Fourier Waktu Kontinu

• Menurut teori Fourier setiap fungsi periodik dengan frekuensi

ω0 dapat di ekspresikan sebagai perjumlahan dari fungsi sinus
ataupun kosinus.
• Fungsi Periodik

• Deret Fourier
Deret Fourier Waktu Kontinu

• Koefisien Fourier
Contoh

• Contoh:
• Tentukan deret Fourier dari sinyal di bawah ini:

• Dengan T = 2 dan Bentuk persamaan gelombang

Contoh

• Jawab
Deret Fourier Waktu Diskrit

• Pernyataan deret Fourier untuk sinyal waktu-kontinyu dapat

ditulis ulang untuk fungsi diskrit x(n) dengan perioda N akan
menjadi:

• Dengan Ck adalah:
Contoh

• Tentukan konstanta Fourier ck dan gambarkan spektrum dari

sinyal waktu-diskrit periodik dengan perioda N = 4 dan x(n) =
{1, 1, 0, 0)
• Jawab
Dengan rumus

Maka:
Contoh

• Sehingga besar spektrumnya adalah:

• Ilustrasi dari spektrum di atas adalah:

Transformasi Fourier Urutan Waktu Diskrit

• Transformasi Fourier dari x(n) didefinisikan sebagai :

• Secara fisis, X(ω) menyajikan isi frekuensi sinyal x(n). Dengan

kata lain, X(ω) adalah dekomposisi x(n) menjadi komponen-
komponen frekuensinya.
• Invers dari transformasi Fourier diskrit dapat dinyatakan
dengan :
•
Transformasi Fourier

• Perbedaan antara transformasi Fourier waktu kontinyu dengan

transformasi Fourier waktu diskrit:
1. Transformasi Fourier sinyal waktu-kontinyu kisaran
frekuensinya (-∞,∞), sedangkan kisaran frekuensi transformasi
Fourier sinyal waktu-diskrit kisaran frekuensinya(-π, π) atau
ekivalennya adalah (0, 2π).
2. Karena sinyal adalah diskrit dalam waktu, maka transformasi
Fouriernya adalah penjumlahan (sigma) sebagai ganti dari
integral. Karena X(ω) adalah fungsi periodik dengan variabel
frekuensi ω, ia mempunyai espansi deret Fourier, yang
diekspresikan sebelumnya memenuhi. Dari definisi X(ω) terlihat
X(ω) mempunyai bentuk deret Fourier dengan
koefisien/konstanta Fourier adalah x(n).
Konvergensi Transformasi

• Karena bentuk transformasi Fourier adalah deret tak berhingga,

maka akan ada persoalan konvergensi. Suatu deret tak
berhingga dikatakan konvergen jika dan hanya jika deret
tersebut nilainya tidak tak berhingga ( < ∞ ). Maka dapat
dikatakan suatu transformasi Fourier dari suatu sinyal waktu-
diskrit ada jika dan hanya jika deret tak berhingganya
konvergen, atau

• Secara matematis ditulis

Konvergensi Transformasi

• Sehingga seharusnya setiap kita akan mencari/menghitung

suatu transformasi Fourier dari sebuah sinyal waktu-diskrit,
pertama-tama harus diselidiki terlebih dahulu kekonvergenan
dari sinyal tersebut.
• Contoh:
1. Tentukan transformasi Fourier dari :

• Jawab:
• Karena |a| < 1, barisan x(n) dapat dijumlahkan secara absolut
(konvergen), seperti yang telah kita ketahui dengan formula
penjumlahan geometri :
Konvergensi Transformasi

• Karena itu transformasi Fourier dari x(n) dapat dihitung dan

diperoleh dengan definisi transformasi Fourier :
Konvergensi Transformasi

• Tentukan transformasi Fourier dari barisan :

• Jawab:
• Selidiki dulu konvergensi barisannya.

• Karena itu x(n) dapat dijumlahkan secara absolut (konvergen),

maka transformasi
• Fouriernya ada. Selanjutnya kita hitung transformasi Fourier
sinyal tersebut :
Konvergensi Transformasi

• Untuk menyederhanakan deret tersebut, terlebih dahulu deret

tersebut kita perpanjang sampai n = ∞, seperti dibawah ini :

• Jumlah keseluruhan untuk deret tersebut dengan

menggunakan formula penjumlahan geometri adalah:
Konvergensi Transformasi
Tabel Transformasi Fourier
Daftar Pustaka

• [1] Roman Kuc, “Introduction to Digital Signal Processing”,

Mc.Graw Hill, 1982.
• [2] Steven W. Smith, ” The Scientist and Engineer's Guide to
Digital Signal Processing Second Edition”, California Technical
Publishing San Diego.
• [3] Edmund Lai, “ Practical Digital Signal Processing for
Engineers and Technicians ”, Lai and Associates, Singapore
• [4] John G Proakis and Dimitris G Manolakis, “Digital Signal
Processing (Principles, Algorithms, and Application), Third
Edition”, Prentice Hall, Inc, 1995.
Terima Kasih
Dian Rusdiyanto, S.T., M.T.