P13EC44 Page No...
1
U.S.N
P.E.S. College of Engineering, Mandya - 571 401
(An Autonomous Institution affiliated to VTU, Belagavi)
Fourth Semester, B.E. - Electronics and Communication Engineering
Semester End Examination; May / June - 2019
Digital Signal Processing
Time: 3 hrs Max. Marks: 100
Note: Answer FIVE full questions, selecting ONE full question from each unit.
UNIT - I
1 a. Compute the 4-point DFT of the following sequences :
i) xn = cos( n4π ); 0 ≤ n ≤ 3 ii) xn = {1, 0, 1, 0} 10
Draw its magnitude and phase spectrum.
b. State and prove time reversal properly as applicable to DFT. 4
c. Compute the circular convolution between two sequences given,
6
x(n) = n for 0 ≤ n ≤ 4 and y (n) = u (n) − u (n − 2)
2 a. Show that multiplication of DFT’s X1(k) and X2(k), corresponds to circular convolution of
8
x1(n) and x2(n).
b. An input xn = {0, 1, 2, 1, 2, 3, 4, 5, 2, 1, 4, 5} has to be filtered through a linear filters of impulse
response hn = {1, − 1, 1} use overlap-save method to determine y(n) taking input block 12
length L = 4.
UNIT - II
3 a. Determine the number of complex multiplications, complex additions and trigonometric
10
functions required for computation of N-point DFT.
b. Draw the neat flow graph of 8-point Decimation– In –Time (DIT) FFT algorithm and using the
10
same determine 8-point DFT of x(n) = {1, − 1, 1, 0, 2, − 1, 2, 1}.
4 a. First 5-point of 8-point DFT of a real valued sequence is given by
x(k ) = {0, 2 + j 2, − j 4, 2 − 2 j ,0} . Determine the remaining points .Hence find sequence x(n) 10
using DIT-FFT algorithm.
b. A complex sequence z(n) with DFT z(k) is formed as z (n) = x(n) + jy (n), where x(n) and y(n)
are real sequences with corresponding DFT’s x(k) and y(k) respectively . Express x(k) and y(k)
in terms of DFT z(k) given , 10
Z (k ) = {12 + j12, 1.414 + j 3.414, 0, − 0.5858 + j1.414, 0, −1.414 + j 0.5858, 0, −3.414 − j1.414}
Compute x(k) and y(k) using above relation without computing any DFT.
UNIT - III
5 a. Justify the need for windows in FIR filter design. Write the time domain relationships and
10
important characteristics of Hamming, Hanning and Bartlett windows.
Contd…2
P13EC44 Page No... 2
b. The desired frequency response of low pass filter is given by,
e− j3w
; |w| < 3π
H d ( e jw ) = H d ( w ) = { 0 ; 3π
4
< |w | < π
10
4
Determine frequency response of FIR filter if Hamming window is used with N = 7.
6 a. Discuss the steps used in design of FIR filter using frequency sampling method. 5
b. Compare FIR and IIR filters for its various performance parameters. 5
c. Design an ideal low pass FIR filter whose desired frequency response is,
π ≥w≥− π 10
H d ( e jw ) = { 0 ; π3 ≥ | w | ≥ π3 using Hamming window for N = 9. Determine h(n) and H(z).
1;
3
UNIT - IV
7 a. An analog filter has a transfer function H ( s ) = 10
. Design a digital filter
s + 7 s + 10
2
8
equivalent to this using Impulse Invariant method.
b. Design an analog filter with maximally flat response in the pass band and an acceptable
attenuation of − 2 dB at 20 rad/s. The attenuation in the stop band should be more than 10 dB 12
beyond 30 rad/s.
8 a. Design an IIR Chebyshev digital filter using Bilinear transformation meeting the following
specifications:
14
0 .8 ≤ | H ( e jw ) | ≤ 1 fo r 0 ≤ w ≤ 0 .2 π
| H ( e jw ) | ≤ 0 .2 fo r 0 .3 2 π ≤ w ≤ π a n d T = 1 s .
b. Given | H (e j Ω ) |2 = 1+ 641 Ω6 . Determine the analog Butterworth low pass filter transfer function. 6
UNIT - V
9 a. Obtian cascade and parallel realilzaiton form for,
(1 + 14 Z − 1 ) 10
H (Z ) = .
(1 + 1
2 Z − 1 )( 1 + 12 Z − 1 + 1
4 Z −2
)
b. Describe speech coding process using an ADPCM speech encoder. 10
10 a. Given H(z) = 1 + 2Z-1 + 1/3Z-2. Obtain second order Lattice structure of the system. 10
b. Given Impulse response, h(n) = δ (n) + 14 δ (n − 1) − 18 δ (n − 2) + 14 δ (n − 3) + δ (n − 4) check
whether system has linear phase characteristics, if yes; realize the system with minimum 10
multiplies.
****
