Pengantar Fourier Transform

Dudi D. Wijaya
Wiwin Windupranata
Prodi Teknik Geodesi dan Geomatika
Institut Teknologi Bandung
Jl. Ganesha 10 Bandung
E-mail: windu@gd.itb.ac.id

0. Bias & Signal

Bias

&

Kesalahan

(a)
Pada

Pengukuran GPS
+ kesalahan orbit (ephemeris)
+ kesalahan jam satelit
Satelit GPS
+ selective availability
multipath

Ambiguitas fasa

imaging
Bias Ionosfir
Bias Troposfir

+ kesalahan jam receiver

+ kesalahan antena
Receiver GPS
+ derau receiver

0. Bias & Signal

(b)

Bias & Signal Pada Hasil Pengukuran GPS

Komponen penyusun data
hasil ukuran:
o Periodik
o Linear
o Acak

Permasalahan:
o Berapa banyak jumlah komponen periodik yang dominan? Dan
berapa nilai perioda serta magnitude dari komponen periodik
tersebut?
o Interpretasi fisis dari komponen yang berpengaruh secara dominan
o Komponen mana yang merupakan SIGNAL yang diharapkan?
GD2203 Estimasi & Aproksimasi

0. Bias & Signal

(c)

Bias & Signal Pada Hasil Pengukuran

Altimetry

Permasalahan:
o Komponen mana yang merupakan SIGNAL yang diharapkan?
o Komponen mana yang dominan, periodik atau linear trend?
o Berapa nilai perioda dari komponen periodik pada hasil pengukuran
Altimetri?
GD2203 Estimasi & Aproksimasi

0. Bias & Signal

(d)

Solusi Dari Permasalahan

o Berapa banyak jumlah komponen periodik yang dominan? Dan
berapa nilai perioda serta magnitude dari komponen periodik
tersebut?
o Interpretasi fisis dari komponen yang berpengaruh secara dominan
o Komponen mana yang merupakan SIGNAL yang diharapkan?

Transformasi dari domain

WAKTU ke domain
PERIODA/FREKUENSI/SPECTR
AL

GD2203 Estimasi & Aproksimasi

1. Fourier Transform

(a)

nk

nk

f t k ao an cos nt k bn sin nt k
GD2203 Estimasi & Aproksimasi

1. Fourier Transform

(b)

nk

nk

f t k ao an cos nt k bn sin nt k
eix e ix
sin x
2i
N

f t k ao e
nk
GD2203 Estimasi & Aproksimasi

i n t k

e ix e ix
cos x
2

an ibn
i n t k an ibn
e

2
2

1. Fourier Transform
N

f t k ao e
nk
N

f t k ao e
nk
c0 a0

i n t k

i 2 n t k

an ibn
; cn
2

(c)

an ibn
i n t k an ibn
e

2
2
an ibn
i 2 n t k an ibn
e

2
2
; c n

a n ib n an ibn

2
2

nk

nk

f t k co cn e i 2ntk c n e i 2ntk
GD2203 Estimasi & Aproksimasi

1. Fourier Transform

(d)

i 2 t
i 2 t

f t k co cn e
c n e
n k

n k

nk

f tk

c e

nk

1 2
i 2t
cn
f
(
t
)
e
dt

T T

i 2t k

f t
GD2203 Estimasi & Aproksimasi

c e

i 2t

1. Fourier Transform

(e)

Integral Fourer: Fourier Transform & Inverse Fourier Transform

f t e i 2t dt

f t

F e

F FT f t

. (1)

Fourier analysis

i 2t

GD2203 Estimasi & Aproksimasi

f t IFT F
Fourier synthesis

. (2)

1. Fourier Transform

(f)

Amplitude & Phase Spectrum

F a ib F e i

. (3)

Amplitude spectrum

F a 2 b 2 F F
2

. (4)

Phase spectrum

b
arctan
2 j , j 0,1,2,...

GD2203 Estimasi & Aproksimasi

. (5)

2. Representasi di Domain Frekuensi (a)

GD2203 Estimasi & Aproksimasi

2. Representasi di Domain Frekuensi (b)

Domain waktu

Inverse
Fourier
transform

Fourier

Domain
Frekuensi

GD2203 Estimasi & Aproksimasi

transform

2. Representasi di Domain Frekuensi (c)

Fourier
Amplitude spectra (Pa2/Hz)

Inverse
Fourier
transform

S1

GD2203 Estimasi & Aproksimasi

S2

S3

S4

transform

2. Representasi di Domain Frekuensi (d)

i Akbar (15108016): Spatio-Temporal Atmospheric Pressure Loading (AP

GD2203 Estimasi & Aproksimasi

2. Representasi di Domain Frekuensi (e)

i Akbar (15108016): Spatio-Temporal Atmospheric Pressure Loading (AP

GD2203 Estimasi & Aproksimasi

2. Representasi di Domain Frekuensi (f)

i Akbar (15108016): Spatio-Temporal Atmospheric Pressure Loading (AP

GD2203 Estimasi & Aproksimasi

2. Representasi di Domain Frekuensi (g)

i Oma (15108010): Karakteristik Temporal Total Electron Content (TEC)

GD2203 Estimasi & Aproksimasi

2. Representasi di Domain Frekuensi (h)

i Oma (15108010): Karakteristik Temporal Total Electron Content (TEC)

1
2

16

20

25

4
GD2203 Estimasi & Aproksimasi

1
2

16

20

25

2. Representasi di Domain Frekuensi (i)

i Oma (15108010): Karakteristik Temporal Total Electron Content (TEC)

GD2203 Estimasi & Aproksimasi

2. Representasi di Domain Frekuensi (j)

Annua
l
Semi
-Annual
GD2203 Estimasi & Aproksimasi

Terdiurnal

Diurna
l
SemiDiurnal

i Oma (15108010): Karakteristik Temporal Total Electron Content (TEC)

3. Sampling Interval & Aliasing Problem

(a)

Teori Sampling Interval Nyquist

fs 2 fh
fs: sampling freq.

fh: highest freq.

Aliasing signal
Original signal

Contoh 1: Jika ingin melihat fenomena pasut yang memiliki frekuensi

tertinggi sebesar 1 cpd (perioda 1 hari), maka sampling frekuensi harus lebih
besar dari 2 cpd (perioda 0.5 hari atau 12 jam)
Contoh 2: Satelit TOPEX/POSEIDON memiliki sampling frekuensi sebesar 0.1
cpd ( perioda 10 hari), maka dari data satelit tersebut bisa dilihat komponen
pasut yang memiliki frekuensi lebih kecil dari 0.05 cpd (lebih besar dari
perioda 20 hari)
GD2203 Estimasi & Aproksimasi

4. Fourier Transform dengan MATLAB

Matlab code
% define number of data
n=1000;
% define sampling period
Ts = 3;
% unit hour
% define time occurrence (equally-space)
t = [0:n-1]*Ts;
% define sampling rate
Fs = 8;
% Eight cycle per day,
% remove any linear trend
Y_notrend=detrend(y);
% Fast Fourier Transform
Y_fft = fft(Y_notrend);
% Define Frequency range
freq = (0:n/2)*Fs/n;
% calculate Amplitude/Power Spectrum (real part only)
power = abs(Y_fft(1:n/2+1))*2/n;
% Plot the spectrum
plot(freq,power)
GD2203 Estimasi & Aproksimasi

5. Materi Minggu Depan

Karakteristik dan analisis Fourier Transform
Dasar-dasar filtering di domain frekuensi

Thank You !!!!

Dudy D. Wijaya Feb 2012

dudy@gd.itb.ac.id

GD4203 Estimasi & Aproksimasi Geodetik

24