U.S.N.
BMS College of Engineering, Bengaluru-560019
Autonomous Institute Affiliated to VTU
December 2017 Semester End Main Examinations
Course: Digital Signal Processing Duration: 3 hrs
Course Code: 16EC5DCDSP Max Marks: 100
Date: 14.12.2017
Instructions: Answer five full questions choosing one from each unit
UNIT 1
1 a Compute the N-point DFT of x(n)=a for
n
0≤n≤N-1. 4
b For x(n)={1,-2,3,-4,5,-6} without computing its DFT, find following. 12
i) X(0) ii)∑𝑘=0 𝑋 𝐾 iii)X(3) iv)∑𝑘=0 |𝑋 𝐾 |2.
c Find 4-point DFT of x(n)=cos[nπ/4] using matrix method or using fundamental 4
definition.
OR
2 a An analog signal is sampled at 10 KHz and the DFT of 512 samples is computed. 6
Determine the frequency spacing between spectral samples of DFT. Determine the
frequency spacing of 1024-point DFT is calculated.
b Determine 8-point DFT of the signal x(n)={1,1,1,1,1,1,0,0}. 14
Also sketch its magnitude and phase.
UNIT 2
3 a Given x(n)={1,2,3,4} and h(n)={1,2,2}. Compute 8
i) Circular convolution
ii) Linear convolution
iii)Linear convolution using circular convolution
b Determine the Output y(n) of a filter whose impulse response is h(n)={1, 1, 1} and 12
input signal x(n)={3,-1,0,1,3,2,0,1,2,1} using
i) Overlap Save Method
ii) Overlap Add Method
UNIT 3
4 a What is the speed improvement factor in calculating 64-point DFT of a sequence 6
using direct computation and FFT algorithm? Also mention the number of registers
required.
b Write a note on geortzel algorithm. 4
c Compute IDFT of {0, 2-j4.8284, 0, 2+j0.8284, 0, 2-j0.8284, 0, 2+j0.8284} using 10
DIF-FFT algorithm.
OR
5 a Obtain the digital filter equivalent of the analog filter shown in fig below, where 12
R=1 ohm, C=1F
using (i)IIT (ii)BLT.
Assuming fs=8fc, where Fc is cut off frequency of the filter.
b The transfer function of a discrete causal system is given as 8
H (Z)=1-Z-1/1-0.2Z-1-0.15Z-2
i) Find the difference equation
ii) draw cascade ¶llel realization
UNIT 4
6 a Design a digital IIR LP Butterworth filter that has 2dB pass band attenuation at a 10
frequency of 300𝜋 rad/sec & at least 60dB stop band attenuation at 4500𝜋
rad/[Link] BLT.
b Design a lowpass 1.4531 rad / sec bandwidth chebyshev filter with the following 10
specifications
i) Acceptable passband ripple of 1 dB
ii) Cutoff random frequency of 1.4531 rad/sec
iii) Stopband attenuation of 20 dB or greater beyond 6.1536 rad/ Sec
( Filter table may be used)
UNIT 5
7 a 12
Design an Ideal BP FIR filter with frequency response H(ejw)= 1, for,
𝜋 𝜋
≤𝜔≤
use rectangular window with N=11.
b Bring out the difference between FIR & IIR filter 4
c Explain Gibb’s phenomenon in design of digital filter 4
*******
