19 April 2016

KONVOLUSI


Definisi

Secara umum konvolusi didefinisikan sebagai cara untuk mengkombinasikan dua buah deret angka yang menghasilkan deret angka yang ketiga.
Secara matematis, konvolusi adalah integral yang mencerminkan jumlah lingkupan dari sebuah fungsi a yang digeser atas fungsi b sehingga menghasilkan fungsi c. Konvolusi dilambangkan dengan asterisk (*).
Sehingga, a*b = c;  berarti fungsi a dikonvolusikan dengan fungsi b menghasilkan fungsi c.

Konvolusi dari dua fungsi a dan fungsi b dalam rentang terbatas [0, t] diberikan oleh :


Dan bila secara diskrit, maka rumusnya menjadi :


Contoh:
a = [1, 2, 3] dan b = [4,5,6], dimana poros untuk a berada di 1 dan poros untuk b berada di 4 maka b :

Fungsi  b  :                                   4   5   6
Fungsi  a dibalik :            3    2    1 ........................ (4*1) = 4
                                               3    2   1 ....................(4*2)+(5*1) = 13
                                                     3   2   1 ...............(4*3)+(5*2)+(6*1)=28
                                                          3   2   1 ..........(5*3)+(6*2) = 27
                                                               3   2   1 .....(6*3) = 18
Sehingga a*b = [4, 13, 28, 27, 18]

Konvolusi dikawasan waktu (time domain) ekuivalen dengan perkalian dikawasan frekuensi dan sebaliknya konvolusi dikawasan frekuensi ekuivalen dengan perkalian dikawasan waktu [Bracewell, 1965]
  • Rumus konvolusi muncul dari adanya sifat linieritas dan invarian waktu pada sistem. Sebagai konsekwensinya, respon sistem terhadap setiap sinyal masukan yang berubah-ubah dapat dinyatakan dari segi respon cuplikan unit sistem.
  • Misal dipunyai sinyal x[n] yang berubah-ubah,  maka x[n] dapat didekomposisi menjadi jumlahan bobot (skala) deret cuplikan unit yang digeser (impuls) 


  • Contoh. Perhatikan kasus barisan berhingga berikut : 
          y[n] = {2, 4, 0, 3}
  • Pisahkan y[n] menjadi jumlah bobot deret impuls !
Jadi

Konvolusi menggabungkan tiga buah sinyal --> sinyal masukan, sinyal keluaran, dan respon impuls. Konvolusi adalah cara matematik untuk mengkombinasikan dua buah sinyal menjadi sinyal dalam bentuk lain.

Notasi Konvolusi 

y[n]= x[n] * h[n] bersifat komutatif, sehingga bisa juga menjadi y[n]= h[n] * x[n]

Langkah-langkah Konvolusi


  • Pencerminan (folding). Cerminkan h[k] pada k=0 untuk memperoleh h[-k] 
  • Pergeseran (shifting). Geser h[-k] dengan n0 ke kanan (kiri) jika n0 positif (negatif) untuk memperoleh h[n0-k] 
  • Perkalian (multiplication). Kalikan x[k] dengan h[n0-k] untuk memperoleh produk
  • Penjumlahan (summation). Jumlahkan seluruh nilai deret produk  Vn0[k] untuk memperoleh nilai pada waktu n=n0
Contoh Konvolusi dengan cara yang lain adalah sebagai berikut :

Respon impuls dari suatu sistem LTI (Linier Time Invariant) adalah :

    h[n]={1, 2, 1,-1}

Tentukan respon sistem terhadap sinyal masukan :

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

Penyelesaian :

Untuk menjawab permasalahan diatas dapat dilakukan Dengan 2 cara --> secara grafik dan secara analitik 

1. Secara Grafik 

Gambar 1. Penyelesaian Konvolusi dengan grafik

2. Secara Analitik

Gambar 2. Penyelesaian Konvolusi dengan cara analitik
Proses pemilteran dengan konvolusi pada sinyal noise

Gambar 3. Pemilteran dengan konvolusi pada noise
Contoh Lain Konvolusi 

Contoh operasi konvolusi pada data 1 dimensi :

  • f(x) = {0,1,2,3,2,1,0} 
  • g(x) = {1,3,1}

    dimana pusat dari f(x) adalah 0 dan pusat dari g(x) adalah 3.  g(x) dicerminkan dulu dengan poros cermin di angka 3, maka hasilnya juga tetap{1,3,1}.

          Didefinisikan ⊗ adalah operasi konvolusi, maka :
  • h(x) = f(x)g(x) = {1,5,10,13,10,5,1} 

Caranya :
{0,1,2,3,2,1,0} digeser dulu ke kanan menyamakan porosnya, sehingga menjadi{0,0,1,2,3,2,1}

{0,0,1,2,3,2,1}
{1,3,1} ...........................   0*1+0*3+1*1 = 1
   {1,3,1} ........................   0*1+1*3+2*1 = 5
      {1,3,1} .....................   1*1+2*3+3*1 = 10
         {1,3,1}...................   2*1+3*3+2*1 = 13
            {1,3,1} ...............   3*1+2*3+1*1 = 10
               {1,3,1} ............   2*1+1*3+0*1 = 5
                  {1,3,1} .........   1*1+0*3+0*3 = 1   

Sehingga grafikyang diperoleh dari kedua persamaan f(x) dan h(x) tersebut adalah :

Gambar 4. Grafik hasil Konvolusi

Penggalan program untuk konvolusi ini adalah sebagai berikut :

#!/usr/bin/perl
@a=(1,2,3);
@b=(4,5,6);
$la=@a; #length a
$lb=@b; #length b
$lab=$la+$lb-1; #length of result
for ( $i = 0; $i < $lab; $i++ )
{
$k=$i;
$y[$i]= 0; 
for ( $j = 0; $j < $lb; $j++ ) #length b
{
if ($k>=0 && $k<$lab) 
{
$y[$i] = $y[$i] + ($a[$k]*$b[$j]); 
$k=$k-1; 
}
}
print $y[$i], "\n";
}

Thank's.

No comments:

Post a Comment