MODUL PERKULIAHAN

Pengolahan
Sinyal Digital
Konvolusi Circular

Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh

12
FAKULTAS TEKNIK TEKNIK ELEKTRO 14044 Ir. BUDI YANTO HUSODO, MSc

Abstract Kompetensi
Konvolusi sirkular adalah sebuah Mahasiswa/i dapat mengerti dan
operasi antara dua buah urutan menggunakan konsep konvolusi
terbatas dengan ukuran N. Notasi dari sirkular.
konvolusi sirkular adalah:
Pembahasan
Konvolusi Circular

Konvolusi sirkular adalah sebuah operasi antara dua buah urutan terbatas dengan
ukuran N. Notasi dari konvolusi sirkular adalah:

Jika Transformasi Fourier Diskrit dari x[n] dan h[n] adalah X[k] dan H[k], maka:

Rumus umum untuk menghitung konvolusi sirkular adalah sebagai berikut:

Perhitungan Konvolusi Sirkular

Untuk mengetahui bagaimana metoda untuk menghitung konvolusi sirkular,

perhatikan contoh berikut:

Diketahui urutan yang pertama: x = {1, 2, 3, 4, 5, 6} dan uruta yang kedua: h = {7, 8,
9, 3}. Tentukan !

Jawab:

Langkah 1:

Gambarkan kedua urutan tersebut secara bertumpuk, urutan pertama di atas urutan
kedua, dan tambahkan padding berupa angka 0 agar ukuran urutan kedua sama dengan urutan
pertama:

2016 Pengolahan Sinyal Digital

2 Fadli Sirait, S.Si, MT
 Langkah 2:

Putar urutan h, sehingga komponen pertama menjadi kelima, kedua menjadi keempat,
dan seterusnya. Sebut urutan ini menjadi h’:

Langkah 3:

Geser urutan h’ ke kiri sehingga komponen kelima dari h’ berada di bawah komponen
pertama dari x:

Posisi ini adalah posisi awal yang paling penting!!

Langkah 4:

Untuk mencari y[0], posisi awal ke kanan sejauh 0 satuan. Dalam hal ini berarti tidak
ada pergeseran:

Langkah 5:

Pindahkan komponen pertama, kedua, ketiga, dan keempat dari h’ ke sebelah kanan:

Langkah 6:

Lakukan perkalian antara komponen yang bertumpuk, dan jumlahkan hasilnya:

2016 Pengolahan Sinyal Digital

3 Fadli Sirait, S.Si, MT
 Hingga langkah ini telah didapat bahwa y[0] = 112.

Langkah 7:

Geser semuanya kembali ke posisi awal, kemudian untuk mencari y[1], geser posisi
awal ke kanan sebanyak 1 satuan:

Langkah 8:

Lakukan seperti langkah 5, namun kali ini pindahkan komponen pertama, kedua, dan
ketiga dari h’ ke sebelah kanan:

Langkah 9:

Lakukan seperti langkah 6, lakukan perkalian antara komponen yang bertumpuk, dan
jumlahkan hasilnya:

2016 Pengolahan Sinyal Digital

4 Fadli Sirait, S.Si, MT
 Pada langkah di atas dapat dilihat bahwa komponen yang bernilai 1 (pada saat x[0])
bertumpuk dengan komponen yang bernilai 8 (pada saat h[0]), oleh karena itu, nilai di atas
adalah untuk y[0], sedangkan nilai sebelumnya adalah untuk y[-1].

Jadi hingga langkah ini didapat y[-1] = 112 & y[0] = 91.

Langkah 10:

Lakukan seperti langkah 7, geser semuanya kembali ke posisi awal, kemudian untuk
mencari nilai y yang selanjutnya, geser posisi awal ke kanan sebanyak 2 satuan:

Langkah 11:

Pindahkan komponen pertama dan kedua dari h’ ke sebelah kanan:

Langkah 12:

Kalikan komponen yang bertumpuk dan jumlahkan hasilnya:

2016 Pengolahan Sinyal Digital

5 Fadli Sirait, S.Si, MT
 Nilai di atas adalah untuk y[1].

Langkah 13:

Lakukan seperti langkah 7, geser semuanya kembali ke posisi awal, kemudian untuk
mencari nilai y yang selanjutnya, geser posisi awal ke kanan sebanyak 3 satuan:

Langkah 14:

Pindahkan komponen pertama dari h’ ke sebelah kanan:

Langkah 15:

Kalikan komponen yang bertumpuk dan jumlahkan hasilnya:

2016 Pengolahan Sinyal Digital

6 Fadli Sirait, S.Si, MT
 Hasil di atas adalah untuk y[2]

Langkah 16:

Kembalikan ke posisi awal, untuk mencari nilai y selanjutnya geser h’ ke kanan

sebanyak 4 satuan:

Langkah 17:

Tidak ada komponen yang perlu dipindah, langsung saja kalikan komponen yang
bertumpuk dan jumlahkan semuanya:

Hasil di atas adalah untuk y[3].

Seluruh tahapan selesai apabila walaupun tidak digeser-geser, seluruh posisi

komponen h’ telah tepat bertumpuk di bawah x. Sehingga nilai akhirnya adalah:

y = {112, 91, 71, 88, 124}

2016 Pengolahan Sinyal Digital

7 Fadli Sirait, S.Si, MT
 Telah diketahui bahwa hasil konvolusi dari dua buah urutan bersesuaian dengan hasil
perkalian antara Transformasi Fourier kedua urutan tersebut:

Jika didefiniskan Transformasi Fourier berikut:

Maka:

Dari pengertian konvolusi sirkular w[n]:

Maka:

Jika x[n] dan h[n] adalah urutan dengan panjang N, maka w[n] juga akan memiliki
panjang N. Namun, y[n] memiliki panjang maksimum (2N - 1).

Contoh:

Diketahui dua sinyal diskrit:

Tentukan konvolusi sirkuler dari x1(n) dan x2(n) menggunakan definisi dan perkalian dua
DFT

Jawab :

N 1
x3 (m)   x1 (n) x2 (( m  n)) N
n 0

2016 Pengolahan Sinyal Digital

8 Fadli Sirait, S.Si, MT
 N 1
X3 (k)  X1 (k) X 2 (k) x 3 ( m) 
1
 X ( k )e
3
j 2 kn / N

3
N k 0

x3 (0)   x1 (n) x2 (( n)) 4

n 0

x3 (0)  2  4  6  2  14

3
x3 (1)   x1 (n) x2 ((1  n)) 4
n 0

x3 (1)  4  1  8  3  16

2016 Pengolahan Sinyal Digital

9 Fadli Sirait, S.Si, MT
 3
x3 (2)   x1 (n) x2 (( 2  n)) 4
n 0

x3 (2)  6  2  2  4  14

3
x3 (3)   x1 (n) x2 ((3  n)) 4
n 0

x3 (3)  8  3  4  1  16

2016 Pengolahan Sinyal Digital

10 Fadli Sirait, S.Si, MT
x3 (n)  14 16 14 16

3
X 1 (k )   x1 (n)e  j 2kn / 4 x1 (n)  2 1 2 1
n 0

 2  e  jk / 2  2e  jk  e  j 3k / 2

X1 (0)  6 X1 (1)  0 X1 (2)  2 X1 (3)  0

3
X 2 (k )   x2 (n)e  j 2kn / 4 x1 (n)  1 2 3 4
n 0

 1  2e  jk / 2  3e  jk  4e  j 3k / 2

X 2 (0)  10 X1 (1)  2  j 2 X1 (2)  2 X1 (3)  2  j 2

X 3 (0)  60 X 3 (1)  0 X 3 (2)  4 X 3 (3)  0

1 3
X 3 (k )e j 2kn / 4  (60  4e  jn )  x3 (n)  14 16 14 16
1
x3 (n)  
4 k 0 4

2016 Pengolahan Sinyal Digital

11 Fadli Sirait, S.Si, MT
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.

2016 Pengolahan Sinyal Digital

12 Fadli Sirait, S.Si, MT