COMSATS Institute of Information Technology

Abbottabad

Department of Electrical Engineering

Terminal Fall 2014
Date: 7th July, 2015
Instructor: Engr. Rabya Bahadur
Max Marks: 100
Registration # __________________

Class: EPE 5A&B

Subject: Digital Signal Processing
Total Time Allowed: 3 hrs
Name:

SECTION-A
(Time Allowed: 70 min) (Marks: 50)
Question 1:
Choose the best answer:
j

1. Given that W =e

2
N

and N=3 also

F=W

a. 1
b. 0

N /2

then F= ____________
c. -1
d. e

2. Calculate the DFT when

x [ n ]= [ n ]

a. 1
c.
b. 0
d.
3. Which of the following statement about ROC is not true?
a. ROC never lies exactly at the
c.
boundary of a circle
b. ROC consists of a circle in the zplane centred at the origin
d.

1/2
2

ROC of a right handed finite

sequence is the entire z-plane
except z 0 =
ROC contains both poles and
zeroes.
4. Which of the following schemes of system realization uses separate delays for input and
output samples?
a. parallel form
c. direct form-I
b. cascade form
d. direct form-II
n
n
1
1
5. Consider a discrete-time signal x [ n ]= 3 u [ n ] + 2 u [n1] . The ROC of its z-

()

transform is
3<|z|<2
a.
b.

|z|>

1
3

()

c.

|z|>

1
2

d.

1
1
<|z|<
2
3

6. Which of the following statement is not true?

7. An LTI system with rational transfer function H(z) is
a. causal if the ROC is the exterior of a circle outside the outermost pole.
b. stable if the ROC of () Hz includes the unit circle z 1 = .
c. causal and stable if all the poles of H(z) lies inside unit circle.
d. none of above
8. The z-transform of {3, 0, 0, 0, 0, 6, 1, 4} is _________________
3 z5 +6+ z1 4 z2
3 z5 +6+ z1 + 4 z2
a.
c.
b.

z5+ 6+ z 14 z 2

9. If Nyquist sampling rate of a signal

will be ___________________
s
a.
b.

s
2

d.
x c( t )

1+6 z 5+ z 6 +4 z 7

is s . Then the sampling rate for

c.

2 s

d.

s /4

x c (2t)

x c (t) is real with X c (f ) non-zero for

10. The minimum sampling frequency for
18 KHz f 22 KHz is ___________________
a. 8.8 KHz.
c. 11 KHz.
b. 9 KHz.
d. 17.6 KHz.
11. The spectrum of x(t) extends from 1 1 and that of s(t) extends from 2 2 . The
Nyquist sampling rate for the signal x(t)s(t) will be ________________ .
2 1 if 1 > 2
2( 1+ 2)
a.
c.
b. 2 2 if 1 < 2
d. ( 1+ 2)/2
12. Correlation is ________________________
a. a measure of similarity between two data sequences.
b. a measure of dis-similarity between two data sequences
c. the measure of variance of one sequence with the other
d. none of the above
13. IIR filters
a. Use feedback
c. Can oscillate if not properly
b. Are sometimes called recursive
designed
filters
d. all of the above
14. A Blackman window can eliminate ripple in FIR filters. The tradeoff is
__________________
a. larger transition bandwidth
d. possible instability
b. smaller transition bandwidth
e.
c. a non-linear phase response

15. Thea.output
adding
of their
two coefficients
digital filters can be added. Or, the
d. same
averaging
effecttheir
can coefficients
be achieved and
by
___________________
b. subtracting their coefficients
then using a Blackman window
c. convolving their coefficients
16. Coefficient symmetry is important in FIR filters because it provides
a. a smaller transition bandwidth
c. less stopband ripple
b. less passband ripple
d. a linear phase response
17. A windowed sinc FIR filter has ripple caused by _______________________
a. non-symmetrical coefficients
c. too few taps
b. Gibb's phenomenon
d. a defective accumulator
18. A device used to increase the sampling rate by an integer factor is called _______________
a. Up-sampler
c. a & b
b. down sampler
d. none of above
19. Up-sampling operation is implemented by inserting L-1 equidistant __________ valued
samples between two consecutive samples of x[n].
a. Zero
b. One
c. None of the above
20. From the sampling theorem it is known that a the sampling rate of a critically sampled
discrete-time signal with a spectrum occupying the full Nyquist range cannot be reduced any
further since such a reduction will introduce _______________________
a. aliasing
c. error
b. quantization
d. none of above
21. Since up-sampling causes periodic repetition of the basic spectrum, the unwanted images in
the spectra of the up-sampled signal must be removed by using a lowpass filter H(z), called
_____________________
a. Interpolation filter
b. Decimator filter
c. Low-pass filter
d. None of the above.
22. Drawbacks FIR filters are:
a. more computation than an IIR
c. less computation
with similar effect.
d. all of the above
b. prevent phase distortion
1
n
23. If x c (t ) sin( 2 (100)t ) is sampled with T = 800 sec then x [ n ]=sin 8

( )

a. True
b. False
24. An analog signal has the spectrum shown in Fig. The minimum sampling
completely represent this signal is _____________________
a. 3 KHz
e.
b. 2 KHz
c. 1 KHz
d. KHz

rate needed to

o ofx[n]
4extends
o 4 from
2 o 2 o .
o
o
25. Thea.spectrum
extends from o o and thatc.of h[n]

b. 2 o 2 o y [ n ] = h [ k ] x [nk ]
d. o /2 o /2
Thus the spectrum of
will extend from ________________ .
k=
26. The transfer function for the system
realization shown in the figure will be:
27.
2 z +3
z +4
a.
c.
z4
2 z3
b.

4 z +3
z2

d.

z +3
z2

28. Which one of the following digital filters does have a linear phase response?
a. y[n]+y[n-1]=x[n]-x[n-1]
c. y[n]= 1/6 (x[n]+2x[n-1]+x[n-2])
b. y[n]= 1/6 (3x[n]+2x[n-1]+x[n-2])
d. y[n]= 1/4 (x[n]+2x[n-1]+x[n-2])
z
29. The system diagram for the transfer function H ( z )= 1+ z + z 2 is shown below: State which
of the following option is correct
a. The diagram is correct
b. Correct and unique solution.
c. Not correct solution

30.
31. Which of the following is a minimum-phase filter?
H ( z )=1+ 2 z1
a.
b.

0.5+2 z 1
H ( z )=
10.4 z1

d. Correct but not unique

e.

c.

H ( z )=

0.5+2 z 1
1
10.4 z

d.

H ( z )=

2+4 z1
10.5 z 1

e. None of the above

32. The coefficients of a certain FIR filter are all 0. Which statement cannot be true?
a. Filter has linear phase
d. Filter introduces finite time delay
b. Filter is stable
e. All can be true.
c. Filter is lowpass
33. Which is the correct gain response for the digital filter: y(n) = x(n) + x(n 1) ?

34.

35. The cutoff frequency of a joint Interpolation and Decimation filter is

c / max( L, M )
c / min( L, M )
a.
b.
c. Not possible
36. If h[n] is a causal FIR filter with asymmetric impulse response and filter length of 50.
Then it represents
a. Type I FIR filter
d. Type IV FIR filter.
b. Type II FIR filter
e. Incomplete information.
c. Type III FIR filter
37. A variation of the direct FIR model is called the transposed FIR filter. It can be
constructed from the direct form FIR filter by
a. Exchanging the input and
c. Substituting an adder by a
output
fork, and vice versa
b. Inverting the direction of
d. all of above
signal flow
38. Reduction in number of delay elements means a reduction in _______________
requirements.
a. Memory
c. Multiplier
b. Addition
d. None of the above
39. Two discrete time system with impulse response h1 [n] = [n 1] and h2 [n] = [n 2]
are connected in cascade. The overall impulse response of the cascaded system is
a. [n 1] + [n 2]
c. [n 3]
b. [n 4]
A. [n 1][n 2]
B.

40. Difference equations show that feedback is a strong characteristic of:

a. IIR filters
c. FIR filters
b. Digital filters
d. None of the above.
41. The figure shows which structure?
a. Lattice structure
b. Traversal structure
c. Cascaded structure
d. Parallel structure
e.
f.
42. In order to design a digital filter we need to transform real time continuous filters into
discrete form. For this purpose normally which techniques are adopted?
g.
Windowing technique
a. bilateral Transform
c.
b. Sampling
d.
All
of
the
above
39.
Curve A in figure 1 represents:

a. phase response of a lowpass

filter
c. both of the above
e.

b. amplitude response of a
lowpass filter
d. none of the above

f.
40. If the DFT of the 4-sample sequence {a b c d} yields the sequence {A B C D}, then the 8pt DFT of the sequence {a 0 b 0 c 0 d 0} is:
g.
(a) {A -B C -D E -F G -H}
j.
(d) {A B C D A B C D}
h.
(b) {A 0 C 0 E 0 G 0}
k.
(e) None of these.
i.
(c) {E F G H A B C D}
l.
41. If the highest frequency in x(t) is f = 8 kHz, then the minimum sampling frequency for
the bandpass signal y(t) = x(t) Cos(0t) if 0 = 2(20x103 ) will be:
a. 56 KHz
c. 16 K Hz
b. 64 KHz
d. 32 KHz
e.
42. Consider the pole zero diagram of an LTI system shown in the figure which corresponds to
transfer function H(z). Match List I (The impulse response) with List II (ROC which corresponds
to above diagram) and choose the correct answer using the codes given below: {Given that H(1)
= 1}

a.
b.
List-I (Impulse Response)
List-II (ROC)
c.
[( 4)2n + 6(3)n ]u[n]
1. does not exist
d.
( 4)2n u[n] + ( 6)3n u [ n 1]
2. |z| > 3
e.
(4)2n u[ n 1] + ( 6)3nu[ n 1]
3. |z| < 2
n
n
f.
4(2) u[ n 1] + ( 6)3 u[n]
4. 2 < |z| < 3
43. For the Bartlet window function, the transition width of the main lobe is approximately
(here M is the length of the filter)
/4 M
M / 4
a.
c.
b. 4 / M
d. 4 M
e. None of the above

44.
45. For the hamming window function, the peak of the first sidelobe will be at:
f. -32 dB
h. -57 dB
g. -41 dB
i. -25 dB
46.
j.
k.
l.
m.
n.
o.
p.
q.
r.
s.
t.
u.
v.
w.
x.
y.
z.
aa.
ab.
ac.
ad.
ae.
af.
Class: EPE 5
Date: 13th Jan., 2015
ag. Subject: Digital Signal Processing
Instructor: Engr. Rabya Bahadur
ah. Total Time Allowed: 3 hrs
Max Marks: 100
ai. Name:
Registration # __________________
aj.
ak.
al. SECTION-B
am.(Marks: 35)
an.
ao. Question 2:
ap. Given the following structure diagram determine the difference equation of the system
and also the transfer function H (z) .

aq.
ar.
as. Question 3:
at. Consider a causal sequence
x[n], with pole zero plot
given in the figure adjacent.
If y [ n]=x [n+ 4] ,
determine Y (z) in terms of X
(z) and also specify the RoC
of Y (z).

au.

av. Question 4:
aw. Given a filter h[n] with
frequency
response
j
j j+
H ( e )= A (e ) e
. Where A(e j )
represents the magnitude
response of the filter and
and

are
constants

corresponding to the phase of

the
filter.
Determine
j
A (e ) , when h[n] is
defined as in the figure on the
right. Also state the type of
filter it is.
ax.

ay.
az. Question 5:
5

ba. Given an LTI system S1 with transfer function

1z
H ( z )=
; z >0
1z 1

determine

h[n] and state whether the system is causal or not? Justify your answer.

bb. Question 6:
bc. Determine the transfer function of the signal flow diagram given below:
bd.

be. Question 7:

bf. Consider a causal LTI system that has real impulse response, and has one zero at
j

z=0.8 e 4 .

It

has

linear

j
phase H ( e )=2.5 ,

and

j0
20 log 10|H ( e )|= . Determine all possible information regarding the Pole

zero plot.
bg.
bh. SECTION-C
bi. (Marks: 25)
bj. Question 8:
(15)

bk.

bl. Xc (j) = 0 for || > 2 103 (natural frequency is 103 Hz) and H(e j) is as
shown in figure below, that repeats at every 2.

bm.
bn. Determine the sampling time period T for which you may avoid aliasing. Clearly
sketch the output of each block diagram in frequency domain and label it
appropriately. Finally determine the output Yc (j).
bo.
bp. Question 9:
(3+7)
bq. Suppose that we wish to design a high-pass filter satisfying the following specification:
br.

0.04<|H ( e j )|<0.04, 0 || 0.2

bs.

0.995<|H ( e j )|<1.005, 0.3 ||

bt. Sketch a normalized tolerance diagram with magnitude expressed in dB scale.

bu. The filter will be designed by applying impulse invariance with T=2msec to a prototype
continuous-time filter. State the specifications that should be used to design the prototype
continuous time filter.