1

EE/EC Batch : Hinglish

Practice
Subject : Signal and System Sheet - 08
Chapter : Discrete Fourier Transform & Fast Fourier Transform
(DFT and FFT)

[MCQ]
1. A signal x(t) shown in figure is ideally sampled at 2 [MCQ]
msec. Then the 4 point DFT of the corresponding 4. The circular convolution of x(n) is X(k) and is an 8
sampled signal will be point DFT pair. If
ì ænö
ï x ç ÷ , for n = 3m with m = 0, 1, 2,...7
y ( n) = í è 3 ø
ï0, otherwise
î
and Y(k) is the 24 - point DFT of y(n), then Y(9) is
given by
(a) X(4) (b) X(9)
(a) {3, - j1, 1, j1} (c) X(l) (d) X(3)
(b) {4, 0, - 2, 0} [MCQ]
(c) {1, - j1, 3, j1} 5. Let x(n) = {1, 1, –1, –1, –1, 1, 1, –1}
(d) {1, 4, - 2, 0} 7
Then å X (k ) 2 is given by
k =0
[MCQ] (a) 1 (b) 46
2. 4Given the two 4-point sequences x(n) = [1, 0.75, (c) 8 (d) 64
0.5, 0.25] and y(n) = [0.75, 0.5, 0.25, 1]. Then the
DFT Y[K] in terms of X(K) is
[MCQ]
(a) Y [ K ] = W - K X [ K ]
6. Let x(n) = {1, 1, –1, –1, –1, 1, 1, –1}
(b) Y [ K ] = W 2 K X [ K ] If X(5), X(6) and X(7) are known, then X(l), X(3) and
X(2) can be obtained as
éK ù
(c) Y [ K ] = W K X ê ú
ë2û (a) X (1) = X * (7), X (3) = X * 5

(d) Y [ K ] = W 3 K X [3 - K ] (b) X (1) = X * (6), X (2) = X * 5

(c) X (1) = X * (7), X (3) = X * 4
[MCQ] (d) X (1) = X (6), X (2) = X 5
3. Let x1 (n) and x2 (n) be finite length sequences of
lengths 5 and 8 respectively. If the linear convolution [MCQ]
of x1 (n) and x2 (n) is to be obtained by circular 7. Let x(n) = u(n) – u(n – 4) and h(n) = u(n) – u(n – 3)
convolution, then the number of zero samples to be and y(n) = 4 - point, circular convolution of x(n) and
padded to x1 (n) and x2 (n) respectively, are h(n).Then y(n) is given by
(a) 6 and 3 (b) 3 and 0 (a) y(n) = {1, 3, 1, 3}
(c) 7 and 4 (d) 8 and 5 (b) y(n) = {1, 1, 1, 1}
(c) y(n) = {3, 3, 3, 3}
 2

ì1 1 1 1 ü (a) 27 (b) 25
(d) y ( n) = í , , , ý
î3 3 3 3þ (c) 1000 (d) 120
[MCQ] [MCQ]
8. Let x(n) = u(n) – u(n – 4) and h(n) = u(n) – u(n – 3) 11. Consider an 8-point sequence.
and y(n) = 4 - point circular convolution of x(n) and x(n) = {- j, - j, 0, 2, - 3, 0, 0, 1}
h(n). Then Y(k) is given by
Let X (k ) be its DFT. The value of X(k) at k = 4 is
(a) Y(k) = {12, 0, 12, 0}
(a) j2 (b) – 6
(b) Y(k) = {l, 1, 1, 1}
(c) – j (d) 0
(c) Y(k) ={12, 0, 0, 0}
(d) Y(k) = {12, 12, 12, 12}
[MCQ]
12. Consider an 8-point sequence
[MCQ]
x(n) = {- j, - j, 0, 2, - 3, 0, 0, 1}
9. Let x(n) be a signal with 4 point DFT X(k) = {0, 1 +
é pn ù Let X(k) and X (e jw ) be its DFT and DTFT
j, 1, 1 – j}. Then the DFT of x(n) cos ê ú is
ë2û respectively. The value of the integral :
p 2
ì 1 1ü 1 d
(a) í1, , 1, ý
î 2 2þ
(b) {2, 4, 2, 4}
2p ò dw
X (e jw ) d w is equal to
-p
1
(c) {1, 0, 1, 2} (d)
2
{1 - j, 0, 1 + j, 1} (a) – 429 (b) 92
(c) 230 (d) 129

[MCQ]
10. Consider an 8-point sequence :
x(n) = {- j, - j, 0, 2, - 3, 0, 0, 1}
Let X (k ) be its DFT. The value of the summation :

å 2
X (k ) is equal to
K =< / >
 3

Answer Key
1. (a) 7. (c)
2. (a) 8. (c)
3. (c) 9. (a)
4. (d) 10. (a)
5. (d) 11. (b)
6. (a) 12. (c)

Any issue with Practice Sheet, please report by clicking here:- https://forms.gle/t2SzQVvQcs638c4r5
For more questions, kindly visit the library section: Link for web: https://smart.link/sdfez8ejd80if

PW Mobile APP: https://smart.link/7wwosivoicgd4