Beruflich Dokumente
Kultur Dokumente
KELOMPOK 6
Oleh :
YANUAR EKA PRAYUDI
H1C007012 (1,5,9)
BUDI CAHYADI
H1C008055 (4,8,12)
SYAMSUL MA'ARIEF
H1C009009 (3,7,11)
YULIASIH
H1C009010 (2,6,10)
SOAL :
1. given a sequence x(n) for 0n 3 where x(0) = 1, x(1) = 1, x(2) = -1 and x(3) = 0, compute its
DFT X(k).
2. Given a sequence x(n) for 0 <= 3, where x(0) = 4, x(1) = 3, x(2) = 2,
and x(3) = 1, evaluate its DFT X(k).
x(n).
4.
5. Using the DFT sequence X(k) for xk 5 computed in problem 4.4, evaluate
the inverse DFT x(0) and x(4)
6.
7. We use the DFT to compute the amplitude spectrum of a sampled data sequence with a sampling
rate fs = 2,000 Hz. It requires the frequency resolution to be less than 0.5 Hz. Determine the number
of data points used by theFFTalgorithm and actual frequency resolution inHz, assuming that the data
samples are available for selecting the number of data points.
8.
9.
12.
Jawab:
n=0 xn
3
n=0 xn
1. X(0) =
X(1)=
2. N
W4
= = ( + x 2 e j 3 + )
= x(0) + jx(1) - x(2) - jx(3)
=1+j+1-0=2+j
=4
=
3
X(k) =
x(n) W4 kn
n=0
3
x(n)
kn
2
n=0
untuk :
3
k = 0 = x(0) = x(n)
j0
= x(0)
j0
+ x(1)
j0
+ x(2)
j0
+ x(3)
e j0
n=0
= x(0) + x(1) + x(2) + x(3)
=4+3+2+1
= 10
3
j
k = 1 = x(1) = x(n)
x(3)
n
2
= x(0)
j
e j0 + x(1) + e 2 + x(2)
e j +
3
2
n=0
= x(0) - jx(1) + x(2) + jx(3)
= 4 j3 2 + j
= 2- j2
3
k = 2 = x(2) = x(n)
j n
= x(0)
j0
+ x(1)
+ x(2)
j2
+ x(3)
j3
n=0
= x(0) - x(1) + x(2) - x(3)
=43+2-1
=2
3
k = 3 = x(3) = x(n)
3 n
2
= x(0)
j
e j0 + x(1) e
3
2
n=0
+ x(3)
9
2
x n=
, maka:
k n
j
1
X k W4-nk = x n= 1 X k e 2
4
4
untuk n = 0
x 0=
1
1
X 0e j 0= X 0e j 0 X 1e j 0 X 2e j 0 X 3 e j 0
4
4
+ x(2)
e j 3
1
10 2J2 2 2J2 =4
4
untuk n = 1
j
1
x 1= X k e
4
k
2
j
j
1
= X 0 e j 0 X 1 e 2 X 2e j X 3e
4
1
X 0 jX 1 X 2 jX 3
4
1
10 j 2 j22 j 2 j2=3
4
3
2
untuk n = 2
x 2=
1
1
j k
j0
j
j 2
j 3
X k e = X 0e X 1e X 2 e X 3 e
4
4
1
X 0 X 1 X 2 X 3
4
1
10 2 j222 j2=2
4
untuk n = 3
j
1
x 3= X k e
4
=
=
k 3
2
j
1
= X 0 e j 0 X 1 e
4
3
2
X 2 e
j 3
X 3 e
33
2
1
X 0 jX 1 X 2 jX 3
4
1
10 j 2 j22 j 2 j2=1
4
j
4. Since N = 4 and W4 =
e 2
We have simplified formula :
n=0
x nW4
X(k) =
kn
n=0
x n
X(0)
x n
n=0
X(1)
x n
n
2
j0
= x(0) e
+ x(1) e
+x(2) e
+x(3) e
3
2
n=0
X(2)
x n
j0
j
j2
j3
= x(0) e
+ x(1) e
+x(2) e
+x(3) e
X(1)
= x n
3n
2
j0
= x(0) e
+ x(1) e
3
2
j3
+x(2) e
+x(3) e
9
2
2.0000 + 2.0000i
3.5000-4.3301i 2.5000-0.8660i
2.0000
2.5000+0.8660i 3.5000+4.3301i
1 5
xn
6 n=0
= 1 ( + + x 3 e2 j + + )
6
= 1 ( 10 (3,5 - 4,3301j) (2,5 0,8660j) + 2 (2,5 + 0,8660j) (3,5 +4,3301j))
6
= 1 (0)
6
=0
fs
20.000
=
= 2.5 Hz
N
8000
N
f = 10.000 Hz
2
6. a. f =
b. f max =
7. Jawab:
f =0.5 Hz
fs 2000
N=
=
=4000
f
0.5
Since we use the FFT to compute the spectrum, the number of the data points must be a power
of 2, that is,
15
N =2 =32768
8. Diketahui
fs 2000
=
=0.061 Hz
N 32768
N=4
fs = 100 Hz
W4 = e j 2
Jawab
-2.0000 - 2.0000i
we get X(0) = 6;
X(1)
X(2)
= -6;
X(3)
the amplitude spectrum, phase spectrum and power spectrum are computed as follows :
For k = 0, f = k . fs /N = 0 x 100/4 = 0 Hz
A0 =
1
|X(0)| =
4
0 = tan-1 ( |
P0 =
1
x 6 = 1.5 ;
4
ImagX 0
0
| ) = tan-1 ( |
| ) = 00
6
RealX 0
1
2
2 |X(0)| =
4
1
|6|2 = 2.25
16
For k = 1, f = k . fs /N = 1 x 100/4 = 25 Hz
A1 =
1
|X(1)| =
4
1 = tan-1 ( |
P1 =
1
x 2.828 = 0.707;
4
ImagX 0
2
| ) = tan-1 ( |
| ) = 1350
2
RealX 0
1
2
2 |X(1)| =
4
1
|2.828|2 = 0.5
16
For k = 2, f = k . fs /N = 2 x 100/4 = 50 Hz
A2 =
1
|X(2)| =
4
1
x (-6) = -1.5 ;
4
2 = tan-1 ( |
P2 =
ImagX 0
0
| ) = tan-1 ( |
| ) = 00
6
RealX 0
1
2
2 |X(2)| =
4
1
|-6|2 = 2.25
16
For k = 3, f = k . fs /N = 3 x 100/4 = 75 Hz
A3 =
1
|X(3)| =
4
3 = tan-1 ( |
P3 =
1
x 2.828 = 0.707 ;
4
ImagX 0
2
| ) = tan-1 ( |
| ) = -1350
2
RealX 0
1
|X(3)|2 =
42
1
|2.828|2 = 0.5
16
9. N = 8
81
2 x 0
81
2 x 1
81
2 x 2
81
2 x 3
81
2 x 4
81
2 x 5
81
2 x 6
81
2 x 7
) = 0.0800
) = 0,2532
) = 0,6424
) = 0,9544
) = 0,9544
) = 0,6424
= 0,2532
) = 0,0800
81
2 x 1
81
2 x 2
81
2 x 3
81
2 x 4
81
2 x 5
) = 0,1883
) = 0,6113
) = 0,9505
) = 0,9505
) = 0,6113
81
2 x 6
81
2 x 7
= 0,1883
)=0
wtri (0) = 1-
2nN 1
N 1
2061
=0
61
2161
wtri (1) = 1= 0.4
61
wtri (2) = 1- 2261 = 0.8
61
wtri (3) = 1-
2361
= 0.8
61
24 61
wtri (4) = 1= 0.4
61
2561
wtri (5) = 1=0
61
windowed sequence :
Xw (0) = X (0) x Wtri (0) = 0 x 0 = 0
Xw (1) = X (1) x Wtri (1) = 1 x 0.4 = 0.4
Xw (2) = X (2) x Wtri (2) = 0 x 0.8 = 0
Xw (3) = X (3) x Wtri (3) = -1 x 0.8 = -0.8
Xw (4) = X (4) x Wtri (4) = 0 x 0.4 = 0
Xw (5) = X (5) x Wtri (5) = 1 x 0 = 0
b. Hamming
Whm (n) = 0.54 0.46 cos
2 n
N 1
2 0
= 0.08
61
2 1
= 0.4
61
2 2
= 0.91
61
2 3
= 0.91
61
2 4
= 0.4
61
2 5
= 0.08
61
windowed sequence :
Xw (0) = X (0) x Whm(0) = 0 x 0.08
Xw (1) = X (1) x Whm (1) = 1 x 0.4
Xw (2) = X (2) x Whm (2) = 0 x 0.91
Xw (3) = X (3) x Whm (3) = -1 x 0.91
Xw (4) = X (4) x Whm (4) = 0 x 0.4
Xw (5) = X (5) x Whm (5) = 1 x 0.08
=0
= 0.4
=0
= -0.91
=0
= 0.08
c. Hanning
whn (n) = 0.5- 0.5 cos
whn (0) = 0.5- 0.5 cos
whn (1) = 0.5- 0.5 cos
whn (2) = 0.5- 0.5 cos
whn (3) = 0.5- 0.5 cos
whn (4) = 0.5- 0.5 cos
whn (5) = 0.5- 0.5 cos
2 n
N 1
20
61
21
61
22
61
23
61
2 4
61
25
61
=0
= 0.35
= 0.9
= 0.9
= 0.35
=0
windowed sequence :
Xw (0) = X (0) x Whn(0) = 0 x 0
=0
Xw (1) = X (1) x Whn (1) = 1 x 0.35 = 0.35
Xw (2) = X (2) x Whn (2) = 0 x 0.9 = 0
Xw (3) = X (3) x Whn (3) = -1 x 0.9 = -0.91
Xw (4) = X (4) x Whn (4) = 0 x 0.35 = 0
Xw (5) = X (5) x Whn (5) = 1 x 0
=0
11. a. Triangular Window
N = 4, maka:
Wtri(0) = 1
2 x 041
=0
41
Wtri(1) = 1
2 x 141
= 0.6667
41
1
1
=
=25Hz
NT 4 . 0.01
1
0
= 00
|X(0)| = 0.1667, = tanh
4
0.6667
P0 =
1
|X(0)|2 = 0.02778
42
A1 =
1
0.6667
= 153.440
|X(1)| = 0.3727, = tanh
4
1.3334
P1 =
1
|X(1)|2 = 0.1389
42
A2=
1
0
|X(2)| = 0.5, = tanh = 00
4
2
P2 =
1
|X(2)|2 = 0.25
42
A3=
1
0.6667
= -26.560
|X(3)| = 0.3727, = tanh
4
1.3334
P3 =
1
|X(3)|2 = 0.1389
42
b. Hamming Windows
N = 4, maka:
Whm(0) = 0.54 0.46 cos
2x 0
=0.08
41
2x 1
=0.77
41
2x 2
=0.77
41
2x 3
=0.08
41
1
1
=
=25Hz
NT 4 . 0.01
0
1
= 00
|X(0)| = 0.2925, = tanh
4
1.17
P0 =
1
2
2 |X(0)| = 0.0856
4
A1 =
0.85
1
= 145.140
|X(1)| = 3717, = tanh
4
1.22
P1 =
1
|X(1)|2 = 0.1382
42
A2=
1
0
|X(2)| = 0.6375, = tanh = 00
4
2
P2 =
1
2
2 |X(2)| = 0.4064
4
A3=
0.85
1
= 214.860
|X(3)| = 0.3717, = tanh
4
1.22
P3 =
1
2
2 |X(3)| = 0.1382
4
c. Hanning Windows
N = 4, maka:
Whn(0) = 0.5 0.5 cos
2x 0
=0
41
2x 1
=0.75
41
2x 2
=0.75
41
2x 3
=0
41
1
1
=
=25Hz
NT 4 . 0.01
1
0
= 00
|X(0)| = 0.1875, = tanh
4
0.75
P0 =
1
|X(0)|2 = 0.352
42
A1 =
0.75
1
= 153.440
|X(1)| = 0.4193, = tanh
4
1.5
P1 =
1
2
2 |X(1)| = 0.1758
4
A2=
1
0
= 00
|X(2)| = 0.5625, = tanh
4
2.25
P2 =
1
|X(2)|2 = 0.3164
42
A3=
0.75
1
= 206.560
|X(3)| = 0.4193, = tanh
4
1.5
P3 =
1
|X(3)|2 = 0.1758
42
12. a.