U.S.N.

B.M.S. College of Engineering, Bengaluru-560019

Autonomous Institute Affiliated to VTU

January / February 2025 Semester End Main Examinations

Programme: B.E. Semester: V

Branch: ES Cluster (EI /EC) Duration: 3 hrs.
Course Code: 19ES5CCDSP Max Marks: 100
Course: Digital Signal Processing

Instructions: 1. Answer any FIVE full questions, choosing one full question from each unit.
2. Missing data, if any, may be suitably assumed.

CO PO Marks
UNIT – I
Important Note: Completing your answers, compulsorily draw diagonal cross lines on the remaining blank

1 a) Evaluate the following function without computing the DFT CO 1 PO1 06

9 4k
−j
e
k =0
6
X (k ) for a given 10-point sequence x(n) = {8, 4, 7, -1, 2,

0, -2, -4, -5, 1}

b) If X(k) is the 10-point DFT of the sequence CO 1 PO1 08
x[n] =  (n − 1) + 2 (n − 4) −  (n − 7).
pages. Revealing of identification, appeal to evaluator will be treated as malpractice.

 6k 
What sequence y(n), has a 10 Point DFT Y (k ) = 2 X (k ) cos 
 10 
c) By means of circular convolution, determine the response of the CO 1 PO1 06
FIR filter with impulse response h(n)= {4,1,3} to the input
sequence
x(n) ={2,5,0,4}.
OR
2 a) For the sequence x(n)= [1,2,3,4], Compute i) 4 point DFT X(K) CO 1 PO1 06
ii) Magnitude and phase spectrum.

b) Compute the 4-point circular convolution of CO 1 PO1 08

 3n 
n
1
x1[n] =   and x2 [n] = 2 cos  , both signals defined over
2  4 
n = 0,1,2,3.
c) CO 1 PO1 06
Given x(n)= (1,2,3,4). Find the energy and hence verify Parseval’s
theorem.
UNIT - II
3 a) An FIR filter has the unit impulse response sequence CO 2 PO2 10
h(n)={2,2,1}.Determine the output sequence in response to the
input sequence x(n) ={3,0,-2,0,2,1,0,-2,-2,0} using the overlap add
convolution method.
 b) We have 15 seconds of a speech waveform that is sampled at 8kHz CO 1 PO1 05
and we wish to filter it with an FIR filter h[n] of length 55, using
512-point DFTs. How many DFTs and IDFTs will be required to
perform this filtering task using the overlap-add method? Does your
answer change with the overlap save method?
c) Compute the 4-point DFT of the sequence x(n) = (1,0,1,0) using CO 1 PO1 05
DIT-FFT radix -2 algorithm.
OR
4 a) Explain the computation of the 4-point DFT of a given sequence CO 1 PO1 05
using DIF -FFT algorithm. Suppose N – the number of DFT points
has to be increased to 8, what change can be made in the input
sequence? Also determine number of complex multiplications and
complex additions needed if butterfly structure is used to compute
8-point DFT.
b) Find the linear convolution of x(n) = {1,2,3,4,5,6,7,8,9,10} and h(n) CO 1 PO1 07
= {1,2,1} using overlap-save method.
c) Find the 8-point DFT of x(n) = {3,7,8,1} using DIT-FFT algorithm. CO 1 PO1 08
UNIT - III
5 a) Obtain the cascade and parallel form realization of the given LTI CO 2 PO2 10
system governed by the difference equation
5 1
𝑦(𝑛) = 𝑦(𝑛 − 1) − 𝑦(𝑛 − 2) + 𝑥(𝑛) − 3𝑥(𝑛 − 1) + 3𝑥(𝑛 − 2) −
8 16
𝑥(𝑛 − 3)
b) Design a Butterworth analog lowpass filter that will meet the CO 2 PO2 10
following specifications:
a. Maximum passband ripple = 2dB
b. Passband edge frequency = 100 rad/sec
c. Minimum stopband attenuation = 20dB
d. Stopband edge frequency = 200 rad/sec
OR
6 a) Derive the expression for the order of Butterworth, Low-Pass Filter. CO2 PO1 6
b) Draw the direct form-I structure for the following difference CO2 PO1 4
Equation: y(n)-0.5y(n-1) +0.2y(n-2) = x(n)+2x(n-1) +2.5x(n-2)
c) Derive the expression for Digital filter conversion from analog CO2 PO2 10
filter using impulse invariant method. Also discuss the steps
involved in digital filter design.

UNIT – IV
7 a) What is the significance of windowing in FIR Filter? Discuss. CO 3 PO3 04
b) Draw the linear phase structure for an FIR Filter characterized by CO 3 PO2 08

Implement the same using direct form.

 c) A low pass filter is to be designed with the following desired CO 3 PO1 08
frequency response
 − j 2  
e −  
 4 4
H d ( e j ) = 
0 
  
4

Determine the filter coefficients hd(n) if the window function is

defined as
1 0n4
 ( n) = 
0 otherwise

Also determine the frequency response H(ejω) of the desired filter.

OR
8 a) Draw the Direct form structure for following FIR filter CO3 PO1 04
y(n)=x(n)+ 2x(n-1) + 3x(n-2) + x(n-3)
b) Design and realize a linear phase digital lowpass filter (LPF) having CO3 PO2 10
3dB cutoff frequency of 7.5KHz. and stopband attenuation of at
least 45dB at 35KHz. Find the impulse response and the frequency
response of this filter. Use fs = 100KHz. [Hint: Use Hamming
Window]
c) Discuss the steps involved in designing the FIR filters using CO3 PO1 06
frequency sampling technique. Also draw the frequency sampling
structure of FIR Filter.

UNIT – V
9 a) Given a DSP up sampling system with the following specifications CO 4 PO2 06
Sampling rate=6000Hz, input audio frequency range =0-800Hz,
Passband ripple=0.02dB, Stopband attenuation=50dB, up sample
factor L=3. Determine the FIR filter length, cut off frequency and
window type if window design method is used.
b) With a neat block diagram and relevant equations explain the CO 4 PO2 08
working principle of echo cancellation in data transmission over
telephone channels.
c) With a neat block diagram and relevant equations explain the CO 4 PO2 06
working principle of system identification using Adaptive filters.
OR
10 a) With the help of the necessary equations for Mean Square Error CO 4 PO2 05
(MSE) for weight adaptation of the coefficients using the LMS
algorithm, illustrate the convergence of an Adaptive filter.
b) Illustrate the working of an Adaptive filters in implementing CO4 PO1 08
following Applications
(i) Channel Equalizer
(ii) Random Noise Cancellation
c) Illustrate the significance of the up-sampling and down-sampling CO 4 PO2 07
by considering the following sequence as an example.

𝑥(𝑛) = {6,5,1,6,0,6,4,2,0, −2,5, −5, −4,4}

(i) Consider the up-sampling factor, L to be 3.

(ii) Consider down-sampling factor M to be 2.

Sketch the sequence in time domain both for interpolation and

decimation operation.

********