Transformasi Fourier Sinyal Diskrit dan Spektrum

Ags-Msn

Sekolah Tinggi Meteorologi Klimatologi dan Geofisika

April 12, 2020

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Spektrum

Pada domain waktu, sinyal analog direpresentasikan

dengan amplitude (x) dan waktu (t),
Pada domain waktu, sinyal digital direpresentasikan
dengan amplitude (x) dan waktu (n), dimana n adalah
nomor sinyal yang terkait dengan proses sampling.

x(t) → ADC → x(n)

Pada aplikasi tertentu, diperlukan informasi tentang
kandungan (content) frekuensi yang ada pada cuplikan
sinyal tertentu.
Untuk keperluan itu diperlukan representasi sinyal pada
domain frekuensi (spektrum), agar terlihat kandungan
frekuensi pada cuplikan tersebut.

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Ilustrasi
Spektrum menunjukkan frekuensi yang terkandung pada
cuplikan gelombang

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Ilustrasi
Spektrum menunjukkan frekuensi yang terkandung pada
cuplikan gelombang

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Ilustrasi
Spektrum menunjukkan frekuensi yang terkandung pada
cuplikan gelombang

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Transformasi Fourier Diskrit, DFT

Sinyal diskrit x(n) pada domain waktu dapat di

transformasikan menjadi sinyal pada domain frekuensi
X(k) :
N −1
2πkn
x(n)e−j
X
X(k) = N

n=0

Sebaliknya, sinyal diskrit pada domain frekuensi X(k)

dapat di transformasikan menjadi sinyal pada domain
waktu x(n) :
−1
1 NX 2πkn
x(n) = X(k)ej N
N k=0

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Contoh DFT
Pandang sinyal diskrit x(n) = [ 1, 2, 3, 4 ] pada
domain waktu n. Sinyal x(n) tersebut ada 4 buah sinyal
(N=4) dan merupakan hasil ADC sinyal analog dengan
frekuensi sampling fs = 10 Hz. Tentukan sinyal tersebut
pada domain frekuensi X(k).

N −1 3
2πkn πkn
x(n)e−j x(n)e−j
X X
X(k) = N = 2 N = 0, 1, 2, 3
n=0 n=0
3
π0n
x(n)e−j → eiθ = cos(θ) + i sinθ
X
X(0) = 2

n=0
= x(0)e−j0 + x(1)e−j0 + x(2)e−j0 + x(3)e−j0
= 1 × 1 + 2 × 1 + 3 × 1 + 4 × 1 = 10

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Contoh DFT

3
π1n
x(n)e−j
X
X(1) =
n=0
π 3π
= x(0)e−j0 + x(1)e−j 2 + x(2)e−jπ + x(3)e−j 2

= −2 + 2j
3
π2n
x(n)e−j
X
X(2) = 2

n=0
= x(0)e−j0 + x(1)e−jπ + x(2)e−j2π + x(3)e−j3π
= −2

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Contoh DFT

3
π3n
x(n)e−j
X
X(3) = 2

n=0
3π 9π
= x(0)e−j0 + x(1)e−j 2 + x(2)e−j3π + x(3)e−j 2

= −2 − 2j
X(k) = [ 10, −2 + 2j, −2, −2 − 2j]

k =0 X(0) = 10 → f0 =?
k =1 X(1) = −2 + 2j → f1 =?
k =2 X(2) = −2 → f2 =?
k =3 X(3) = −2 − 2j → f3 =?

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Contoh Inverse DFT

Jika hasil transformasi dari x9n) menjadi X(k)

X(k) = [ 10, −2 + 2j, −2, −2 − 2j], dikembalikan ke
x(n) (inverse DFT) :

−1
1 NX 2πkn 1X 3
πkn
x(n) = X(k)ej N = X(k)ej 4 N = 0, 1, 2, 3
N k=0 4 k=0
3
1X π0n
x(0) = X(k)ej 2
4 k=0
1
= (10 + (−2 + 2j) − 2 + (−2 − 2j)) = 1
4

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Contoh Inverse DFT

3
1X π1n
x(1) = x(n)ej 2
4 n=0
1
= (10 + j(−2 + 2j) − (−2) − j(−2 − 2j)) = 2
4
3
1X π2n
x(2) = X(k)ej 2
4 k=0
1
= (10 + −(−2 + 2j) + (−2) − (−2 − 2j)) = 3
4
3
1X π3n
x(3) = x(n)ej 2
4 n=0
1
= (10 − j(−2 + 2j) − (−2) + j(−2 − 2j)) = 4
4
x(n) = [ 1, 2, 3, 4] → kembali seperti semula

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Hubungan frekuensi

Dari x(n) dengan DFT diperoleh X(k).

X(k) merepresentasikan komponen sinyal x(n) dengan
frekuensi f :→ 0 ≤ f ≤ fs , dimana fs adalah frekuensi
sampling sinyal. Frekuensi f dan fs dalam satuan Hz atau
ω dan ωs dalam satuan rad/dt, dimana ω = 2πf
Frekuensi f yang terkait dengan indeks k pada X(k)
adalah :
kfs kωs
f= , ω=
N N
Resolusi frekuensi antar koefisien DFT :
fs ωs
∆f = , ∆ω =
N N

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Contoh

Untuk contoh DFT tersebut diatas, jika frekuensi

sampling diketahui fs = 10 Hz, dan N = 4 maka :

fs 10
∆f = = = 2.5
N 4
kfs
f =
N
k =0 → f0 =0
k =1 → f1 = 2.5
k =2 → f2 = 5.0
k =3 → f3 = 7.5

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Amplitude, Power dan Phase spektrum

Amplitude spektrum didefinisikan :

1 1q
Ak = |X(k)| = (real[X(k)]2 ) + (imag[X(k)]2 )
N N
Phase spektrum didefinisikan :
Imag|X(k)|
φ(k) = tan−1
Real|X(k)|
Power spektrum didefinisikan :
1 2 1
P (k) = |X(k)| = (real[X(k)]2 ) + (imag[X(k)]2 )
N2 N2

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Amplitude, Power dan Phase spektrum
Dari contoh diatas, dengan x(n) = (1, 2, 3, 4) didapat :
Amplitude spektrum : A(f ) = (2.5, 0.7, 0.5, 0.7)
Power Spektrum P (f ) = (6.25, 0.5, 2.5, 0.5)

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Tugas kecil

Diketahui,jika x(n) = (1, 2, −1, 3, −2, 4) adalah hasiol

proses ADC dengan sampling frekuensi fs = 20 Hz,
tentukan Amplitude, Phase dan Power Spektrum sinyal
tersebut
Berapa kandungan frekuensi pada cuplikan gelombang
tersebut, dan berapa amplitude, phase dan power pada
tiap frekuensi ??

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

Python Scripts untuk DFT manual

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Fast Fourier Transform (FFT)

Prinsipnya : FFT adalah DFT

FFT adalah DFT dengan algorithma perhitungan yang
lebih cepat. (Fast)
Algorithma FFT itu banyak, tetapi yang terkenal adalah
dari Cooley-Tukey (1965).
Pada DFT, banyak perhitungan adalah N 2 , sedangkan
banyak perhitungan pada FFT Cooley-Tukey adalah
N × 2 log(N ). N adalah banyak data.
Pada FFT banyak data harus dalam orde N = 2n , dimana
n adalah integer.
Jika data kurang dari 2n terdekat, maka algorithma akan
menambah 0 pada akhir data sehingga banyak data
adalah 2n terdekat. Proses ini disebut zero-padding dan
sudah diakomodasi oleh aplikasi Matlab atau Python.

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Contoh Hasil FFT dg python.

f s = 100 Hz, f = 5 Hz, Amplitude=1

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Contoh Hasil FFT dg python

f s = 100 Hz, f = 5 Hz, dan f = 10 Hz

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Contoh Hasil FFT dg python

f s = 100 Hz, f = 5 Hz, f = 10 Hz, dan f = 15 Hz

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Contoh Hasil FFT dg python

f s = 100 Hz, f = 5 Hz, dan noise

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Contoh Hasil FFT dg python
f s = 100 Hz, f = 5 Hz, f = 10 Hz, f = 15 Hz, dan
noise.

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

Scripts FFT pada Python

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

 Latihan untuk Praktik

Menyusun script konvolusi dengan Python

Menyusun script DFT
Menyusun script FFT
Menerapkan scripts FFT untuk gelombang yang diketahui
Menerapkan scripts FFT untuk gelombang seismik.
Agar menyiapkan waveform seismic dalam format .mseed.

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum

Bab selanjutnya : Transformasi Z

Ags-Msn Transformasi Fourier Sinyal Diskrit dan Spektrum