Contoh Soal Discrete Fourier Transform dan Penyelesaian Manual untuk Mahasiswa Teknik

Discrete Fourier Transform atau DFT merupakan salah satu konsep paling penting dalam bidang teknik, khususnya Teknik Elektro, Teknik Telekomunikasi, Teknik Informatika, dan Teknik Komputer. Materi ini sering muncul dalam mata kuliah Pengolahan Sinyal Digital, Sistem Sinyal, maupun Sistem Komunikasi. Tidak sedikit mahasiswa yang merasa kesulitan memahami konsep DFT karena melibatkan bilangan kompleks, eksponensial Euler, serta perhitungan yang cukup panjang jika dilakukan secara manual.

Artikel ini akan membahas secara lengkap contoh soal Discrete Fourier Transform dan penyelesaian manual untuk mahasiswa teknik, mulai dari konsep dasar, rumus utama, hingga pembahasan step by step yang mudah diikuti. Dengan memahami artikel ini secara menyeluruh, Anda tidak hanya mampu mengerjakan soal DFT, tetapi juga memahami makna fisik dari transformasi tersebut.

Pengertian Discrete Fourier Transform

Discrete Fourier Transform atau DFT adalah metode matematis untuk mengubah sinyal diskrit dalam domain waktu menjadi representasi dalam domain frekuensi. Jika di dunia kontinu kita mengenal Transformasi Fourier, maka pada sinyal diskrit digunakan DFT.

baca juga;Makalah Contoh Soal Rekonsiliasi Bank PDF: Pengertian, Tujuan, dan Langkah Penyelesaiannya

🔖 Baca juga:

Panduan Lengkap Contoh Soal Investigasi Statistika untuk Persiapan Ujian

Secara umum, DFT digunakan untuk:

1. Menganalisis kandungan frekuensi suatu sinyal diskrit
2. Mendesain filter digital
3. Mengolah sinyal audio dan citra digital
4. Sistem komunikasi digital

Rumus Dasar DFT

Misalkan diberikan sinyal diskrit berdurasi terbatas x[n] dengan panjang N. Maka DFT didefinisikan sebagai:

X[k] = ∑ (n=0 sampai N-1) x[n] e^(-j 2πkn/N)

Dengan:

• x[n] = sinyal dalam domain waktu
• X[k] = representasi sinyal dalam domain frekuensi
• N = jumlah sampel
• k = indeks frekuensi
• j = √(-1)

Sebaliknya, untuk mengembalikan ke domain waktu digunakan Inverse DFT (IDFT):

x[n] = (1/N) ∑ (k=0 sampai N-1) X[k] e^(j 2πkn/N)

Konsep Euler yang Digunakan

Dalam penyelesaian manual, kita sering menggunakan identitas Euler:

e^(jθ) = cos θ + j sin θ
e^(-jθ) = cos θ – j sin θ

Inilah alasan mengapa hasil DFT biasanya berbentuk bilangan kompleks.

Contoh Soal 1 DFT 4 Titik

Diketahui sinyal diskrit:

x[n] = {1, 2, 3, 4}

Dengan N = 4

Tentukan X[k] menggunakan DFT secara manual.

Langkah 1 Menuliskan Rumus

X[k] = ∑ x[n] e^(-j 2πkn/4)

Karena N = 4, maka:

e^(-j 2π/4) = e^(-j π/2)

Langkah 2 Menghitung untuk k = 0

X[0] = x[0] + x[1] + x[2] + x[3]
X[0] = 1 + 2 + 3 + 4 = 10

Langkah 3 Menghitung untuk k = 1

X[1] = 1·e^0 + 2·e^(-jπ/2) + 3·e^(-jπ) + 4·e^(-j3π/2)

Gunakan nilai Euler:

e^(-jπ/2) = -j
e^(-jπ) = -1
e^(-j3π/2) = j

Substitusi:

X[1] = 1 + 2(-j) + 3(-1) + 4(j)
X[1] = 1 – 2j – 3 + 4j
X[1] = -2 + 2j

Langkah 4 Menghitung untuk k = 2

e^(-jπ) = -1
e^(-j2π) = 1
e^(-j3π) = -1

X[2] = 1 – 2 + 3 – 4
X[2] = -2

Langkah 5 Menghitung untuk k = 3

e^(-j3π/2) = j
e^(-j3π) = -1
e^(-j9π/2) = -j

X[3] = 1 + 2j – 3 – 4j
X[3] = -2 – 2j

Hasil Akhir

X[k] = {10, -2+2j, -2, -2-2j}

Contoh Soal 2 DFT Sinyal Simetris

Diketahui:

x[n] = {1, 0, -1, 0}

N = 4

Hitung DFT secara manual.

X[0] = 1 + 0 – 1 + 0 = 0

Untuk k = 1:

X[1] = 1 + 0(-j) + (-1)(-1) + 0(j)
X[1] = 1 + 1
X[1] = 2

Untuk k = 2:

X[2] = 1 – 0 + (-1) – 0
X[2] = 0

Untuk k = 3:

X[3] = 1 + 0(j) + (-1)(-1) + 0(-j)
X[3] = 2

Hasil:

X[k] = {0, 2, 0, 2}

Interpretasi Hasil

Dari hasil tersebut dapat dilihat bahwa sinyal memiliki komponen frekuensi dominan pada k=1 dan k=3. Ini menunjukkan bahwa sinyal tersebut mengandung frekuensi sinusoidal tertentu.

Contoh Soal 3 DFT 8 Titik

Diketahui sinyal:

x[n] = {1,1,1,1,0,0,0,0}

N = 8

Hitung X[0]:

X[0] = jumlah seluruh sampel
X[0] = 4

Untuk k lainnya, pola eksponensial menghasilkan kombinasi kompleks yang membentuk distribusi frekuensi tertentu.

Karena sinyal berbentuk pulsa persegi, maka hasil DFT akan menyerupai bentuk spektrum sinc diskrit.

Kesalahan Umum Mahasiswa Saat Menghitung DFT

1. Salah menentukan nilai sudut 2πkn/N
2. Lupa menggunakan bilangan kompleks
3. Salah tanda pada eksponensial negatif
4. Tidak menyederhanakan bentuk Euler dengan benar

Tips Agar Mudah Menguasai Soal DFT

1. Hafalkan nilai eksponensial untuk sudut penting seperti π/2, π, 3π/2
2. Gunakan tabel bantu untuk nilai e^(-j2πkn/N)
3. Kerjakan perlahan dan sistematis
4. Latih soal dengan variasi panjang N berbeda

Hubungan DFT dengan FFT

DFT memiliki kompleksitas komputasi O(N²). Untuk N besar, perhitungan menjadi sangat berat. Oleh karena itu digunakan Fast Fourier Transform (FFT) yang memiliki kompleksitas O(N log N).

FFT bukan rumus baru, tetapi algoritma efisien untuk menghitung DFT.

Aplikasi DFT dalam Dunia Teknik

1. Analisis spektrum audio
2. Sistem komunikasi digital
3. Pengolahan citra
4. Radar dan sistem kontrol
5. Kompresi data

Mengapa Mahasiswa Teknik Wajib Menguasai DFT

DFT adalah dasar dari hampir semua sistem digital modern. Tanpa memahami DFT, mahasiswa akan kesulitan dalam mata kuliah lanjutan seperti:

• Digital Signal Processing
• Sistem Komunikasi
• Multimedia Digital
• Image Processing

baca juga;Rektor Universitas Teknokrat Indonesia, Kampus Terbaik di Lampung Pimpin Doa untuk Para Syuhada Ijtimak Ulama di Masjid Al-Hijrah

Kesimpulan

Contoh soal Discrete Fourier Transform dan penyelesaian manual untuk mahasiswa teknik sangat penting untuk memahami konsep dasar transformasi dari domain waktu ke domain frekuensi. Dengan memahami rumus dasar DFT, identitas Euler, serta langkah perhitungan yang sistematis, mahasiswa dapat menyelesaikan berbagai variasi soal dengan lebih percaya diri.

penulis:ilham