Discrete Time

Fourier Transform
Discrete Time Fourier Transform
• Transformasi Fourier dari sebuah deretan
waktu diskrit x(n)
DTFT • Direpresentasikan dengan deret
eksponensial kompleks [e-jωn], dengan ω =
variabel frekuensi riil
Linear dan Time Invarian _DTFT
• memetakan deretan dalam domain waktu ke
Fungsi suatu fungsi kontinu dari variabel frekuensi.

2
Discrete Time Fourier Transform

• Contoh: tentukan DTFT dari deret terbatas berikut ini !

Jawab:

• Karena X(ejω) merupakan sebuah fungsi nilai-kompleks → perlu

digambarkan bagian besaran dan sudut-nya (bagian nyata dan imajiner-
nya) terhadap ω secara terpisah untuk mendeskripsikan X(ejω) secara
visual → Menggunakan nilai antara 0 hingga π

3
Discrete Time Fourier Transform
n = -1:3; x = 1:5; % sequence x(n)
k = 0:500; w = (pi/500)*k; % [0, pi] axis divided into 501 points.
X = x * (exp(-j*pi/500)) .^ (n'*k); % DTFT using matrix-vector
product
magX = abs(X); angX = angle(X);
realX = real(X); imagX = imag(X);
subplot(2,2,1); plot(w/pi,magX); grid
xlabel('frequency in pi units');
title('Magnitude Part'); ylabel('Magnitude')
subplot(2,2,3); plot(w/pi,angX); grid
xlabel('frequency in pi units'); title('Angle Part');
ylabel('Radians')
subplot(2,2,2); plot(w/pi,realX); grid
xlabel('frequency in pi units'); title('Real Part');
ylabel('Real')
subplot(2,2,4); plot(w/pi,imagX); grid
xlabel('frequency in pi units'); title('Imaginary Part');
ylabel('Imaginary')

4
Discrete Time Fourier Transform

5
Respon Frekuensi
• suatu fungsi komplex yang
Respon mendeskripsikan magnitude dan
pergeseran phase dari sebuah filter
Frekuensi dalam suatu daerah frekuensi

• Jika h(n) adalah suatu barisan riil, frequency response

memiliki sifat:
• H(ejω) memiliki nilai untuk semua ω
• H(ejω) periodik dalam ω dengan periode 2π
• Respon magnitude | H(ejω) | adalah fungsi genap dari ω
dan simetris disekitar π
• Respon phase ∟H(ejω) adalah fungsi ganjil dari ω dan
antisimetris terhadap π

6
Respon Frekuensi

Magnitude response = nilai absolut dari respon frekuensi suatu filter

Phase response = komponen sudut dari respon frekuensi suatu filter

7
Respon Frekuensi
• Contoh: Tentukan respon frekuensi H(ejω) dari suatu sistem yang
dicirikan dengan h(n)=(0.9)nu(n). Gambarkan besaran dan respon
fase-nya!
Jawab:

8
Respon Frekuensi

w = [0:1:500]*pi/500;
% [0, pi] axis divided into 501pts.
X = exp(j*w) ./ (exp(j*w) - 0.9*ones(1,501));
magX = abs(X); angX = angle(X);
subplot(2,1,1); plot(w/pi,magX);
grid; axis([0,1,0,10])
xlabel('frequency in pi units');
ylabel('|H|');
title('Magnitude Response');
subplot(2,1,2); plot(w/pi,angX/pi); grid
xlabel('frequency in pi units');
ylabel('Phase in pi Radians');
title('Phase Response');

9
Respon Frekuensi

10
11
Respon Frekuensi
• Jika sebuah Sistem LTI dinyatakan dengan persamaan diferense:

• Jika x(n)=ejωn, maka y(n)=H(ejω)ejωn → substitusikan ke persamaan

di atas:

12
Respon Frekuensi

• Contoh: Sebuah sistem LTI dinyatakan dengan persamaan beda berikut:

y(n) = 0.8y(n-1) + x(n)
Tentukan H(ejω) !

Jawab:

13
Discrete Fourier
Transform
 Konvolusi Diskrit
• Konvolusi dari dua sinyal diberikan oleh:

• Hukum komutatif:

x(n) h(n) y(n) = x(n)*h(n)

h(n) x(n) y(n) = h(n)*x(n)

15
 Konvolusi Diskrit
• Hukum Asosiatif:
y1(n) y1(n)
x(n) h11(n) h22(n) y(n) x(n) h11(n) h22(n) y(n)

x(n) h(n)=h11(n)*h22(n) y(n) x(n) h22(n) h11(n) y(n)

• Hukum Distributif:

16
Circular/Periodic Convolution

17
Circular/Periodic Convolution

18
Circular/Periodic Convolution

19
Circular/Periodic Convolution

20
Circular/Periodic Convolution

21
Contoh

22
Contoh

x1(1)=1 x2(1)=2

x1(2)=2 x1(n) x1(0)=1 x2(2)=3 x2(n) x2(0)=1

x1(3)=2 x2(3)=4

x2(3)=4 4

x1(n).
x2(2)=3 x2(-n,(mod 4)) x2(0)=1 6 x2(-n,(mod 4))
x1(0).x2(0)=1

x2(1)=2 4
Product Sequence
Folded Sequence
x3(0)=1+4+6+4=15
23
Contoh
x2(0)=1 1

x1(n).
x2(3)=4 x2(1-n,(mod 4)) x2(1)=2 8 x2(1-n,(mod 4)) 2

x2(2)=3 6
Folded Sequence rotated Product Sequence
by one unit in time x3(1)=2+1+8+6=17

x2(1)=2 2

x1(n).
x2(0)=1 x2(2-n,(mod 4)) x2(2)=3 2 x2(2-n,(mod 4)) 3

x2(3)=4 8
Folded Sequence rotated Product Sequence
by two units in time x3(2)=3+2+2+8=15
24
Contoh
x2(2)=3 3

x1(n).
x2(1)=2 x2(3-n,(mod 4)) x2(3)=4 4 x2(3-n,(mod 4)) 4

x2(0)=1 2
Folded Sequence rotated Product Sequence
by three units in time x3(3)=4+3+4+2=13

 Hasilnya = x3(n) = {15,17,15,13}

 Circular convolution akan memberikan hasil yang sama dengan linear
convolution jika sejumlah N-1 angka 0 ditambahkan pada akhir dari
deretan yang akan dikonvolusikan
 Linear convolution menghasilkan deret aperiodic dengan panjang 2N-1
Circular convolution menghasilkan deret periodic dengan panjang N
25
 • Lambang: X(k) → deretan nilai dalam
kawasan frekuensi diskrit terbatas yang
dihasilkan oleh pencuplikan satu perioda
DFT Transformasi Fourier.
• Pencuplikan ini membentuk N buah titik
sampling dalam lebar frekuensi 0 ≤ ω ≤ 2π

Discrete Fourier Transform

 Contoh 1
Tentukan circular convolution dari contoh sebelumnya menggunakan DFT &
IDFT !
Jawab:
N 1
1
X 3  k   X 1  k  X 2  k  dan x3  n  
N
X k e
k 0
3
j 2 nk / N
, n  0,1,..., N  1

Untuk x 1  n  =  1,1, 2, 2 
N 1
X 1  k    x1  n  e  j 2 nk / N , k  0,1,..., N  1
n 0
3
Untuk N  4  X 1  k    x1  n  e  j 2 nk / 4 , k  0,1, 2,3
n 0
3
Untuk k  0  X 1  0    x1  n  e  j 2 n 0  / 4  6
n 0
 Contoh 1
3
Untuk k  1  X 1  1   x1  n  e j n / 2  1  e  j / 2  2e  j  2e  j 3 / 2
n 0

 1  j  2  1  2  j   1  j
3
Untuk k  2  X 1  2    x1  n  e  j n  1  e  j  2e 2  2e  j 3
n 0

 1  1  2  1  2  1  0
3
Untuk k  3  X 1  3   x1  n  e  j 3 n / 2  1  e  j 3 / 2  2e  j 3  2e  j 9 / 2
n 0

 1   j   2  1  j  2   1  j
Jadi, X 1  k    6, 1  j, 0, 1  j
 Contoh 1
Untuk x 2  n  =  1, 2, 3, 4 
3
dengan N  4 maka: X 2  k    x2  n  e  j 2 nk / 4 , k  0,1,..., N  1
n0
3
Untuk k  0  X 2  0    x2  n  e  j 2 n (0) / 4  10
n 0
3
Untuk k  1  X 2  1   x2  n  e  j n / 2  1  2e  j / 2  3e  j  4e  j 3 / 2
n0

 1  2   j   3  1  4  j   2  2 j
3
Untuk k  2  X 2  2    x2  n  e  j n  1  2e  j  3e 2  4e  j 3
n 0

 1  2  1  3  1  4  1  2
3
Untuk k  3  X 2  3   x2  n  e  j 3 n / 2  1  2e  j 3 / 2  3e  j 3  4e  j 9 / 2
n 0

 1  2  j   3  1  4   j   2  2 j
Jadi, X 2  k    10, 2  2 j , 2, 2  2 j
 Contoh 1
X 3  k   X 1  k  X 2  k    60,  1  j   2  2 j  , 0,  1  j   2  2 j  
Kita tahu bahwa x3  n   IDFT  X 3  k  
1 3
maka: x3  n    X 3  k  e j 2 nk / 4 , n  0,1, 2,3
4 n 0
1
 60   4 j  e j n / 2   4 j  e j 3 n / 2 
4
1
x3  0   60   4 j    4 j    15
4
1 1
x3  1  60  4 je j / 2  4 je j 3 / 2    60  4  4   17
4 4
1 1
x3  2   60  4 je j  4 je j 3   60  4 j  1  4 j  1   15
4 4
1 1
x3  3  60   4 j  e j 3 / 2  4 je j 9 / 2    60  4  4   13
4 4
Jadi, x3  n    15,17,15,13
 Contoh 2
1
 , untuk 0  n  2
Tentukan DFT dari deretan x  n    4
0, yg lainnya
Jawab:
N 1
1 1 1
X  k    x  n e ,k  0,1,..., N  1 dengan x  n    , , 
 j 2 nk / N

n 0 4 4 4
1 2 k
Maka: X  k   1  e  j  e  j 2   dengan N  3 dan  
4 n
1
 e  j  1  2 cos  
4
1  2 k 
 e  j 2 k / 3 1  2 cos  , k  0,1,..., N  1
4  3 