PENGOLAHAN SINYAL GEOFISIKA (GFS64034)

TA 20182

#Kuliah 02
01 25/02/2019
Dosen Pengampuh:
Dr. La Hamimu, S.Si., M.T
Al Rubaiyn, S.T., M.T.

Jurusan Teknik Geofisika

Fakultas Ilmu dan Teknologi Kebumian
Universitas Halu Oleo
 Link Isian Tugas

bit.ly/pensil_geof01
 Dasar-Dasar Transformasi Fourier
DEFENISI

 Analisis Fourier adalah metoda untuk mendekomposisi

sebuah sinyal menjadi beberapa sinyal harmonik sinuso-

dijumlakan
idal dengan frekuensi berbeda-beda
 Suatu sinyal dapat dihasilkan dengan menjumlakan be-
berapa sinyal sinusoidal frekuensi tunggal. Sejumlah
sinyal teresebut dikenal dengan Deret Fourrier
 Transformasi Fourier adalah metode untuk mengubah
gelombang seismik dalam domain waktu menjadi do-
main frekuensi.
 Inversi Transformasi Fourier (Inverse Fourier Transform)
merupakan kebalikan dari Transformasi Fourier
(ensiklopediseismik.blogspot.com)
 DASAR-DASAR
TRANSFORMASI FOURIER Ilustrasi :
Diketahui fungsi f(t) sebagai berikut:
Transformasi Fourier 1D

 Transformasi Fourier kontinu 1D dari suatu fungsi

waktu f(t) didefinisikan dengan
Transformasi Fourier dari f(t) di atas adalah:

F ( )   f (t ).e  jt dt
1 1
(1) F ( )   (3)e  jt
dt  3  e  jt dt
1 1
 1
3  jt
 e
adalah fungsi dalam domain frekuensi j 1

adalah frekuensi radial 3  j

 e  e j 
j
6sin( )


 Transformasi Fourier Diskrit
DFT

 Transformasi Fourier diskrit atau disebut dengan Discrete Fourier Transform (DFT) adalah model
transformasi fourier yang dikenakan pada fungsi diskrit, dan hasilnya juga diskrit.
 Tinjau suatu sinyal discrete-time sama dengan nol untuk semua bilangan bulat dan semua bilangan
, dimana N adalah bilangan bulat positif.Pada dasarnya bilangan bulat N dapat dipilih menjadi san-
gat besar. Sebagai contoh . Transformasi Fourier Diskrit untuk sejumlah N titik data dari
sinyal didefinisikan:
N 1
X k   x(n).e  j 2 fn / N , k  0,1, 2,..., N  1 (2)
n 0

Dimana j adalah bilangan imajiner. Indeks n pada persamaan di atas menyatakan varaiabel waktu
t dalam bentuk diskrit, dan pasangan transformasi frekuensi f dinyatakan dengan indeks k
 Transformasi Fourier Diskrit
DFT

 Pada umumnya nilai-nilai pers. (2) merupakan bilangan kompleks, sehingga dapat dinyatakan
dalam bentuk koordinat polar atau kartesian.
 Bentuk Polar X: k  X k exp  j / X k  , k  0,1, 2,..., N  1 (3)
(4)
 Bentuk Kartesian : X k  Rk  j I k , k  0,1, 2,..., N  1

X k
Dimana adalah magnitude atau nilai mutlak dari adalah besarnya sudut . adalah bilan-
gan riil dari dan adalah bilangan imajiner yang mempunyai bentuk
N 1 N 1
Rk  x(0)   x[n]cos 2Nkn I k   x[n]sin 2Nkn (5)
n 1 n 1

 Penjumlahan pada pers. (2) mempunyai nilai berhingga, maka DFT selalu dapat ditentukan.
Penentuan nilai-nilai dapat dihitung dengan menggunakan penjumlahan pers. (2) melalui implemen-
tasi Bahasa pemograman MATLAB
 Transformasi Fourier Diskrit
INVERS DFT

 Jika merupakan hasil DFT dengan jumlah titik data N dari , maka dapat dicari dari dengan
menerapkan Invers Dicrete Fourier Transform (IDFT) yaitu
1 N 1
x[n] 
N
X
k 0
k e j 2 kn / N , n  0,1, 2,..., N  1 (6)

Karena penjumlahan pada pers. (6) juga merupakan penjumlahan berhingga, maka invers DFT
(IDFT) dapat dihitung dengan melakukan evaluasi penjumlahan dalam pers. (6)
 Transformasi Fourier Diskrit
ILUSTRASI DFT & IDFT

 Buatlah algoritma Disrete Fourier Transform (DFT) dan Inverse Disrete Fourier Transform (IDFT)
dengan implementasi Bahasa pemrograman MATLAB
%=============================== % ===============================
% Transformasi Fourier Diskrit % Invers Discrete Fourier Transform [DFT]
% Discrete Fourier Transform [DFT] % ===============================
% =============================== function xn=idft(Xk)
function Xk=dft(xn) [N,M]=size(Xk);
[N,M]=size(xn); if M~=1, % Pastikan Xf merupakan vektor kolom
if M~=1, % Pastikan bahwa xn merupakan vektor kolom Xk=Xk’;N=M;
xn=xn'; N=M; end
end xn=zeros(N,1);
Xk=zeros(N,1); k=0:N-1
n=0:N-1 for n=0:N-1
for k=0:N-1 xn(n+1)=exp(j*2*pi*k*n/N)*Xk;
Xk(k+1)=exp(-j*2*pi*k*n/N)*xt; end
end xn=xn/N;
% end of function % end of function
% Created by: La Hamimu @2005 % Created by: La Hamimu @2004
% =============================== % ===============================
 Transformasi Fourier Diskrit
ILUSTRASI DFT

 Buatlah algoritma Disrete Fourier Transform (DFT) dan Inverse Disrete Fourier Transform (IDFT)
dengan implementasi Bahasa pemrograman MATLAB
%===============================
% Transformasi Fourier Diskrit Hitunglah DFT untuk 4 titik data dari signal berikut
% Discrete Fourier Transform [DFT]
% =============================== ini dengan menggunakan koordinat kartesian,
function Xk=dft(xn)
[N,M]=size(xn); dimana diketahui jika dan maka :
if M~=1, % Pastikan bahwa xn merupakan vektor kolom
xn=xn'; N=M;  x(0) = 1, x(1) = 0, x(2) =1, x(3) = 0
end
Xk=zeros(N,1);  X(0) = 1, x(1) = 0, x(2) = -1, x(3) = 0
n=0:N-1
for k=0:N-1
Xk(k+1)=exp(-j*2*pi*k*n/N)*xt;
end
% end of function
% Created by: La Hamimu @2005
% ===============================
 Transformasi Fourier Diskrit
ILUSTRASI DFT

 dan maka , x(0) = 1, x(1) = 0, x(2) =1, x(3) = 0

4 1
X (k )   x (n).e  j 2 kn /4 , k  0,1, 2,3
n 0

X (0)  x(0)e  j 2 *0*0/4  x(1)e  j 2 *0*1/4  x(2)e  j 2 *0*2/4  x(3)e  j 2 *0*3/ 4

 1e  j 2 *0*0/4  0e  j 2 *0*1/4  1e j 2 *0*2/4  0e j 2 *0*3/4
2
X (1)  x(0)e  j 2 *1*0/4  x(1)e  j 2 *1*1/4  x(2)e  j 2 *1*2/4  x(3)e  j 2 *1*3/4
 1e j 2 *1*0/4  0e j 2 *1*1/4  1e j 2 *1*2/4  0e j 2 *1*3/ 4
0
 Transformasi Fourier Diskrit
ILUSTRASI DFT

 dan maka , x(0) = 1, x(1) = 0, x(2) =1, x(3) = 0

4 1
X (k )   x (n).e  j 2 kn /4 , k  0,1, 2,3
n 0

X (2)  x(0)e  j 2 *2*0/4  x(1)e  j 2 *2*1/ 4  x(2)e  j 2 *2*2/4  x(3)e  j 2 *2*3/ 4

 1e  j 2 *2*0/4  0e j 2 *2*1/4  1e  j 2 *2*2/4  0e j 2 *2*3/4  0e  j 2 *2*4/4
2

X (3)  x(0)e j 2 *3*0/ 4  x(1)e  j 2 *3*1/ 4  x(2)e  j 2 *3*2/4  x(3)e  j 2 *3*3/4

 1e  j 2 *3*0/4  0e  j 2 *3*1/4  1e  j 2 *3*2/ 4  0e  j 2 *3*3/4
0
 Fast Fourier Transform
FFT 1D

 FFT (Fast Fourier Transform) adalah teknik perhitungan cepat dari DFT memanfaatkan sifat
periodikal dari transformasi fourier.
 Perhatikan definisi dari DFT :
N
F (k )   f (n).e  j 2knT / N (7)
n 1

atau dapat dituliskan dengan :

N N
F (k )   f (n) cos( 2nkT / N )  j  f (n) sin( 2nkT / N ) (8)
n 1 n 1
 Fast Fourier Transform
FFT 1D

Nilai fungsi cosinus untuk setengah bagian bila dilihat Nilai fungsi sinus untuk setengah periode adalah
dari kiri dan setengah bagian dari kanan akan sama,
atau dapat dikatakan bahwa nilai fungsi cosinus untuk kebalikan dari nilai setengah periode sebelumnya,
setengah periode adalah kebalikan horisontal (shift) atau dapat dituliskan bahwa .
dari nilai setengah periode sebelumnya, atau dapat di-
tuliskan bahwa sin(x+T/2) = -sin(x), untuk 0<x<T/2
cos(T/2-x) = -cos(x), untuk 0<x<T/2
 Fast Fourier Transform
FFT 1D

Nilai fungsi cosinus untuk setengah bagian bila dilihat Nilai fungsi sinus untuk setengah periode adalah
dari kiri dan setengah bagian dari kanan akan sama,
atau dapat dikatakan bahwa nilai fungsi cosinus untuk kebalikan dari nilai setengah periode sebelumnya,
setengah periode adalah kebalikan horisontal (shift) atau dapat dituliskan bahwa .
dari nilai setengah periode sebelumnya, atau dapat di-
tuliskan bahwa sin(x+T/2) = -sin(x), untuk 0<x<T/2
cos(T/2-x) = -cos(x), untuk 0<x<T/2

Dari kedua sifat di atas, maka perhitungan DFT dapat disederhanakan

dengan cukup menghitung setengah periode saja, sedangkan setengah pe-
riode berikutnya dapat dihitung dengan menggunakan :

F(x+T/2) = Real{F(T/2-x)} - j Im{F(x)}

 Fast Fourier Transform
FFT

 Fast Fourier Transform merupakan standar dalam analisis sinyal karena memiliki banyak manfaat
dan tepat guna.
Contoh penerapan:
 Mekanika
 Instrumentasi
 Pengolahan sinyal, etc.
 Kesepakatan (secara matematika) bahwa tampilan FFT berupa frekuensi - & + dengan amplitude
dibagi dua dari sinyal awalnya. Misal, sinyal dengan f=12 Hz dan A=6 maka
A

-12 +12 f(Hz)

Fast
Fourier Trans-
form
Gambar disamping
merupakan interpretasi
dari suatu transfor-
masi fourier
Terima Kasih
UHO BISA
JAGAD KITA