U.S.N.

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

Autonomous Institute Affiliated to VTU

July / August 2019 Supplementary Examinations

Programme: B.E. Semester : V
Branch : ELECTRONICS AND COMMUNICATION ENGG Duration: 3 hrs.
Course Code: 16EC5DCDSP Max Marks: 100
Course: Digital Signal Processing Date: 27.07.2019

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

UNIT - I
Revealing of identification, appeal to evaluator will be treated as
Important Note: Completing your answers, compulsorily draw diagonal cross lines on the remaining

1 a) 1.a) The DFT of a sequence x(n) is given by X(K) ={10, -2+j2 , -2, -2-j2}. 6
Determine i) x1(n)  x((n)) 4 ii) x2(n)  x((n  2)) 4
b) Obtain the relations for DFT X(k) using symmetry property for a complex 8
valued sequence x(n); 0≤n≤N-1. Considering x(n) being even, odd, real
imaginary
c) Obtain the Parseval’s relations for energy for the N length sequence x(n) 6
with its DFT X(k). Compute the energy |𝑋(𝑘)|2 for N=6 length sequence
x(n)=[1, 3, -2, 1, -3, 4],
OR
2 a) If x(n) is N point sequence with DFT X(K). if x1(n) = x((n-1))8, and given 8
first five points of 8 point DFT of x(n) is
{16, (2√2+j2√2), 0, (2√2-j2√2), 0}, find X1(K) .
b) A complex sequence z(n)=x(n)+jy(n) with DFT Z(k). Find X(k), Y(k). 8
Given Z(k)={2+j2, 1.41+j3.41, 0, -0.58+j1.41}.
c) An analog signal x(t) =2 sin(2000πt) is sampled at fs=8000Hz. Frequency 4
resolution required to compute N point DFT is 8Hz. Determine frequency in
Hz that corresponds to bin X(250) and X(500).

UNIT - II
3 a) A long sequence x(n) is filtered through a filter with impulse response h(n) 8
to yield output y(n). If x(n)=[3,-1,0,1,3,2,0,1,2,1] and h(n)= [1,1,1]
Implement the 6-point circular convolution by overlap save method
.Indicate number of DFTs required for computation
b) Express the relation between DFT and Z transform 6
c) Find the response of the linear filter(linear convolution) with impulse 6
response h(n)= [1 2 3] when excited with input x(n)=[1 2 2 1] using circular
convolution.
blank pages.
malpractice.

UNIT - III
4 a) Compute the 8-point DFT of the sequence 𝑥(𝑛) = (1)𝑛 , 0 ≤ n ≤ 7 using the 10
DIT-FFT algorithm. Show all the intermediate results. Indicate
computational complexity of this algorithm and direct computation
 b) Find the output y(n)of the system with impulse response h(n) =[1 0 -1 0 ] 10
excited by input x(n)=[1 2 3 4] using DIF FFT algorithm, with N=4.

UNIT - IV
5 a) A IIR digital LPF has following specifications. Compute the order for 10
i) Butterworth approximation ii) Chebyshev type 1 approximation. Use
bilinear transformation given with sampling frequency 100kHz.
PB ripple ≤ 1.5dB PB edge frequency 0.1π rad/sec
SB attenuation ≥ 50dB SB edge frequency 0.5π rad/sec
iii) Why is pre-warping required in bilinear transformation
b) Realize the digital IIR filter using DFI and DFII and transpose structures 10

0.72𝑧 −2 + 1.42𝑧 −1 + 0.72

𝐻(𝑧) =
0.51𝑧 −2 + 1.342𝑧 −1 + 1
OR
6 a) Design a digital Butterworth LPF with transfer function H(z) using bilinear 12
transformation with T=1sec.Specifications are given below.
PB Ripple 7dB, SB attenuation of 16dB
PB edge frequency Ω𝑝 = 0.2𝜋, SB edge frequency Ω𝑠 = 0.3𝜋,
b) Obtain parallel form structure and cascade structure of digital IIR filter 8
1
1 − 2 𝑧 −1
𝐻(𝑧) =
1 1
(1 − 3 𝑧 −1 )(1 − 4 𝑧 −1 )

UNIT - V
7 a) Design an symmetric causal LP FIR filter with Hanning window . assume 10
𝑒 𝑗3𝑤 ; −𝜔𝑐 ≤ 𝜔 ≤ 𝜔𝑐
M=7, 𝜔𝑐 =1rad/sec, given 𝐻𝑑 (𝑒 𝑗𝑤 ) = {
0 ; 𝜔𝑐 ≤ 𝜔 ≤ 𝜋

b) Obtain the DF I structure of FIR filter system given by 5

1 1 1 1 1
𝐻(𝑧) = 1 + 𝑧 −1 + 𝑧 −2 + 𝑧 −3 + 𝑧 −4 + 𝑧 −5 + 𝑧 −6
2 3 6 3 2
c) What is Gibbs phenomenon? How is this reduced in FIR filter? 5