PENGOLAHAN SINYAL DIGITAL

“Soal Tugas Pengolahan Sinyal Digital ”

Diajukan Sebagai Salah Satu Tugas Mata Kuliah Pengolahan Sinyal Digital di Jurusan
Teknik Elektro Universitas Andalas

Oleh :
Kuntum Khairah Umah
1810951005

Dosen Pengampu :
Heru Dibyo Laksono, S.T.,M.T

JURUSAN TEKNIK ELEKTRO

FAKULTAS TEKNIK
UNIVERSITAS ANDALAS
PADANG
2021
1. Buat resume tentang :
a. Pencuplikan dalam domain frekuensi
Transformasi Fourier Waktu Diskrit (Discrete Time Fourier Transform (DTFT))
dari sinyal aperiodik waktu diskrit
∞
𝑗𝜔
𝑋(𝑒 ) = ∑ 𝑥 (𝑛)𝑒 −𝑗𝜔𝑛
𝑛=−∞

Contoh soal :
Lakukanlah pencuplikan untuk 𝜔 = 2𝜋𝑘⁄𝑁
Jawab :
∞
2𝜋𝑘 2𝜋𝑘
𝑥( ) = ∑ 𝑥 (𝑛)𝑒 −𝑗 𝑁 𝑛
𝑁
𝑛=−∞
−1 𝑁−1 2𝑁−1
2𝜋𝑘 2𝜋𝑘 2𝜋𝑘
−𝑗 𝑛 −𝑗 𝑛
= ⋯ + ∑ 𝑥 (𝑛)𝑒 𝑁 + ∑ 𝑥 (𝑛)𝑒 𝑁 + ∑ 𝑥 (𝑛)𝑒 −𝑗 𝑁
𝑛
+⋯
𝑛=−𝑁 𝑛=0 𝑛=𝑁
∞ 𝑙𝑁+𝑁−1
2𝜋𝑘
= ∑ ∑ 𝑥 (𝑛)𝑒 −𝑗 𝑁
𝑛

𝑡=−∞ 𝑛=𝑙𝑁

b. Discrete Fourier Transform (DFT)

𝑁−1
2𝜋𝑘
𝑋(𝑘) = ∑ 𝑥 (𝑛)𝑒 −𝑗 𝑁
𝑛

𝑛=0

• Frekuensi diskrit 𝑘 = 𝑁𝜔⁄2𝜋

• 𝑥(𝑛), 0 ≤ 𝑛 < 𝑁
• Sample DFT adalah DTFT pada frekuensi diskrit :
𝑋(𝑘) = 𝑋 (𝑒 𝑗𝜔 )| 2𝜋𝑘
𝜔=
𝑁

Contoh soal :
Tentukanlah DFT untuk finite impulse
Jawab :
1 𝑛=0
𝑥(𝑛) = {
0 𝑛 = 1…𝑁 − 1
𝑁−1
2𝜋𝑘
𝑋(𝑘) = ∑ 𝑥 (𝑘)𝑒 −𝑗 𝑁
𝑛
= 1∀𝑘
𝑛=0
c. DFT sebagai Transformasi Linier
𝑁−1

𝑋(𝑘) = ∑ 𝑥 (𝑛). 𝑊𝑁𝑘𝑛

𝑛=0
2𝜋𝑘
𝑊 = 𝑒 −𝑗 𝑁

𝑁−1
1
𝑥(𝑛) = ∑ 𝑋 (𝑘)𝑊𝑁−𝑛𝑘
𝑁
𝑘=0
1 1 1 … 1
𝑥(0) (𝑁−1) 𝑥(0)
𝑥(1) 1 𝑊𝑁1 𝑊𝑁2 … 𝑊𝑁 𝑥(1)
2 2(𝑁−1)
𝑥(2) = 1 𝑊𝑁 𝑊𝑁4 … 𝑊𝑁 𝑥(2)
⋮ ⋮ ⋮ ⋮ … ⋮ ⋮
[𝑥(𝑁 − 1)] 2(𝑁−1) 2(𝑁−1) (𝑁−1)2 [𝑥(𝑁 − 1)]
[1 𝑊𝑁 𝑊𝑁 … 𝑊𝑁 ]
𝑥(0) 𝑥(0)
𝑥(1) 𝑥(1)
𝑋𝑁 = 𝑥(2) 𝑋𝑁 = 𝑥(2)
⋮ ⋮
[𝑥(𝑁 − 1)] [𝑥(𝑁 − 1)]
1 1 1 … 1
(𝑁−1)
1 𝑊𝑁1 𝑊𝑁2 … 𝑊𝑁
2(𝑁−1)
= 1 𝑊𝑁2 𝑊𝑁4 … 𝑊𝑁 𝑚𝑎𝑡𝑟𝑖𝑘𝑠 𝑡𝑟𝑎𝑛𝑠𝑓𝑜𝑟𝑚𝑎𝑠𝑖 𝑙𝑖𝑛𝑖𝑒𝑟
⋮ ⋮ ⋮ … ⋮
2(𝑁−1) 2(𝑁−1) (𝑁−1)2
[1 𝑊𝑁 𝑊𝑁 … 𝑊𝑁 ]

𝑋𝑁 = 𝑊𝑁. 𝑋𝑁
𝑋𝑁 = 𝑊𝑁−1 . 𝑋𝑁
Contoh Soal :
Diketahui deret diskrit x(n) dengan panjang terbatas 4 :
X (n) = (0 1 2 3)
Tentukan 4-point DFT darri x(n)
Jawab :
−𝑗2𝜋⁄ −𝑗2𝜋𝑘⁄
𝑊𝑁 = 𝑒 𝑁 → 𝑊𝑁𝑘 = 𝑒 𝑁

𝑁 𝑁
𝑘+ −𝑗2𝜋(𝑘+ )⁄ −𝑗2𝜋𝑘⁄
2 𝑘
𝑊𝑁 2
= 𝑒 𝑁 = 𝑒 −𝑗𝜋 𝑒 𝑁 = −𝑊𝑁
 0 𝑊40 𝑊40 𝑊40 𝑊40 1 1 1 1
1 𝑊40 𝑊41 𝑊42 𝑊43 1 𝑊41 𝑊42 𝑊43
𝑥𝑛 = [ ] = =
2 𝑊40 𝑊42 𝑊44 𝑊46 1 𝑊42 𝑊44 𝑊46
3 [𝑊 0 𝑊43 𝑊46 𝑊49 ] [1 𝑊43 𝑊46 𝑊49 ]
4

𝑁 𝑁
𝑘+ −𝑗2𝜋(𝑘+ )⁄ −𝑗2𝜋𝑘⁄
2 𝑘
𝑊𝑁 2
= 𝑒 𝑁 = 𝑒 −𝑗𝜋 𝑒 𝑁 = −𝑊𝑁

𝑊40 = 𝑒 0 = 1
−𝑗2𝜋⁄ −𝑗𝜋⁄
𝑊41 = 𝑒 4 =𝑒 2= −𝑗

−𝑗2𝜋2⁄
𝑊42 = 𝑒 4 = 𝑒 −𝑗𝜋 = −1
−𝑗2𝜋3⁄
𝑊43 = 𝑒 4 = 𝑒 −𝑗3𝜋/2 = 𝑗
𝑊44 = 𝑊 2+4/2 = −𝑊42 = 1
𝑊46 = 𝑊42 = −1
𝑊49 = 𝑊41 = −𝑗

d. Sifat-sifat DFT
Periodik
Bila x(n) dan X(k) adalah pasangan TFD N sampel, maka
𝑥(𝑛 + 𝐾) = 𝑥(𝑛) ∀𝑛
𝑋(𝑘 + 𝑁) = 𝑋(𝑘) ∀𝑘
Linier
Bila 𝑥1 (𝑛) 𝑛⃡𝑇𝐹𝐷𝑋1 (𝐾)𝑑𝑎𝑛 𝑥2 (𝑛) 𝑛⃡𝑇𝐹𝐷𝑋2 (𝐾)
Maka 𝑎1 𝑥1 (𝑛) + 𝑎2 𝑥2 (𝑛) 𝑛⃡𝑇𝐹𝐷 𝑎1 𝑋1 (𝐾) + 𝑎2 𝑥2 (𝑘)
Contoh soal :
Diketahui dua sinyak diskrit
𝑥1 (𝑛) = { 2 1 2 1} 𝑥1 (𝑛) = {1 2 3 4}
Tentukanlah konvolusi sirkuler dari 𝑥1 (𝑛) 𝑑𝑎𝑛 𝑥2 (𝑛) menggunakan definisi 2
DFT
Jawab :
𝑁−1

𝑥3 (𝑚) = ∑ 𝑥1 (𝑛) 𝑥2 (𝑚 − 𝑛))𝑁

𝑛=0
 𝑁−1
1
𝑋3 (𝑘) = 𝑋1 (𝑘)𝑋2 (𝑘) → 𝑥3 (𝑚) = )𝑁 ∑ 𝑥3 (𝑘) 𝑒 𝑗2𝜋𝑘𝑛/𝑁
𝑁
𝑘=0

e. Linear Filtering berdasarkan DFT

𝑥(𝑛) = 0 𝑛 < 0 𝑛 ≥ 𝐿 ℎ(𝑛) = 0 𝑛<0 𝑛≥𝑀
𝑀−1

𝑦(𝑛) = ∑ ℎ(𝑘) 𝑥 (𝑛 − 𝑘) 𝑌(𝑘) = 𝐻(𝑘)𝑋(𝑘) 𝑘 = 0,1, … , 𝑁 − 1

𝑘=0

𝑁 ≥𝑀+𝐿−1
Zero padding pada 𝑥(𝑛) → 𝑁 − 𝐿
Zero padding pada ℎ(𝑛) → 𝑁 − 𝑀
Contoh soal :
Diketahui sebuah sinyal diskrit : 𝑥(𝑛) = {1 2 2 1}
Respon impuls suatu sistem LTI : ℎ(𝑛) = {1 2 3}
Tentukan output sistem 𝑦(𝑛) bila mendapat input 𝑥(𝑛)
Jawab :
M=3 L=4 →𝑁 ≥𝑀+𝐿−1=6
FFT : 𝑁 = 2𝑚 𝑁 = 23 = 8
7

𝑋(𝑘) = ∑ 𝑥(𝑛)𝑒 −𝑗2𝜋𝑘/2 + 𝑒 −𝑗3𝜋𝑘/4

𝑛=0

2 + √2 4 + 3√2
𝑋(0) = 6 𝑋(1) = −𝑗
2 2
2 + √2 4 − 3√2
𝑋(2) = −1 − 𝑗 𝑋(3) = +𝑗
2 2
2 + √2 4 − 3√2
𝑋(4) = 0 𝑋(5) = − 𝑗
2 2
2 + √2 4 + 3√2
𝑋(6) = −1 + 𝑗 𝑋(7) = + 𝑗
2 2
7
𝑗2𝜋𝑘
ℎ(𝑘) = ∑ ℎ(𝑛)𝑒 − 8
𝑛=0
−𝑗𝜋𝑘/4
= 1 + 2𝑒 + 3𝑒 −𝑗𝜋𝑘/2
𝐻(0) = 6 𝐻(1) = 1 + √2 − 𝑗(3 + √2)
𝐻(2) = −2 − 𝑗2 𝐻(3) = −√2 + 𝑗(3 + √2)
𝐻(4) = 2 𝐻(5) = 1 − √2 − 𝑗(3 + √2)
 𝐻(6) = −2 + 𝑗2 𝐻(7) = 1 + √2 + 𝑗(3 + √2)
𝑌(𝑘) = 𝐻(𝑘)𝑋(𝑘)
𝑌(0) = 36 𝑌(1) = −14,07 − 𝐽17,48 𝑌(2) = 𝐽4 𝑌(3) = 0,07 + 𝐽0,515
𝑌(4) = 0 𝑌(5) = 0,07 − 𝐽0,515 𝑌(6) = −𝐽4 𝑌(7) = −14,07 + 𝐽17,48
7
𝑗2𝜋𝑘𝑛
𝑦(𝑛) = ∑ 𝑌(𝑘)𝑒 − 8
𝑘=0

ℎ(𝑘) = { 1, 4, 9, 11, 8, 3, 0, 0}