Digital Signal Processing (BEC502)

Previous Year QP Solutions

Channel Name: Engg-Course-Made-Easy

SUBSCRIBE
Dear Students,
In this PDF, you can find the solution for
various previous year Question papers of
Digital Signal Processing (18EC52) subject.

The equivalent subject for this in 22 Scheme is

Digital Signal Processing (BEC502)

Note: Compared to 18 Scheme few concepts are
removed and added in new 22 scheme. Kindly
ignore the videos which are not in 22 scheme
syllabus.

Click here to SUBSCRIBE

 Channel Name: Engg-Course-Made-Easy SUBSCRIBE(click-here)

Subject: Digital Signal Processing (18EC52)

Solution August 2023 Question paper (VTU)

Click on corresponding You-tube video link to for the solution.

1a) Explain frequency domain sampling and reconstruction of discrete time signals
https://youtu.be/4g4-Sst97VA

Given that sequence 𝑥(𝑛) = {2,3, −1, −2}. Obtain the sequence
1b) i) 𝑥((−𝑛))4 ii) 𝑥((𝑛 − 2))4 iii) 𝑥((2 − 𝑛))4. Represent data points on circle and show the https://youtu.be/YVCphqX-53Y
circular shift

1c) Given x(n)= {4,3,2,1}, find y(n), if y(k)= 𝑥((𝑘 − 3))4

https://youtu.be/vJaQJOcscD0

Illustrate how the DFT & IDFT can be viewed as a Linear Transformations on
https://youtu.be/ciBKcVDqmPE
2a) sequences {𝑥(𝑛)} and {𝑋(𝑘)} respectively.
(Only DFT is shown here)
Determine the 4 - point circular convolution of the sequences Using the time – domain formula.
https://youtu.be/SZA6pmo59Pg
2𝜋𝑛 2𝜋𝑛
𝑥1(𝑛) = 𝑐𝑜𝑠 ( ) and 𝑥2(𝑛) = 𝑠𝑖𝑛 ( ) 0≤n≤3
𝑁 𝑁
2b)

Verify the result using frequency domain approach using DFT and IDFT https://youtu.be/V5WZNmpl_U4

Compute 4-point DFT of sequence x(n)= {1,2,3,4}. Using time shift property find the DFT
2c) Y(K), if y(n)= 𝑥((𝑛 − 3))4 https://youtu.be/zvzhhvzIyWI
 https://youtu.be/XsHCM2l4pp4
3a) Write computational methodology for overlap save method of linear filtering
(Till 11.40 min only)
Find number of complex multiplications and complex additions required to compute 1024 point
3c) DFT using
i) Direct formula ii) FFT algorithm. What is the speed improvement factor
Using overlap add method, compute the output of an filter with an impulse response h(n)={1,-
4b) 2,3} and input x(n)={1,0,2,0,-1,-2,3,-3,1,2} use 8 point circular convolution https://youtu.be/Pm-4Yw_RqKQ
Given
4c) X(k)= [0, j4, 0, -j4]. Find x(n) using Radix 2 DIT FFT algorithm https://youtu.be/fdAyK_5vaYc

5a) For a symmetric FIR filter of length ‘M’ show that the system function
A low pass filter is to be designed with the desired frequency response,
3π 3π
e−j3ω, for −
4
≤ω≤
4 https://youtu.be/GJy_C4TSiO0
5b) 𝐻𝑑 (𝜔) = { 3π
0, for − ≤ ω ≤ π (0 to 19:18 minutes)
4
Determine filter coefficients h(n)if Hamming window is used
Realize the FIR filter for the following impulse responses
Realize the linear phase FIR filter having the following impulse response:
1 1 1 1
5c) i) ℎ(𝑛) = 𝛿(𝑛) + 4 𝛿(𝑛 − 1) − 8 𝛿(𝑛 − 2) − 8 𝛿(𝑛 − 3) + 4 𝛿(𝑛 − 4) + 𝛿(𝑛 − 5)
1 𝑛
𝑖𝑖) ℎ(𝑛) = (2) [𝑢(𝑛) − 𝑢(𝑛 − 4)] using direct form-1 https://youtu.be/a3FFAesRd-U
Obtain the magnitude and Phase response function of the rectangular window function
0; 𝑛 = 0,1, … . 𝑀 − 1
6a) 𝑤(𝑛) = {
0, otherwise

Obtain filter coefficients h(n) for a high pass filter with the following desired frequency response,
π
0; |𝑤| <
𝐻𝑑 (𝑤) = { 4
π
6b) 𝑒 −𝑗2𝜔 ; ≤ |ω| ≤ π https://youtu.be/ayaB7lf81Kc
4
Use Rectangular window
 Given the FIR filter with the difference equation
6c) 𝑦(𝑛) = 𝑥(𝑛) + 2𝑥(𝑛 − 1) + 3𝑥(𝑛 − 2) + 2𝑥(𝑛 − 3)
Obtain the lattice realization.
Discuss general mapping properties of Bilinear transformation and show
7a) the mapping between the S-plane and the Z plane
https://youtu.be/DT2vJfCPCxc
(from 0:44 sec in above video)
Given an analog filter with transfer function
5
𝐻(𝑠) =
𝑆+5
7b) Convert it into the digital filter transfer function and obtain difference equation when a sampling https://youtu.be/uYLrwzvCFk4
period T=0.05 sec.

Realize the following digital filter using direct form II

7c (0.5𝑧 2 + 𝑧 + 0.5) https://youtu.be/uUQyKRZ53h4
𝐻(𝑧) = 2
𝑧 + 0.5𝑧 + 0.4
List the analog low pass prototype transformations to different filter types and illustrate with the
8a)
corresponding frequency responses
Design a digital lowpass Butterworth filter with the following specifications:
Sampling frequency: 8000Hz, 3 dB attenuation at the passband frequency 1.5kHz, 10 dB
8b)
stopband attenuation at the frequency 3kHz and sampling frequency of 8000Hz. Draw the direct https://youtu.be/Q9ceIDeHJnI
form II strcture.
With a neat diagram, explain the Harvard architecture used in DS
9a) processors https://youtu.be/fcqazBlG_dI
Convert the following decimal numbers to the floating-point numbers using 4 bits exponent and
12-bit mantissa
9c)
i) 0.64 𝑋 2−2 https://youtu.be/ibYJX1ajhI4
ii) −0.64 𝑋 25
10a With neat diagram explain basic architecture of TMS320CS54X family DS processor.
Perform the following
i) Find the signed Q-15 representation of 0.16
ii) Convert Q-15 signed numbers to decimal
10b
1) 0.100011110110010 https://youtu.be/Uq6KI9lvf9E
2) 1.110101110000010

SUBSCRIBE(click-here)
 Channel Name: Engg-Course-Made-Easy SUBSCRIBE(click-here)

Subject: Digital Signal Processing (18EC52)

Solution August 2022 Question paper (VTU)

Click on corresponding You-tube video link to for the solution.

Compute N point DFT of a sequence

𝟏 𝟏 𝟐𝝅 𝑵
1a) 𝒙(𝒏) = 𝟐 + 𝟐 𝒄𝒐𝒔 [ 𝑵 (𝒏 − 𝟐 )] https://youtu.be/GQRB5X3caS0

Compute the circular convolution using DFT and IDFT method for the following
sequences
1b)
𝒙𝟏 (𝒏) = {𝟏, 𝟐, 𝟑, 𝟏} and 𝒙𝟐 (𝒏) = {𝟒, 𝟑, 𝟐, 𝟐}
https://youtu.be/7aFkjvC3R0M

2a) Obtain the relationship between DFT and Z transform https://youtu.be/fkRGX0DdVYo

Let 𝐱(𝐧) be a real sequence of length N and its N-point DFT is X(k), show that
i. 𝐗(𝐍 − 𝐊) = 𝐗 ∗ (𝐊)
2b) ii. 𝐗(𝟎) is real https://youtu.be/7xuHHqUiG5s
𝐍
iii. If N is even, then 𝐗 (𝟐 ) is real
Find the response of an LTI system with an impulse response is h(n)={3, 2,1} for the
3a) input x(n)={2,-1,-1,-2,-3,5,6,-1,2,0,2,1} https://youtu.be/yVkX9lscZxE
using overlap add method use 8 point circular convolution
Develop the radix-2 decimation in frequency FFT algorithm for N=8 and draw the
3b)
signal flow graph. https://youtu.be/H5WJTrfyJ6w
Find the output y(n) of the filter whose impulse response is h(n)={1, 2} and the input
signal to the filter is
4a) x(n)={1,4,3,2,7,4-7,-7,-1,3,4,3} using overlap save method. Use only 5 point circular https://youtu.be/_ln8bZzyqN8
convolution approach
 Using DIT-FFT algorithm compute the DFT of a sequence x[n]=[1,1,1,1,0,0,0,0]
4b) https://youtu.be/RHXvrzH0XvA
Let the coefficients of a three stage FIR lattice structure be
K1=0.1, K2=0.2 and K3=0.3.
5a)
Find the coefficients of the direct form 1 FIR filter and draw its block diagram https://youtu.be/5QCnZrlVR_I

A linear time invariant system is described by the following input output relation
𝟐𝐲(𝐧) − 𝐲(𝐧 − 𝟐) − 𝟒𝐲(𝐧 − 𝟑) = 𝟑𝐱(𝐧 − 𝟐)
Realize the system in the following forms
5b)
i) Direct form 1 realization https://youtu.be/DJ0rrgQTW1c
ii) Direct form 2 realization

The desired frequency response of the low pass filter is given by ,

𝟑𝛑 𝟑𝛑
𝐞−𝐣𝟑𝛚, 𝐟𝐨𝐫 −
𝟒
≤𝛚≤
𝟒
6a) 𝑯𝒅 (𝝎) = { 𝟑𝛑 https://youtu.be/GJy_C4TSiO0
𝟎, 𝐟𝐨𝐫 − ≤ 𝛚 ≤ 𝛑
𝟒
Determine frequency response of the FIR filter using hamming window. Use N=7.
Find the lattice ladder structure for the filter given by the following difference equation
6b) 𝟑 𝟏 Will be posted soon
𝐲(𝐧) + 𝐲(𝐧 − 𝟏) + 𝐲(𝐧 − 𝟐) = 𝐱(𝐧) + 𝟐𝒙(𝒏 − 𝟏)
𝟒 𝟒
Obtain a parallel realization for the system described by
(𝟏 + 𝐳 −𝟏 )(𝟏 + 𝟐𝐳 −𝟏 )
7a) 𝐇(𝐳) = https://youtu.be/ujAbWGj8xQI
𝟏 𝟏 𝟏
(𝟏 + 𝟐 𝐳 −𝟏 ) (𝟏 − 𝟒 𝐳 −𝟏 ) (𝟏 + 𝟖 𝐳 −𝟏 )
Obtain cascade realization of system
7b)
𝑯(𝒛) = (𝟐𝒁−𝟏 − 𝒁−𝟐 )(𝒁−𝟏 − 𝒁−𝟐 ) https://youtu.be/IgsAKLvq98o
Design a Butterworth high pass filter that will meet the following specifications:
Maximum passband attenuation: 2dB
8a) Passband edge frequency: 200 rad/sec https://youtu.be/EZ3ioOfL3UU
Minimum stopband attenuation: 20dB
Stopband edge frequency: 100 rad/sec
Realize the FIR filter whose transfer function is given by
𝟑 𝟏𝟕 −𝟐 𝟑 −𝟑
𝐇(𝐳) = 𝟏 + 𝐙−𝟏 + 𝐙 + 𝐙 + 𝐙 −𝟒
8b) 𝟒 𝟖 𝟒 https://youtu.be/l5yZpHUWX3Q
Using direct form 1.
 Explain the Digital Signal processors based on the Harvard architecture.
9a) https://youtu.be/fcqazBlG_dI
Find the signed Q-15 representation for the decimal number 0.560123
9b) https://youtu.be/nbz2BpeJb3w
Explain with neat block diagram floating point DS processor
10a
Explain fixed point digital signal processor
10b

Kindly subscribe to see more videos on this subject.

SUBSCRIBE(click-here)
 Channel Name: Engg-Course-Made-Easy SUBSCRIBE(click-here)

Subject: Digital Signal Processing (18EC52)

Solution Feb/March 2022 Question paper (VTU)

Click on corresponding You-tube video link to for the solution.

Prove that the sampling of DTFT of a sequence x(n) result in N-point DFT https://youtu.be/4g4-Sst97VA
1a)
with a neat diagram. (till time 20.54 in above video)
Find the 4-point DFT of the sequence x(n)= {1,0,0,1} using matrix method
1b)
and verify the answer by taking the 4-point IDFT of the result.
https://youtu.be/JWlJfTaqjyY
2a) Derive the circular Time shift property. https://youtu.be/-QwAI13DnKc
Compute the circular convolution of the following sequences using DFT
2b) and IDFT method x1(n)= {1,2,3,4} and x2 (n)= {4, 3, 2, 1). https://youtu.be/0_rDSECGJ80
𝟏 𝟏 𝟐𝝅 𝑵
If 𝑾(𝒏) = + 𝒄𝒐𝒔 [ {𝒏 − }], what is the DFT of the window sequence
2c) 𝟐 𝟐 𝒏 𝟐 https://youtu.be/uuFn5c3VSMA
y(n)= x(n).w(n)? Relate the answer in terms of X(K)
Find the output y(n) of a filter whose impulse response is h(n) = {1, 1, 1}
3a) and the input signal x(n) = {3, -1,0,1,3,2,0,1,2,1} using overlap-add method. https://youtu.be/vhNd9hbbjRE
Assume the length of each block N is 6.
What do you mean by computational complexity? Compare the direct
computation and FFT algorithms. In the direct computation of 32-point
DFT of x(n), How many
3b)
i) Complex multiplications (ii) Complex additions https://youtu.be/qaBkK-q6i3w
ii) Real multiplications. iv) Real Additions
v) Trigonometric function evaluations are required.
 Develop 8-point DIT-FFT Radix-2 algorithm and draw the signal flow
4a)
graph. https://youtu.be/9WNJflDOk14
4b) Given x(n)=n+1 for 0 ≤ n ≤ 7. Find X(K) using DIF-FFT algorithm. https://youtu.be/fMLEUXq5PxU
What are the different design techniques available for the FIR filters?
5a) Explain Gibbs phenomenon. Explain the four window techniques for the
designing of FIR filters.
A low pass filter is to be designed with the following desired frequency
response,
𝟑𝛑 𝟑𝛑
−𝐣𝟑𝛚, 𝐟𝐨𝐫 − ≤𝛚≤
5b) 𝐞 𝟒 𝟒
https://youtu.be/GJy_C4TSiO0
𝑯𝒅 (𝝎) = { 𝟑𝛑
𝟎, 𝐟𝐨𝐫 − ≤ 𝛚 ≤ 𝛑
𝟒
Determine 𝑯𝒅 (𝒆𝒋𝝎 ) for M=7 using Hamming window
A FIR filter is given by,
𝟐 𝟑 𝟏
6a) 𝒚(𝒏) = 𝒙(𝒏) + 𝒙(𝒏 − 𝟏) + 𝒙(𝒏 − 𝟐) + 𝒙(𝒏 − 𝟑)
𝟓 𝟒 𝟑
https://youtu.be/bjcf2ilEWHo
Draw the lattice structure.
Based on the frequency-sampling method, determine the coefficients of a
linear phase FIR filter of length M = 15 which has a symmetric unit sample
response and a frequency response that satisfies the conditions.
6b) https://youtu.be/8ZpyTsVDkvg
𝟐𝝅 𝟏; 𝒌 = 𝟎, 𝟏, 𝟐, 𝟑
𝑯 = { 𝟎. 𝟒, 𝒌=𝟒
𝟏𝟓 𝟎, 𝒌 = 𝟓, 𝟔, 𝟕
The normalized transfer function of a 2nd order Butterworth filter is given
by,
𝟏
𝑯𝟐 (𝒔) = 𝟐
7a) 𝒔 + 𝟏. 𝟒𝟏𝟒𝒔 + 𝟏 https://youtu.be/Nv_0EzD3Hyk
Convert the analog filter into digital filter with cut-off frequency of 0.51
rad/sec using bilinear transformation. Assume T = 1 sec.
 A filter is given by the difference equation
𝟏 𝟏 𝟏
𝒚(𝒏) − 𝒚(𝒏 − 𝟏) + 𝒚(𝒏 − 𝟐) = 𝒙(𝒏) + 𝒙(𝒏 − 𝟐)
7b) 𝟒 𝟖 𝟐 https://youtu.be/mRKPGt97ytw
Draw direct form - I and direct form – II realizations. obtain the transfer
function of the filter.
Derive mapping function used in transforming analog filter to digital filter
8a) by bilinear transformation, preserves the frequency selectivity and stability https://youtu.be/e5qMEunsNwU
properties of analog filter.
Design an IIR digital Butterworth filter that when used in the analog to
digital with digital to analog will satisfy the following equivalent
specification.
(i) Low pass filter with - 1 dB cut off 100 𝝅 rad/sec.
8b)
(ii) Stop band attenuation of 35 dB at 1000 𝝅 rad/sec. https://youtu.be/R_xNoxMMDss
(iii) Monotonic in stop band and pass band.
(iv) Sampling rate of 2000 rad/sec.
Use bilinear transformation.
With the block diagram, explain Digital Signal processors based on the
9a)
Harvard architecture. https://youtu.be/fcqazBlG_dI
Discuss briefly the following special digital signal processor hardware
units:
9b) (i) Multiplier and Accumulator (MAC) unit.
(ii) Shifters.
(iii) Address Generators
Discuss the following IEEE Floating – Point Formats. https://youtu.be/UUVVmS6-fR0
10a i) Single Precision Format
(ii) Double Precision Format https://youtu.be/8ea09NO7c_U
With the diagram, explain the basic architecture of TMS320C54X family
10b
processor.
Kindly subscribe to see more videos on this subject.
SUBSCRIBE(click-here)
 Channel Name: Engg-Course-Made-Easy SUBSCRIBE(click-here)

Subject: Digital Signal Processing (17EC52)

Solution Jan/Feb 2021 Question paper (VTU)

Click on corresponding You-tube video link to for the solution.

Explain frequency domain sampling and reconstruction of discrete time https://youtu.be/4g4-Sst97VA

1a)
signals
Compute circular convolution of two sequences x1(n)={1,2,3,4} and
1b)
x2(n)={1,-1,3,2}
Video will be posted soon
1 c) Compute 16 point DFT of the sequence x(n)=8; 0 ≤ n ≤ 15 https://youtu.be/8pSmLpJJjRI
Compute N point DFT of the sequence
2a)
𝒙(𝒏) = 𝒔𝒊𝒏 (
𝟐𝝅𝒌𝟎 𝒏
), 0 ≤ n ≤ N-1
https://youtu.be/f38QqRMZAvk
𝑵
𝟑𝝅𝒏 𝝅𝒏
Compute DFT of the sequence 𝒙(𝒏) = 𝒔𝒊𝒏 ( ) + 𝒄𝒐𝒔 ( 𝟒 ), 0≤ 𝒏 ≤ 𝟑,
𝟒
2b) https://youtu.be/SacgBWyE6j4
using linearity property of DFT

2c) Derive the relationship between DFT and DTFS coefficients Video will be posted soon
The 4 point DFT of a length-4 sequence 𝒙(𝒏)is given by 𝐗(𝒌) = {8, -1+j, -
3a) 2, -1-j}. Obtain 𝒀(𝒌), the 4 point DFT of the sequence 𝒚(𝒏) = https://youtu.be/J8dz5mhi_tY
−𝒋𝝅𝒏
𝒆 𝒙((𝒏 − 𝟏))
𝟐

Given a sequence x(n)={1,-1,2,-2}, determine

3b) DFT{DFT{DFT{DFT{x(n)}}}}, using complex conjugate properties of Video will be posted soon
DFT
 Determine the filter output y(n), whose impulse response h(n) = {1, -1, 2}
3 c) and the input signal x(n) = {1,4,3,2,1,-1,2,1,5,3,2,4} using overlap-save Video will be posted soon
method. Consider 8-point circular convolution approach.
The 4-point DFT of a sequence x(n) is given by X(k)={16, -4+j4, -4, -4-j4}.
4a)
Determine the energy of x(n) using Parseval’s theorem https://youtu.be/PvNyIsEq2R8
The IDFT X(k) is given by x(n)=[1,2,3,4]. Determine IDFT of the following
4b) sequences. https://youtu.be/Ksi4vNAzLto
i) X(4-k) ii) jkx(k) iii) Re{x(k)} iv) Im{x(k)}
4c) Discuss the need of FFT algorithm for computation of DFT Video will be posted soon
Compute 8 point DFT of the sequence
5a) x(n)=[0.707, 0, -0.707,-1,-0.707,0,0.707,1] using DIT FFT algorithm. Video will be posted soon
Develop the radix-2 DIF-FFT algorithm for N=8and draw the signal flow
6a)
graph. https://youtu.be/H5WJTrfyJ6w
7a)
Derive an expression for order and cut-off frequency of a low pass
7b)
Butterworth filter. https://youtu.be/c4q-t1zhtkE
Transfer the analog filter
𝑺+𝟏
𝑯𝒂 (𝒔) = into digital filter H(z) using impulse invariance
7c) 𝑺𝟐 +𝟓𝑺+𝟔 https://youtu.be/B92Q-2NwM7U
transformation. Consider T=0.1sec.

Design digital filter H(z)that when used in A/D-H(z)-D/A structure gives an

equivalent analog filter with the following specifications. Passband
8a) attenuation ≤3.01dB, passband edge frequency=500Hz, stopband Video will be posted soon
attenuation ≥15dB. Stopband edge frequency =750Hz and sampling
rate=2KHz. The filter
A linear time-invariant digital IIR filter specified by the transfer function
(𝒛𝟐 − 𝟏)(𝒛𝟐 − 𝟐𝒛)
8b) 𝑯(𝒛) = https://youtu.be/BYEtV88tA8o
𝟏 𝟏
(𝒛𝟐 + 𝟏𝟔) (𝒛𝟐 − 𝒛 + 𝟐)
9a)
Given the FIR filter with the following difference equation:
9b) 𝒚(𝒏) = 𝒙(𝒏) + 𝟑. 𝟏𝒙(𝒏 − 𝟏) + 𝟓. 𝟓𝒙(𝒏 − 𝟐) + 𝟒. 𝟐𝒙(𝒏 − 𝟑) + 𝟐. 𝟑𝒙(𝒏 − 𝟒) Video will be posted soon
Sketch the lattice realization of the filter.
The frequency response of an ideal bandpass filter is given by
𝒆−𝒋𝟑𝒘 ; 𝒊𝒇 𝟏 < |𝒘| < 𝟐
𝑯𝒅 (𝒘) ={
10a 𝟎 ; 𝒊𝒇 |𝒘| < 𝟏 https://youtu.be/ii8ofk21StQ
Use Rectangular window function. Draw the direct form structure for the
designed filter
Realize the linear phase FIR filter having the following impulse response:
10b 𝟏 𝟏 𝟏
𝒉(𝒏) = 𝜹(𝒏) + 𝜹(𝒏 − 𝟏) − 𝜹(𝒏 − 𝟐) + 𝜹(𝒏 − 𝟑) + 𝜹(𝒏 − 𝟒)
https://youtu.be/gWyHrv8q3Mw
𝟒 𝟖 𝟒
Realize an FIR filter with impulse response h(n) is given by,
10 c 𝟏 𝒏
𝒉(𝒏) = ( ) [𝒖(𝒏) − 𝒖(𝒏 − 𝟒)] using direct form-1
https://youtu.be/a3FFAesRd-U
𝟐

Kindly subscribe to see more videos on this subject.

SUBSCRIBE(click-here)

The missing solution videos will be posted in

the channel soon. Kindly subscribe to get
notification
 Channel Name: Engg-Course-Made-Easy SUBSCRIBE(click-here)

Subject: Digital Signal Processing (18EC52)

Solution Jan/Feb 2021 Question paper(VTU)

Click on corresponding You-tube video link to for the solution.

Show that multiplication of two DFTs leads to circular convolution of the

1a)
corresponding time sequences https://youtu.be/-OenjaGEeZo
Compute N point DFT of the sequence
𝑵
𝟏, 𝟎≤𝒏≤ −𝟏 https://youtu.be/KVQvRPgDUlE
𝒙(𝒏) = { 𝟐
1b) 𝑵
𝟎, ≤𝒏≤𝑵−𝟏
𝟐
𝟐𝝅𝒌𝟎 𝒏
ii) 𝒙(𝒏) = 𝒄𝒐𝒔 (
𝑵
), 0 ≤ n ≤ N-1 https://youtu.be/nNHvE0zknkc
1c) Given x(n)= {1, 2, 3, 4}, find y(n), if y(k)= x((k-2))4 https://youtu.be/6s6YOs6DIe8
2a) State and prove circular time shift property of DFT https://youtu.be/-QwAI13DnKc
Determine circular convolution of X1(n) = {1, 2, 3, -1} and https://youtu.be/MeY745oUHH0
X2(n) = {4, 3, 2, -2}, using Time domain formula.
2b)
Verify result using Frequency domain approach
https://youtu.be/SaBsba1g5pQ
For the sequence x(n) = {-1, 2, 3, 0, -4, 1, 2, -3}, calculate,
2c)
𝒊) ∑𝟕𝒌=𝟎 𝑿(𝒌) 𝒊𝒊) ∑𝟕𝒌=𝟎 |𝑿(𝒌)|𝟐 without computing DFT https://youtu.be/GcUI1AZrxrw
 Write computational procedure to find the filtered output using Overlap
3a)
and Add method https://youtu.be/xNZPv52sZtk
Find the 8-point DFT of the sequence
3b)
𝑥(𝑛) = {-1, 0, 2, 3, -4, -2, 0, 5} using Radix-2 DIT – FFT algorithm. https://youtu.be/eDYNIEBvz9A
Compare the Complex multiplications and additions for the direct
3c)
computation of DFT versus FFT algorithm for N-128. https://youtu.be/qaBkK-q6i3w
4a)
Using overlap & save method, find the output of an FIR filter whose
4b) impulse response ℎ(𝑛) = {1, − 2, 3} and input 𝑥(𝑛) = {2, 3, -1, 0, 5, 2, -3, 1}. https://youtu.be/GFEcPZWbvqU
use only 6-point circular convolution.
Given X(k) = {1, j4, 1, -j4}, find x(n) using Radix-2 DIT – FFT algorithm.
4c) https://youtu.be/4-mTQDodu4I
Design an FIR filter is for the following desired frequency response:
𝝅
𝒆−𝒋𝟑𝒘 ; 𝒊𝒇 |𝒘| ≤
𝟒
𝐇𝒅 (𝒘) = { 𝝅
5a) 𝟎 ; 𝒊𝒇 |𝒘| >
𝟒
https://youtu.be/A1dohJQILAk
Use Hamming window function, obtain the frequency response of the
desired FIR filter
For the system function
5b) 𝑯(𝒛) = 𝟏 + 𝟐. 𝟖 𝒛−𝟏 + 𝟑. 𝟒 𝒛−𝟐 + 𝟏. 𝟕 𝒛−𝟑 + 𝟎. 𝟒𝒛−𝟒 https://youtu.be/wkS6bKtcQRI
Obtain the Lattice coefficients and sketch the lattice structure
Find the impulse response of an FIR filter for the following desired
frequency response:
𝝅
𝟎 ; 𝒊𝒇 |𝒘| ≤
𝟔
6a) 𝑯𝒅 (𝒘) = { −𝒋𝟒𝒘
𝒆 ; 𝒊𝒇 |𝒘| >
𝝅 https://youtu.be/Sxq9uLFM9eM
𝟔
Use Rectangular window function. Draw the direct form structure for the
designed filter
Consider a three – stage FIR lattice structure having the coefficients
6b) 𝑘1=0.65, 𝑘2=0.5 & 𝑘3=0.9 https://youtu.be/V2QY8t5_TuU
Find its impulse response and direct form structure.
 Define the first order Analog Low pass filter prototype. How this prototype
7a)
is transformed into different filter types. https://youtu.be/x7Xv3l2nXxI
Design a second order digital low pass Butterworth filter with a cut-off
7b) frequency of 3.4KHz at a sampling frequency of 800. Draw the direct form- https://youtu.be/uQibox5nlwU
II structure of this filter. Use Bilinear transformation.
Discuss general mapping properties of Bilinear transformation and show https://youtu.be/DT2vJfCPCxc
7c) the mapping between the S-plane and the Z plane (from 0:44 sec in above video)
Define the Normalized low pass prototype function of Butterworth filter
8a)
and derive the expression for the filter order https://youtu.be/c4q-t1zhtkE
Using Bilinear transformation, design a digital lowpass Butterworth filter
with the following specifications:
Sampling frequency: 8000Hz, 3 dB attenuation at 1.5kHz, 10 dB stopband https://youtu.be/Q9ceIDeHJnI
8b)
attenuation at 3kHz.
Realize the following digital filter using a direct form II structure.
𝟎. 𝟕 + 𝟏. 𝟒𝒛−𝟏 + 𝟎. 𝟕𝒛−𝟐 + 𝟎. 𝟓𝒛−𝟑
8c) 𝑯(𝒛) = https://youtu.be/M2f26AnC9nI
𝟏 + 𝟏. 𝟑𝒛−𝟏 + 𝟎. 𝟓𝒛−𝟐 + 𝟎. 𝟕𝒛−𝟑 + 𝟎. 𝟑𝒛−𝟒

With a neat diagram, explain the Harvard architecture used in DS

9a)
processors https://youtu.be/fcqazBlG_dI
Convert the following decimal number into the floating-point
representation
9c)
i) 0.640492x2-2 https://youtu.be/qiqZSO0ns2Y
Use 4-bits to represent exponent and 12 bits for mantissa
Describe the IEEE single precision floating point format used in DS
10b
processors https://youtu.be/UUVVmS6-fR0
10c Find the signed Q-15 representation for the decimal number 00560123 https://youtu.be/nbz2BpeJb3w
Kindly subscribe to see more videos on this subject.
SUBSCRIBE(click-here)
 Channel Name: Engg-Course-Made-Easy SUBSCRIBE

Subject: Digital Signal Processing (18EC52)

Solution Model Question paper

Click on corresponding You-tube video link to for the solution.

Why is it necessary to perform frequency domain sampling? Illustrate the

1a)
relationship between the sampled Fourier transform and the DFT. https://youtu.be/4g4-Sst97VA
Compute the N – point DFT of the following signals.
1b) https://youtu.be/12dG9u50HCw
(𝑖) 𝑥(𝑛)= 𝛿(𝑛−𝑛0) ; 0 <𝑛0<𝑁 (𝑖𝑖) 𝑥(𝑛) = 𝑎𝑛 ; 0≤𝑛≤(𝑁−1
If 𝑥(𝑛) is real valued sequence, obtain its DFT, 𝑋(𝑘) for the following two
cases. and comment on the nature of 𝑋(𝑘). https://youtu.be/mC8TLt-NRGg
1c)
(i) 𝑥(𝑛) is an even sequence. (ii) 𝑥(𝑛) is an odd sequence.
(Case-II)
Determine the 4 - point circular convolution of the sequences Using the time –
domain formula.
2a) https://youtu.be/lANZ44ab5Ns
2𝜋𝑛 2𝜋𝑛
𝑥1(𝑛) = 𝑐𝑜𝑠 ( ) and 𝑥2(𝑛) = 𝑠𝑖𝑛 ( ) 0≤n≤3
𝑁 𝑁

Illustrate how the DFT & IDFT can be viewed as a Linear Transformations on
2b)
sequences {𝑥(𝑛)} and {𝑋(𝑘)} respectively. https://youtu.be/ciBKcVDqmPE
2c) Compute 4 – point DFT of the signal 𝑥(𝑛) = {0, 1, 2, 3} using DFT matrix. https://youtu.be/kjnJQSUwPBQ
Show that multiplication of the DFTs of two sequences is equivalent to
2d)
the circular convolution of the two sequences in the time – domain. https://youtu.be/-OenjaGEeZo
 By means of DFT & IDFT, determine the response of the FIR filter with
3a)
impulse response ℎ(𝑛) = {5, 6, 7} to the input sequence 𝑥(𝑛) = {1, 2, −1, 5 6}. https://youtu.be/Pbmyr3Ae4Ng
Using overlap & save method, compute the output of an FIR filter with

3b) impulse response ℎ(𝑛) = {1, 2, 3} and input 𝑥(𝑛) = {2, −2, 8, −2, −2, −3, −2, 1, https://youtu.be/XsHCM2l4pp4
−1, 9, 1, 3} use only 8 – point circular convolution in your approach.

3c) Develop radix – 2, DIT – FFT algorithm and write signal flow graph for 𝑁 = 8. https://youtu.be/9WNJflDOk14
4a) Develop radix – 2 decimation – in – frequency FFT algorithm. https://youtu.be/9WNJflDOk14
Using overlap & add method, compute the output of an FIR filter with impulse
response
4b) ℎ(𝑛) = {1, − 2, 3} and input 𝑥(𝑛) = {2, −2, 8, −2, −2, −3, −2, 1, −1, 9, 1, 3} use https://youtu.be/xNZPv52sZtk
only 8– point circular convolution in your approach.
4c) Given 𝑥(𝑛) = (𝑛 + 1) 𝑓𝑜𝑟 0 ≤ 𝑛 ≤ 7. Find 𝑋(𝑘) using DIT – FFT algorithm. https://youtu.be/smDROo5md-k
Determine a direct – form realization for the following linear phase filter.
5a) ℎ(𝑛)={1,2,3,4,3,2,1} https://youtu.be/GgSssSeNxuw
Prove that an FIR filter having impulse response with even length & symmetric
5b) nature has a linear – phase response. https://youtu.be/FUuekWNXkbk
A low pass filter is to be designed with the following desired frequency
response:
𝐻𝑑(𝜔)={1, 𝑓𝑜𝑟 |𝜔|≤ 𝜋6
5c)
0, 𝑓𝑜𝑟 𝜋6 < |𝜔|≤ 𝜋 https://youtu.be/z7sLCKaO1hg
Determine the coefficients of a 25 – tap filter based on the window method with
the Hamming window.
Determine the lattice coefficients corresponding to the FIR filter with system
6a) function And https://youtu.be/OPITTacnNnw
𝟏𝟑 𝟓 𝟏
𝑯(𝒛) = 𝑨𝟑 (𝒛) = 𝟏 + 𝒛−𝟏 + 𝒛−𝟐 + 𝒛−𝟑 sketch the lattice structure.
𝟐𝟒 𝟖 𝟑
Consider a three – stage FIR lattice structure having the coefficients
6b)
𝑘1=0.65, 𝑘2=−0.34 & 𝑘3=0.8 Realize this filter in direct form. https://youtu.be/E6xjH_u7IqY
 Based on the frequency – sampling method, determine the coefficients of a
linear – phase FIR filter of length 𝑀=15 which has a symmetric unit sample
response and a frequency response that satisfies the conditions:
6c)
1, 𝑘 = 0,1,2,3 https://youtu.be/8ZpyTsVDkvg
2𝜋𝑘
𝐻𝑟 ( ) = { 0.4, 𝑘 = 4 }
15 0, 𝑘 = 5,6 ,7
1
Given a lowpass prototype 𝑯𝑷(𝒔)= ( )
𝑆+1
(i) Determine the high pass filter with a cut off frequency of 40 radians per
7a) second. https://youtu.be/i9ehS_A2AVE
(ii) Determine the band pass filter with a center frequency of 100 rad / sec and
bandwidth of 20 rad / sec.
Realize the following digital filter using a direct form II structure.
0.7157 + 1.4314𝑧 −1 + 0.7151𝑧 −2
7b) 𝐻(𝑧) = https://youtu.be/lHr48jSKigc
1 + 1.349𝑧 −1 + 0.5140𝑧 −2

Using BLT design a second order digital lowpass Butterworth filter with a cut
7c) off frequency of 3.4 kHz at a sampling frequency of 8000 Hz. https://youtu.be/uQibox5nlwU
Assuming that 𝑇=2 𝑠𝑒𝑐 in BLT, and given the following points:
(i) 𝑠= −1+𝑗, on the left half of the s – plane.
(ii) 𝑠=1−𝑗, on the right half of the s – plane.
8a) (iii) 𝑠=𝑗, on the positive 𝑗𝜔 on the s – plane. https://youtu.be/DT2vJfCPCxc
(iv) 𝑠= −𝑗, on the negative 𝑗𝜔 on the s – plane.
Convert each of these points in the s – plane to the z – plane, and verify the
mapping properties.
Design a digital band stop Butterworth filter with the following specifications:
• Center frequency of 2.5 kHz
8b) • Passband width of 200 Hz and ripple of 3 dB https://youtu.be/uam_nBbOUVg
• Stop band width of 50 Hz and attenuation of 10 dB
• Sampling frequency of 8000 Hz.
 With the block diagram explain Digital signal processors based on the Harvard
9a)
architecture. https://youtu.be/fcqazBlG_dI
Discuss briefly the following special Digital Signal Processor hardware units.
9b
(i) Multiplier and Accumulator (MAC) Unit (ii) Shifters (iii) Address Generators
Convert the following decimal numbers into Q – 15 representation. https://youtu.be/dfZBWSRNI8c
9c) (i) −0.1958
(ii) (ii) 0.560123 https://youtu.be/nbz2BpeJb3w
Discuss the following IEEE Floating – Point Formats.
(i) Single Precision Format https://youtu.be/UUVVmS6-fR0
10b
(ii) (ii) Double Precision Format
https://youtu.be/8ea09NO7c_U

Kindly subscribe to see more videos on this subject.

SUBSCRIBE