Konvolusi

TG-4112: Analisa Sinyal Geofisika

1

Konvolusi ?

Konvolusi adalah suatu operasi matematik yang menggabungkan dua

fungsi domain waktu untuk menghasilkan fungsi ke tiga.

Konvolusi dapat di aplikasikan terhadap dua fungsi (domain waktu atau

ruang) untuk menghasilkan fungsi lain yang merupakan keluaran dari
proses konvolusi.

Salah satu fungsi dalam proses konvolusi bertindak sebagai filter terhadap
fungsi yang lain.

Respon dari banyak sistem fisika dapat digambarkan secara matematis

oleh suatu konvolusi

Contoh :
Konvolusi dapat digunakan untuk memodelkan proses pemfilteran
energi seismik oleh perlapisan batuan bawah permukaan bumi.

TG-4112: Analisa Sinyal Geofisika

2

Sistem ?

TG-4112: Analisa Sinyal Geofisika

3

Sistem ?

Sistem adalah model matematik dari suatu proses fisika yang

menghubungkan input signal dengan output (respon) signal.

Katakan bahwa x dan y adalah input dan output dari suatu sistem, lalu
sistem digambarkan sebagai suatu transformasi (pemetaan) dari x
menjadi y.

Transformasi ini dinyatakan dalam bentuk notasi matematika :

y = Tx

Dimana T merupakan operator yang menggambarkan suatu kaidah

bagaimana x ditransformasi menjadi y.

TG-4112: Analisa Sinyal Geofisika

4

Sistem ?

Sistem merupakan suatu proses yang mempengaruhi suatu signals.

Secara grafis sistem dapat digambarkan sebagai hubungan input-output

Input
x(t) or x[n]

System

Output
y(t) or y[n]

Input dan Output dari suatu Sistem Linier dihubungkan oleh proses
konvolusi.

TG-4112: Analisa Sinyal Geofisika

5

Sistem ?

Input
x(t) or x[n]

System

Output
y(t) or y[n]

Sistem: sebuah interkoneksi dari berbagai komponen, piranti atau

subsistem.
Suatu sistem dapat dipandang sebagai sebuah proses dimana sinyal
ditransformasikan oleh sistem atau menyebabkan sistem menanggapi
dengan berbagai cara, menghasilkan sinyal lain sebagai keluaran

TG-4112: Analisa Sinyal Geofisika

6

Klasifikasi Sistem (Kontinu dan Diskrit)

Didasarkan pada:
Sinyal masukan

kausal / akausal

Jumlah state dalam sistem

Jumlah masukan dan keluaran
Keberadaan Memori
Linieritas dan waktu

SISO, MISO, MIMO

Memory / Memoryless
Linier / Non Linier
Time variant / Time invariant

TG-4112: Analisa Sinyal Geofisika

8

Berdasarkan sinyal Masukan:

Sistem kausal atau causal system:

Sebuah sistem yang keluarannya ditentukan oleh
masukan sekarang dan/ masa lalu, dituliskan:

Sistem akausal atau acausal system:

Sebuah sistem yang keluarannya saat ini juga
ditentukan oleh kondisi masukan yang akan datang
dituliskan:

past and present

input

future input

TG-4112: Analisa Sinyal Geofisika

9

Berdasarkan sifat linieritas dan Waktu:

Sistem Linier
Sistem tidak Linier

Sistem Time variant (output dipengaruhi waktu)

Sistem Time invariant (output tidak dipengaruhi
waktu)

Kombinasi Linier / non linier dan time variant /

invariant.

TG-4112: Analisa Sinyal Geofisika

10

LTI System:
Linier Time Invariant : Sistem linier dan tidak bergantung

pada waktu.
System Linier : Memenuhi teori superposisi
Teori superposisi : Penjumlahan (addditivity) dan
Homogenitas (homogenity)
System Time invariant :
Jika pergeseran waktu dialami sinyal masukan, maka dialami
juga oleh sinyal keluaran dengan besar yang sama

TG-4112: Analisa Sinyal Geofisika

11

Sistem Linier ?

TG-4112: Analisa Sinyal Geofisika

12

TG-4112: Analisa Sinyal Geofisika

13

TG-4112: Analisa Sinyal Geofisika

14

TG-4112: Analisa Sinyal Geofisika

15

Unit-Impulse Response
Consider the system:
x (t )

System

y (t )

If the input signal is x(t ) = d (t ) and the

system has no energy at t = 0 , the output
y (t ) = h(t ) is called the impulse response of
the system

d (t )

System

h(t )

TG-4112: Analisa Sinyal Geofisika

16

Convolution Integral
An approach (available tool or operation) to describe the
input-output relationship for LTI Systems
x(t)=d(t)

In a LTI system

y(t)=h(t)
LTI System

d(t) h(t)
Remember h(t) is T[d(t)]
Unit impulse function the impulse response

It is possible to use h(t) to solve for any input-output

relationship
x(t)

y(t)
LTI System: h(t)

One way to do it is by using the Convolution Integral

TG-4112: Analisa Sinyal Geofisika
17

Convolution Integral
Remember
x(t)=Ad(t-kto)

y(t)=Ah(t-kto)
LTI System

So what is the general solution for

x(t)

y(t)
LTI System

?
TG-4112: Analisa Sinyal Geofisika
18

Convolution Integral
Any input can be
expressed using the
unit impulse function

Proof:

d (t ) = d (-t )

Sifting
Property

f (t )d (t - t )dt = f (t )
o

x(t ) =

x(t )d (t - t )dt

tot and
integrate by dt

x(t )d (t - to ) = x(to )d (t - to )

x(t )d (t - t )dt = x(t )d (t - t )dt

x(t ) d (t - t )dt = x(t )(1) = x(t )

-

x(t)

y(t)
LTI System

TG-4112: Analisa Sinyal Geofisika

19

Convolution Integral
x(t)

Given

LTI System

We obtain Convolution
Integral
That is: A system can be
characterized using its
impulse response:
y(t)=x(t)*h(t)
X(t)

y(t)

y(t)
LTI System: h(t)

Do not confuse convolution with multiplication!

y (t ) = T {x (t )}
h(t ) = T {d (t )}
h(t - t ) = T {d (t - t )}

y (t ) = T x (t )d (t - t ) dt
-

Linearity : y (t ) =

x(t )T [d (t - t )]dt

y (t ) =

x(t )h(t - t )dt

y(t)=x(t)*h(t)

By definition

TG-4112: Analisa Sinyal Geofisika

20

TG-4112: Analisa Sinyal Geofisika

21

TG-4112: Analisa Sinyal Geofisika

22

TG-4112: Analisa Sinyal Geofisika

23

TG-4112: Analisa Sinyal Geofisika

24

Discrete Convolution

The digital convolution with sample interval t = 1 is summarized as:

Flip (reverse) one of the digital functions.
Shift it along the time axis by one sample, j.
Multiply the corresponding values of the two digital functions.
Summate the products from step 3 to get one point of the digital
convolution at j.
Repeat steps 1-4 to obtain the digital convolution at all times, j where the
digital functions overlap.

Discrete Convolution

Discrete Convolution

Discrete Convolution

Discrete Convolution

Discrete Convolution

Discrete Convolution

Discrete Convolution

Discrete Convolution

Discrete Convolution

TG-4112: Analisa Sinyal Geofisika

35

Convolution in MathLAB