1

F. Transformasi Fourier Diskrit

F02.0 DFT

Pengolahan Sinyal Digital

Yoanes Bandung

Sekolah Teknik Elektro dan Informatika

2

Transformasi Fourier Diskrit

DFT:
$%&

𝑋 𝑘 = $ 𝑥(𝑛)𝑒 %'()*!/$ , 𝑘 = 0, 1, … , 𝑁 − 1
!"#
IDFT:
$%&
1
𝑥 𝑛 = $ 𝑋(𝑘)𝑒 '()*!/$ , 𝑛 = 0, 1, … , 𝑁 − 1
𝑁
!"#

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

3

DFT Sebagai Transformasi Linier

DFT:
$%&

𝑋 𝑘 = $ 𝑥 𝑛 𝑊$*! , 𝑘 = 0, 1, … , 𝑁 − 1
!"#
IDFT:
$%&
1
𝑥 𝑛 = $ 𝑋(𝑘)𝑊$%*! , 𝑛 = 0, 1, … , 𝑁 − 1
𝑁
!"#
Didefinisikan:
𝑊$ = 𝑒 %'()/$

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

4

DFT Sebagai Transformasi Linier

Didefinisikan 𝐱 $ yakni vektor N-poin dari sinyal 𝑥 𝑛 , 𝑛 =
0, 1, … , 𝑁 − 1, dan 𝐗 $ yakni vektor N-poin dari sampel-sampel
frekuensi, dan matriks 𝐖$ berukuran 𝑁×𝑁.

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

5

DFT Sebagai Transformasi Linier

DFT 𝑁-poin dideskripsikan dalam bentuk matriks:

𝐗 $ = 𝐖$ 𝐱 $

dengan 𝐖$ adalah matriks transformasi linier berupa matriks

simetri.

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

6

DFT Sebagai Transformasi Linier

Jika diasumsikan inversi dari matriks 𝐖$ ada, maka IDFT

𝐱 $ = 𝐖$%& 𝐗 $

Dari persamaan IDFT

$%&
1
𝑥 𝑛 = $ 𝑋(𝑘)𝑊$%*! , 𝑛 = 0, 1, … , 𝑁 − 1
𝑁
!"#
1 ∗
𝐱 $ = 𝐖$ 𝐗 $
𝑁
STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB
7

DFT Sebagai Transformasi Linier

Membandingkan kedua persamaan IDFT

1 ∗
𝐖$%& = 𝐖$
𝑁

𝐖$ 𝐖$∗ = 𝑁𝐈$

𝐈$ adalah matriks identitas 𝑁×𝑁.

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

8

Latihan Soal
Hitunglah DFT 4-poin dari
𝑥 𝑛 = 0 1 2 3

Solusi.

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

9

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

10

Sifat-Sifat DFT

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

11

Pasangan DFT 𝑵-poin

𝑥 𝑛 ↔ 𝑋(𝑘)
$

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

12

Sifat Periodik
Jika 𝑥(𝑛) dan 𝑋(𝑘) adalah pasangan DFT 𝑁-poin, untuk semua
𝑛 dan 𝑘 berlaku
𝑥 𝑛+𝑁 =𝑥 𝑛

𝑋 𝑘+𝑁 =𝑋 𝑘

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

13

Sifat Linier
Jika diketahui
𝑥& 𝑛 ↔ 𝑋& (𝑘)
$
dan
𝑥( 𝑛 ↔ 𝑋( (𝑘)
$

untuk sebarang konstanta bernilai riil atau kompleks, maka

𝒂𝟏 𝒙𝟏 𝒏 + 𝒂𝟐 𝒙𝟐 𝒏 ↔ 𝒂𝟏 𝑿𝟏 𝒌 + 𝒂𝟐 𝑿𝟐 𝒌
𝑵

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

14

Sifat Simetri Sirkular

DFT 𝑁-poin dari deret 𝑥(𝑛) dengan 𝐿 ≤ 𝑁 adalah ekivalen
dengan DFT 𝑁-poin dari deret 𝑥0 (𝑛) dengan periode 𝑁

𝑥0 𝑛 = $ 𝑥(𝑛 − 𝑙𝑁)
1"%2

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

15

Sifat Simetri Sirkular

Andaikan 𝑥0 𝑛 digeser ke kanan sejauh 𝑘, akan diperoleh
deret periodik
2

𝑥03 𝑛 = 𝑥0 𝑛 − 𝑘 = $ 𝑥(𝑛 − 𝑘 − 𝑙𝑁)

1"%2

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

16

Sifat Simetri Sirkular

Deret berdurasi terbatas
3
3 𝑥0 𝑛 0≤𝑛 ≤𝑁−1
𝑥 𝑛 =B
0, lainnya

memiliki relasi dengan deret 𝑥(𝑛) berdasarkan pergeseran

sirkular.

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

17

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

18

Sifat Simetri Sirkular

Secara umum, pergeseran sirkular dapat direpresentasikan ke
dalam indeks modulo 𝑁

𝑥 3 𝑛 = 𝑥(𝑛 − 𝑘, modulo 𝑁)

𝑥3 𝑛 ≡ 𝑥 𝑛 − 𝑘 $

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

19

Sifat Simetri Sirkular

Contoh:
Jika 𝑘 = 2 dan 𝑁 = 4
𝑥3 𝑛 = 𝑥 𝑛 − 2 4
berarti
𝑥 3 0 = 𝑥 −2 4 = 𝑥(2)
𝑥 3 1 = 𝑥 −1 4 = 𝑥(3)
𝑥3 2 = 𝑥 0 4
= 𝑥(4)
𝑥3 3 = 𝑥 1 4
= 𝑥(1)

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

20

Sifat Simetri Sirkular

Dengan demikian, 𝑥 3 (𝑛) diperoleh dari 𝑥(𝑛) yang digeser dua
unit dalam waktu, dengan arah positif adalah berlawanan
dengan arah jarum jam.

Disimpulkan, pergeseran sirkular 𝑁 point adalah ekivalen

dengan pergeseran linier dari ekstensi periodik.

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

21

Sifat Simetri Sirkular

Deret 𝑁-poin adalah sirkular genap jika deret simetri terhadap
poin nol dalam lingkaran

𝑥 𝑁 − 𝑛 = 𝑥 𝑛 ,1 ≤ 𝑛 ≤ 𝑁 − 1

Deret 𝑁-poin adalah sirkular ganjil jika deret antisimetri

terhadap poin nol dalam lingkaran

𝑥 𝑁 − 𝑛 = −𝑥 𝑛 , 1 ≤ 𝑛 ≤ 𝑁 − 1

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

22

Sifat Simetri Sirkular

Kebalikan waktu (time reversal) dari deret 𝑁-poin diperoleh
dengan membalikkan sampel terhadap titik nol dari lingkaran

𝑥 −𝑛 $
= 𝑥 𝑁 − 𝑛 ,0 ≤ 𝑛 ≤ 𝑁 − 1

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

23

Perkalian Dua DFT

%&!
𝑋! 𝑘 = $ 𝑥!(𝑛)𝑒 &'()*"/% , 𝑘 = 0, 1, … , 𝑁 − 1
"#$

%&!
𝑋( 𝑘 = $ 𝑥((𝑛)𝑒 &'()*"/% , 𝑘 = 0, 1, … , 𝑁 − 1
"#$

𝑿𝟑 𝒌 = 𝑿𝟏 𝒌 𝑿𝟐 𝒌 , 𝒌 = 𝟎, 𝟏, … , 𝑵 − 𝟏

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

24

Perkalian Dua DFT

IDFT dari {𝑋6 𝑘 }

$%&
1
𝑥6 𝑚 = $ 𝑋6 𝑘 𝑒 '()*7/$
𝑁
*"#

$%&
1
𝑥6 𝑚 = $ 𝑋& 𝑘 𝑋( (𝑘)𝑒 '()*7/$
𝑁
*"#

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

25

Perkalian Dua DFT

Menyelesaikan persamaan
$%&
1
𝑥6 𝑚 = $ 𝑋& 𝑘 𝑋( (𝑘)𝑒 '()*7/$
𝑁
*"#
diperoleh

𝑵%𝟏

𝒙𝟑 𝒎 = $ 𝒙𝟏 𝒏 𝒙𝟐 𝒎 − 𝒏 𝑵
, 𝒎 = 𝟎, 𝟏, … , 𝑵 − 𝟏
𝒏"𝟎

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

26

Perkalian Dua DFT

Konvolusi sirkular:
𝑵%𝟏

𝒙𝟑 𝒎 = $ 𝒙𝟏 𝒏 𝒙𝟐 𝒎 − 𝒏 𝑵
, 𝒎 = 𝟎, 𝟏, … , 𝑵 − 𝟏
𝒏"𝟎

Kesimpulan:
Perkalian dua DFT dari dua deret ekivalen dengan konvolusi
sirkular dari dua deret dalam domain waktu.

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

27

Contoh 1.
Hitunglah konvolusi sirkular dari dua deret berikut

𝑥& 𝑛 = {𝟐, 1, 2, 1}
𝑥( 𝑛 = {𝟏, 2, 3, 4}

Solusi.

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

28

Menentukan 𝑥6 𝑚 dengan formula

$%&

𝑥6 𝑚 = $ 𝑥& 𝑛 𝑥( 𝑚 − 𝑛 $
, 𝑚 = 0, 1, … , 𝑁 − 1
!"#

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

29

Dimulai dari 𝑚 = 0
6

𝑥6 0 = $ 𝑥& 𝑛 𝑥( ( −𝑛 )4
!"#

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

30

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

31

Diperoleh
𝑥6 0 = 14
𝑥6 1 = 16
𝑥6 2 = 14
𝑥6 3 = 16

Jadi, 𝑥6 𝑚 = {14, 16, 14, 16}

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

32

Contoh 2.
Dengan menggunakan DFT dan IDFT, hitunglah 𝑥6 (𝑛) yang
merupakan konvolusi sirkular dari dua deret berikut

𝑥& 𝑛 = {𝟐, 1, 2, 1}
𝑥( 𝑛 = {𝟏, 2, 3, 4}

Solusi.

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

33

Referensi

1. Proakis, J. G., Manolakis, D. G., Digital Signal Processing: Principles,

Algorithm, and Applications, 4th Edition, NJ: Pearson Prentice Hall,
2007.
2. Ingle, V. K., Proakis, J. G., Digital Signal Processing Using MATLAB:
A Problem Solving Companion, 4th Edition, MA: Cengage Learning,
2017.

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB

34

Terima Kasih

STEI ITB | EL3010 PENGOLAHAN SINYAL DIGITAL | YB