Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Latar Belakang
• Sistem LTI dinyatakan dalam tanggapan terhadap
masukan cuplikan satuan (tanggap cuplikan satuan –
unit impulse response h(n)):
DTFT
• DTFT = Discrete-time Fourier Transform
Transformasi Fourier dalam Waktu-
diskrit;
• Rumus DTFT:
• Rumus IDTFT:
1
Contoh 3.1 & Solusinya
• Tentukan DTFT dari x(n) = 0.5n u(n)!
• Atau dituliskan:
2
2 (dua) Sifat Penting
• Implikasi Simetrik untuk menggambar
X(ej n) hanya perlu diperhatikan setengah
periode-nya saja secara umum periode ini
adalah [0, ]
• Contoh 3.3: untuk persamaan x(n) = 0.5n u(n)!
1.5 1.5
Magnitude
Real
1 1
0.5 0.5
0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
frequency in pi units frequency in pi units
-0.2 -0.2
Imaginary
Radians
-0.4 -0.4
-0.6 -0.6
-0.8 -0.8
0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
frequency in pi units frequency in pi units
agfi@ugm.ac.id III.A. Transformasi Fourier Waktu 9
Diskrit
3
Komputasi Numerik DTFT
• Misalkan x(n) memiliki N cuplikan (data) antara n1 E n E
n2 (tidak perlu dalam jangkauan [0,N-1]) dan akan
dievaluasi X(ej n) pada:
• Jika kita susun {k} dan {nl} masing-masing sebagai vektor baris k
dan n, maka:
4
Contoh 3.4 & Solusinya
Magnitude Part Real Part
15 15
10
10
Magnitude
Real
5
5
0
0 -5
0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
frequency in pi units frequency in pi units
2
0
Imaginary
Radians
-5
-2
-4 -10
0 0.2 0.4 0.6 0.8 1 0 0.2 0.4 0.6 0.8 1
frequency in pi units frequency in pi units
agfi@ugm.ac.id III.A. Transformasi Fourier Waktu 13
Diskrit
5
Contoh 3.5 & Solusinya
Magnitude Part
8
4
|X|
0
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
frequency in units of pi
Angle Part
1
0.5
radians/pi
-0.5
-1
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
frequency in units of pi
agfi@ugm.ac.id III.A. Transformasi Fourier Waktu 16
Diskrit
6
Contoh 3.6 & Solusinya
Magnitude Part
15
10
|X|
0
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
frequency in units of pi
Angle Part
3
1
radians/pi
-1
-2
-3
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
frequency in units of pi
agfi@ugm.ac.id III.A. Transformasi Fourier Waktu 19
Diskrit
Bersambung
• Berikutnya...
– 3B: Sifat-sifat Transformasi Fourier Waktu
Diskrit (TFWD)!
7
3B – Sifat-sifat Transformasi
Fourier Waktu Diskrit (TFWD)
Kuliah PSD 01 (MFS4617)
agfi@ugm.ac.id
Linearitas
1. Linearity (Linearitas): Transformasi Fourier
waktu-diskrit merupakan suatu bentuk
transformasi yang linear, hal ini dicirikan
melalui persamaan berikut:
1
Konjugasi dan Pelipatan
4. Conjugation (konjugasi): Konjugasi dalam ranah
waktu merupakan lipatan dan konjugasi dalam ranah
frekuensi:
2
Energi sinyal
9. Energy (energi): Energi dari sinyal x(n)
dituliskan dengan persamaan berikut:
3
Contoh soal 3.7 – Solusi Matlab
error =
7.9441e-015
x = rand(1,11); n = 0:10;
k = 0:500; w = (pi/500)*k;
X = x * (exp(-j*pi/500)).^(n'*k); % DTFT of x
% signal shifted by two samples
y = x; m = n+2;
Y = y * (exp(-j*pi/500)).^(m'*k); % DTFT of y
% verification
Y_check = (exp(-j*2).^w).*X; % multiplication by exp(-j2w)
error = max(abs(Y-Y_check)) % Difference
error =
8.4843e-015
4
Contoh soal 3.9
• Untuk membuktikan sifat penggeseran
frekuensi kita akan menggunakan
pendekatan grafik (visualisasi)…
Magnitude of X Angle of X
60 1
50
0.5
40
radiands/pi
30 0
|X|
20
-0.5
10
0 -1
-1 -0.5 0 0.5 1 -1 -0.5 0 0.5 1
frequency in pi units frequency in pi units
Magnitude of Y Angle of Y
60 1
50
0.5
40
radians/pi
30 0
|Y|
20
-0.5
10
0 -1
-1 -0.5 0 0.5 1 -1 -0.5 0 0.5 1
frequency in pi units frequency in pi units
5
Contoh soal 3.10
• Membuktikan sifat konjugasi diketahui
sinyal x(n) merupakan sinyal acak
bilangan kompleks untuk –5 n 10 yang
secara umum didistribusikan antara [0,1].
error =
1.1382e-013
6
Contoh soal 3.11 – Solusi Matlab
n = -5:10; x = rand(1,length(n));
k = -100:100; w = (pi/100)*k; % frequency between -pi and +pi
X = x * (exp(-j*pi/100)).^(n'*k); % DTFT of x
% folding property
y = fliplr(x); m = -fliplr(n); % signal folding
Y = y * (exp(-j*pi/100)).^(m'*k); % DTFT of y
% verification
Y_check = fliplr(X); % X(-w)
error = max(abs(Y-Y_check)) % Difference
error =
1.6012e-015
n = -5:10; x = sin(pi*n/2);
k = -100:100; w = (pi/100)*k; % frequency between -pi and +pi
X = x * (exp(-j*pi/100)).^(n'*k); % DTFT of x
% signal decomposition
[xe,xo,m] = evenodd(x,n); % even and odd parts
XE = xe * (exp(-j*pi/100)).^(m'*k); % DTFT of xe
XO = xo * (exp(-j*pi/100)).^(m'*k); % DTFT of xo
% verification
XR = real(X); % real part of X
error1 = max(abs(XE-XR)) % Difference
XI = imag(X); % imag part of X
error2 = max(abs(XO-j*XI)) % Difference
7
Contoh soal 3.12 – Solusi Matlab
% graphical verification
subplot(1,1,1)
subplot(2,2,1); plot(w/pi,XR); grid; axis([-1,1,-2,2])
xlabel('frequency in pi units'); ylabel('Re(X)');
title('Real part of X')
subplot(2,2,2); plot(w/pi,XI); grid; axis([-1,1,-10,10])
xlabel('frequency in pi units'); ylabel('Im(X)');
title('Imaginary part of X')
subplot(2,2,3); plot(w/pi,real(XE)); grid; axis([-1,1,-2,2])
xlabel('frequency in pi units'); ylabel('XE');
title('Transform of even part')
subplot(2,2,4); plot(w/pi,imag(XO)); grid; axis([-1,1,-10,10])
xlabel('frequency in pi units'); ylabel('XO');
title('Transform of odd part')
1 5
Re(X)
Im(X)
0 0
-1 -5
-2 -10
-1 -0.5 0 0.5 1 -1 -0.5 0 0.5 1
frequency in pi units frequency in pi units
1 5
XO
XE
0 0
-1 -5
-2 -10
-1 -0.5 0 0.5 1 -1 -0.5 0 0.5 1
frequency in pi units frequency in pi units
Bersambung…
• Berikutnya...
– 3C: Penyajian sistem LTI dalam Ranah-
Frekuensi!
8
3C – Penyajian Sistem LTI dalam Ranah
Frekuensi
Tanggap Eksponensial
Kompleks
• x(n)=ej on merupakan suatu masukan terhadap
sistem LTI yang dinyatakan dengan tanggap
impuls h(n)…
1
Definisi-1: Tanggap Frekuensi
• Hasil selanjutnya dapat diperluas dengan kombinasi
linear antar eksponensial kompleks menggunakan
linearitas sistem LTI…
2
Tanggap thd Sembarang Deret
• Persamaan 3.17 dapat digeneralisasi ke bentuk
deret yang dapat secara absolut-dijumlahkan
(absolute summable).Jika X(ej n)=F[x(n)] dan
Y(ej n)=F[y(n)], maka dengan menggunakan
Sifat konvolusi diperoleh…
3
Contoh Soal 3.13 - Solusi
• Untuk menggambarkan tanggap ini, dapat
diimplementasikan fungsi |H(ej )| dan
H(ej ) atau tanggap frekuensi H(ej ),
kemudian melakukan proses perhitungan
besaran dan fase-nya, berikut Matlab-
nya…
6
|H|
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
frequency in pi units
Phase Response
0
-0.1
Phase in pi Radians
-0.2
-0.3
-0.4
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
frequency in pi units
4
Contoh Soal 3.14
• Misalkan masukan ke sistem pada contoh
3.13 adalah 0.1u(n), tentukan tanggap
kondisi-tetap (steady-state) yss(n)…
5
Fungsi Tanggap Frekuensi dari
Persamaan Beda
6
Contoh Soal 3.15 – Solusi Matlab
subplot(1,1,1)
b = 1; a = [1,-0.8];
n=[0:100];x = cos(0.05*pi*n);
y = filter(b,a,x);
subplot(2,1,1); stem(n,x);
xlabel('n'); ylabel('x(n)');
title('Input sequence')
subplot(2,1,2); stem(n,y);
xlabel('n'); ylabel('y(n)');
title('Output sequence')
0.5
x(n)
-0.5
-1
0 10 20 30 40 50 60 70 80 90 100
n
3.42
Output sequence
5
4.092
y(n)
-5
0 10 20 30 40 50 60 70 80 90 100
n
7
Asumsi vs. Kenyataan
8
Contoh Soal 3.15 - Solusi
b = [0.0181, 0.0543, 0.0543, 0.0181];
a = [1.0000, -1.7600, 1.1829, -0.2781];
m = 0:length(b)-1; l = 0:length(a)-1;
K = 500; k = 1:1:K;
w = pi*k/K; % [0, pi] axis divided into 501 points.
num = b * exp(-j*m'*w); % Numerator calculations
den = a * exp(-j*l'*w); % Denominator calculations
H = num ./ den;
magH = abs(H); angH = angle(H);
0.4
0.2
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
frequency in pi units
Phase Response
1
0.5
Phase in pi Radians
-0.5
-1
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
frequency in pi units
9
Bersambung
• Berikutnya…
– 3C: Pencuplikan dan Rekonstruksi Sinyal
Analog!
10
agfi@ugm.ac.id
Pendahuluan
• Dalam berbagai aplikasi – misalnya dunia komunikasi
digital – sinyal analog dikonversi ke sinyal diskrit
menggunakan pencuplikan dan operasi kuantisasi
(Konversi Analog ke Digital atau ADC).
• Sinyal diskrit ini diolah oleh Prosesor Sinyal Digital dan
sinyal yang diproses dikonversi kembali ke sinyal analog
menggunakan operasi rekonstruksi (Konversi Digital ke
Analog atau DAC).
• Menggunakan Analisa Fourier, kita dapat menjelaskan
operasi pencuplikan dari sudut pandang ranah-frekuensi,
analisa efek dan melakukan operasi rekonstruksi yang
tepat.
Pencuplikan
• xa(t) merupakan sinyal analog. Transformasi Fourier
Waktu-Kontinyu diberikan oleh persamaan sebagai
berikut:
agfi@ugm.ac.id 1
agfi@ugm.ac.id
Pencuplikan
• Sekarang kita cuplik xa(t) pada pencuplikan tersendiri
Interval Ts detik untuk memperoleh sinyal waktu diskrit
x(n):
Pencuplikan
• Persamaan 3.26 tersebut dikenal dengan
Persamaan Aliasing. Frekuensi analog dan
digital dihubungkan lewat Ts.
agfi@ugm.ac.id 2
agfi@ugm.ac.id
agfi@ugm.ac.id 3
agfi@ugm.ac.id
Implementasi MATLAB:
Pencuplikan
• Tidak mungkin menganalisa sinyal analog dengan
MATLAB kecuali menggunakan Toolbox Symbolic
proses lama;
• Jika kita mencuplik xa(t) dengan grid yang baik yang
memiliki kenaikan waktu yang cukup kecil sedemikian
hingga menghasilkan plot yang halus dan waktu
maksimum yg cukup besar untuk bisa menampilkan
semua data, maka dapat dilakukan analisa pendekatan.
• Misalkan t sebagai interval grid sedemikian hingga
t << Ts. Maka…
Implementasi MATLAB:
Pencuplikan
• Persamaan 3.30 dapat digunakan sebagai suatu
larik untuk mensimulasikan sinyal analog.
• Interval pencuplikan Ts jangan disamakan
dengan $t, yang digunakan untuk menyatakan
sinyal analog!
• Persamaan Transformasi Fourier 3.24 dapat
didekati dengan persamaan 3.30, sehingga:
agfi@ugm.ac.id 4
agfi@ugm.ac.id
agfi@ugm.ac.id 5
agfi@ugm.ac.id
0.8 xa(t)
0.6
xa(t)
0.4
0.2
0
-5 -4 -3 -2 -1 0 1 2 3 4 5
t in msec.
- 4000 1.5
Xa(j2)
Xa(jW)*1000
4000
0.5
0
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
Frequency in KHz
Contoh 3.18
• Untuk mempelajari efek pencuplikan pada
kuantitas ranah frekuensi, kita akan mencuplik
xa(t) pada contoh 3.17 dengan frekuensi
pencuplikan yang berbeda:
a. Cuplik xa(t) pada Fs 5000 cuplik/detik
untuk menghasilkan x1(n).
Tentukan dan gambarkan X1(ej )!
b. Cuplik xa(t) pada Fs 1000 cuplik/detik
untuk menghasilkan x2(n).
Tentukan dan gambarkan X2(ej )!
agfi@ugm.ac.id 6
agfi@ugm.ac.id
0.6
x1(n)
0.4
0.2
0
-5 -4 -3 -2 -1 0 1 2 3 4 5
t in msec.
8
Bentuk
mirip!
6
X1(w)
0
-1 -0.8 -0.6 -0.4 -0.2 0 0.2 0.4 0.6 0.8 1
Frequency in pi units
agfi@ugm.ac.id 7
agfi@ugm.ac.id
agfi@ugm.ac.id 8
agfi@ugm.ac.id
0.6
x2(n)
0.4
0.2
0
-5 -4 -3 -2 -1 0 1 2 3 4 5
t in msec.
2 Bentuk
1.5
tidak sama!
X2(w)
0.5
0
-1 -0.8 -0.6 -0.4 -0.2 0 0.2 0.4 0.6 0.8 1
Frequency in pi units
Rekonstruksi
• Dari Teorema Pencuplikan dan contoh-contoh
sebelumnya sangat jelas bahwa jika kita mencuplik
xa(t) pita-terbatas diatas laju Nyquist, maka kita dapat
merekonstruksi xa(t) dari cuplikan x(n).
• Rekonstruksi ini dapat dilakukan dengan proses dua
langkah:
– Pertama: Cuplikan dikonversi menjadi deretan impuls
berbobot:
Rekonstruksi
• Dua langkah ini dapat Fungsi Interpolasi
dinyatakan secara
matematis…
• Perhatikan gambar
sin( x)
berikut…
sinc(x) =
x
agfi@ugm.ac.id 9
agfi@ugm.ac.id
agfi@ugm.ac.id 10
agfi@ugm.ac.id
agfi@ugm.ac.id 11
agfi@ugm.ac.id
Implementasi MATLAB:
Rekonstruksi
• Untuk Interpolasi antara cuplikan MATLAB
menyediakan beberapa pendekatan…
• Fungsi sinc(x), yang menghasilkan Fungsi
(sin x)/ x, dapat digunakan untuk implementasi
persamaan 3.33.
• Jika diketahui {x(n), n1 n n2} dan jika kita ingin
untuk menginterpolasi xa(t) pada suatu grid yang
sangat baik dengan interval grid t, maka
dengan persamaan 3.33 diperoleh…
Implementasi MATLAB:
Rekonstruksi
• Dengan MATLAB dituliskan…
Contoh 3.19
• Dari cuplikan-cuplikan x1(n) dalam contoh
3.18a, rekonstruksi-kan xa(t) dan berikan
komentar pada hasilnya!
agfi@ugm.ac.id 12
agfi@ugm.ac.id
0.0363
agfi@ugm.ac.id 13
agfi@ugm.ac.id
0.9
0.8
0.7
0.6
xa(t)
0.5
0.4
0.3
0.2
0.1
0
-5 -4 -3 -2 -1 0 1 2 3 4 5
t in msec.
0.1852
agfi@ugm.ac.id 14
agfi@ugm.ac.id
0.8
0.6
xa(t)
0.4
0.2
-0.2
-5 -4 -3 -2 -1 0 1 2 3 4 5
t in msec.
agfi@ugm.ac.id 15
agfi@ugm.ac.id
0.8
0.6
xa(t)
0.4
0.2
0
-5 -4 -3 -2 -1 0 1 2 3 4 5
t in msec.
0.8
0.6
xa(t)
0.4
0.2
0
-5 -4 -3 -2 -1 0 1 2 3 4 5
t in msec.
agfi@ugm.ac.id 16
agfi@ugm.ac.id
0.0317
agfi@ugm.ac.id 17
agfi@ugm.ac.id
0.1679
0.8
0.6
xa(t)
0.4
0.2
0
-5 -4 -3 -2 -1 0 1 2 3 4 5
t in msec.
0.8
0.6
xa(t)
0.4
0.2
0
-5 -4 -3 -2 -1 0 1 2 3 4 5
t in msec.
agfi@ugm.ac.id 18
agfi@ugm.ac.id
Terima Kasih!
• TFWD selesai...
• Berikutnya
– 4A: Transformasi Z bilateral!
agfi@ugm.ac.id 19