SVIT DIGITAL SIGNAL PROCESSING (15EE63)

MODULE 1: Discrete Fourier Transform

YEAR
Sl.No QUESTIONS APPEARED
MARKS CO

The sequence x(n) is given by x(n) = δ(n) + δ(n-1)-2 δ(n-5)+ 5 δ(n-7).

Dec.2013-
1. Find the DTF of sequence x(n). Plot its magnitude and phase angle. 8M CO1
Jan. 2014
Find IDFT of the sequence given below: CO1
Dec.2013-
2. X(k) = 3; k = 0 4M
Jan. 2014
=1; k = 1,2……9
Sate and prove the property of symmetry Dec.2013- CO1
3. 4M
Jan. 2014
State and prove circular frequency shift. Dec.2013- CO1
4. 4M
Jan. 2014
Sate and explain the circular convolution property of DFT. Dec.2013- CO1
5. 8M
Jan. 2014
Given x(n) = ( ) [u(n) – u(n-1)]. Find Q(n) without computing DTF, Dec.2013- CO1
6. Jan. 2014 4M
if Q(n) = x(k)
Given x(n) = n+1; 0≤ n ≤ 9 and h(n) = δ(n) + 2δ(n - 1) + 3δ(n- Dec.2013- CO1
7. 2).Determine output y(n) of LTI system using overlap Add method. Jan. 2014 8M
Use 6-point circular convolution
Compute N-Point DFT of x(n) for N = 4, where, Jun-Jul CO1
1 ; 0 ≤ ≤ 2
3
2014
8. X(n) = 10M
0; ℎ
Draw magnitude and phase spectra.
Determine 4-point DFT of x(n) = { 0, 1, 2, 3}. Hence verify the result Jun-Jul CO1
9. 10M
by taking IDFT using linear transformation 2014
State and prove the following properties of DFT: i) Periodicity; ii) Jun-Jul CO1
10. 8M
Linearity. 2014
Find the output of the LTI system whose impulse response, h(n) = Jun-Jul CO1
11. {1, 1, 1} and input signal, x(n) = {3, -1, 0, 1, 3, 2, 0, 1, 2, ………..} 2014 12M
using overlap add method. Use block length, N = 5
Compute DFT of a sequence (-1)nfor N =4. Dec.2014- CO1
12. 5M
Jan. 2015
Determine 8 point DFT of sequence x(n) = { 1, 1, 1, 1}. Draw its Dec.2014- CO1
13. 10M
magnitude and phased Spectra. Jan. 2015
Find circular convolution of X1(n)= δ(n) + δ(n-1)- δ(n-2) - δ(n-3) with Dec.2014- CO1
14. 5M
X2 (n)= δ(n) - δ(n-2) + δ(n-4) for N = 5. Jan. 2015
Consider sequence x(n)= 4δ(n) + 3δ(n-1)+2δ(n-2) + δ(n-3) Dec.2014- CO1
i) Compute the 6 point DFT of the sequence x(n) Jan. 2015
15. 10M
ii) Find the finite length sequence y(n) that has 6 point DFT
Y(k) = W64k X(k).
The sequence x(n)={1, 2, -1, 2, 3, -2, -3, -1, 1, 1, 1, 2, 1} is filtered Dec.2016- CO1
16. through a filter with an impulse response h(n) = {1, 2}. Determine the Jan. 2017 10M
output y(n) of the filter using overlap-add convolution

Dept. of EEE Staff In-charge: Prof.Shilpa Patil Page 1

SVIT DIGITAL SIGNAL PROCESSING (15EE63)

Compute the DFT of the sequence x(n) = cos( ) for N =4, plot |x(k)| Jun-Jul CO1
17. 2016 09M
and < x(k)
Find the DFT of the sequence x(n) =0.5n u(n) for 0<n< 3 by evaluating Jun-Jul CO1
18. 07M
x(n) = an for 0 < n < -1. 2017
Find the relation between DFT and transform Jun-Jul CO1
19. 04M
2016
State and prove the linearity property to DFT and symmetrical Jun-Jul CO1
20. 05M
property. 2015
The five samples of 8 point DFT x(k) are given as Jun-Jul CO1
21. X(0) = 0.25,x(1) =1.25 - j0.3018, x(6) =X(4) = 0, x(5) =0.125 -j0.0518. 2015 05M
Determine the remaining sample if the sequence x(n) is a real valued?
For x(n) = { 1, -2, 3 – 4, 5, -6}, without computing its DFT, find the Jun-Jul CO1
following 2015
i) x(0)
22. ii) ∑! "# ( ) 10M
iii) $(3)
iv) ∑! "# 1 ( )|
v) ∑! "#(−1) x(k)

MODULE 2- FFT ALGORITHMS

1. With signal flow graph, discuss the Radix-2 decimation-in-time FFT

Dec.2013-
algorithm. 10M CO2
Jan. 2014
2. The first 5 points of 8 points DFT of a real valued sequence is given by Dec.2013- CO2
x(k) = {0, 2+j2, -j4, 2 -j2, 0}. Determine the remaining points and find Jan. 2014 10M
the sequence of x(n) using, IDIF-FFT algorithm
6 Why FFT is needed? What is the speed improvement factor in CO2
Jun-Jul
calculating 64-pt. DFT of a sequence using direct computation and FFT 8M
2014
algorithm?
7 What are the difference and similarities between DIT and DIF-FFT Jun-Jul CO2
4M
algorithms? 2014
8 Compute 8-pt. DFT of sequence , x(n) = {0.5, 0.5, 0.5, 0.5, 0, 0, 0, 0}. Jun-Jul CO2
8M
Using in the place radix-2 DIT algorithm. 2014
9 Develop DIF-FFT algorithm for N = 8. Using the resulting signal flow CO2
graph compute the 8-point DFT of the sequence , x(n) = sin Jun-Jul
sin( ), 0≤ n ≤ 7
11M
2014

10 First five points of eight point DFT of a real valued sequence is given CO2
Jun-Jul
by, x(k) = {0, 2+j2, -j4, 2-j2, 0}. Determine the remaining points. 09M
2014
Hence find the sequence x(n) using DIF-FFT algorithm.
11 Using DIT-FFT algorithm determine X(k) for x(n) = {1, 1, 1, 1, 0, 0, 0, Dec.2016- CO2
0}. Jan. 2017 10M
12 Determine circular convolution of x(n) = {1, 2, 3, 4} and h(n) = {1, 1, Dec.2016- 10M CO2

Dept. of EEE Staff In-charge: Prof.Shilpa Patil Page 2

SVIT DIGITAL SIGNAL PROCESSING (15EE63)

1, 1} using FFT algorithm. Use Radix-2 DIF-FFT method to find Jan. 2017
DFTs and DIT-FFT to determine inverse DFT.
MODULE 3 & 4
Design of Digital IIR filters
1. +,#. Dec.2013-
The System function of the analog filter is Ha(s) = /
(.,#. ) ,0
. Obtain
Jan. 2014
4M CO3
system function of the IIR digital filter by using impulse invariance
method
2. Design a Butterworth filter using bilinear transformation for the Dec.2013- CO3
following specification: Jan. 2014
0.8 ≤ 1 23 4 51 ≤ 1; 0 ≤ w ≤ 0.2π 12M
1 23 4 51 ≤ 0.2; 0.6 ≤ w ≤ π
3. Compare analog with digital filter Dec.2013- CO3
4M
Jan. 2014
4. The system function of the order normalized lowpass filter is H(s) = Dec.2013- CO3
6
. Obtain the system function of second order band pass filter Jan. 2014 6M
7,!
having pass band from 1 kHz to 3.5kHz.
5. Design a lowpass Chebyshev-I filter that will operate on the sampled Dec.2013- CO3
data such that the cut-off frequency 200Hz (1dB acceptable ripple) and Jan. 2014
at 400Hz attenuation is at least 20dB with monotonic shape past 200Hz. 10M
Sec
###
Take T =
6. Compare IIR and FIR filters. Dec.2013- CO3
4M
Jan. 2014
7. Explain impulse invariance method of designing IIR filter. Hence show Jun-Jul CO3
08M
that mapping results in many-to-one-mapping on unit circle. 2014
8. Determine H(Z) of lowest order Butterworth filter that will meet the CO3
following specification:
Jun-Jul
i) 1dB ripple in passband; 0≤ w ≤ 0.15π rad. 12M
2014
ii) At least 20dB attenuation in stopband; 0.45π≤ w ≤ π rad
Use bilinear transformation for T=1sec.
9. Design a analog Chebyshev filter that will meet the following CO3
specification:
Jun-Jul
i) Maximum pass band attenuation = 3dB at 2 rad/sec. 10M
2014
ii) Minimum stop band attenuation = 20dB at 4 rad/sec.

10. Explain transforming an analog normalized LPF into analog LPF, HPF, Jun-Jul CO3
6M
BPF and BSF filters using frequency transformation method 2014
11. Obtain transfer function of IIR digital filter from given Ha(s) = CO3
#.!(., ) Jun-Jul
4M
(7, )(7, )
2014
12. Design a low pas Chebyshev filter the following specification: Dec.2014- CO3
i) Acceptable passband ripple of 2dB. Jan. 2015
12M
ii) Cutoff frequency of 40 rad/sec.
iii) Stop band attenuation of 20 dB or more at 52 rad/sec.

Dept. of EEE Staff In-charge: Prof.Shilpa Patil Page 3

SVIT DIGITAL SIGNAL PROCESSING (15EE63)

13. Explain analog to analog transformation methods used to map a Dec.2014- CO3
normalized analog low pass filter into analog low pass, high pass, band Jan. 2015 8M
pass and band reject filters.
14. Design a IIR filter that when used in 8 − 2(:) − 9 structure will satisfy Dec.2014- CO3
9 8
Jan. 2015
the following equivalent analog specifications:
i) Low pass filter with -1 dB cutoff at 100π rad/sec.
ii) Stop band attenuation of 30dB or greater at 1000π rad/sec 12M
iii) Monotonic pass and stop band.
iv) Sampling rate = 2000 samples/sec.
Use bilinear transformation.
15. Determine H(z) using impulse invariant transformation; given Ha(s) = Dec.2016- CO3
; Jan. 2017 8M
(.,<)/ , ;/
3. A linear time-invariant digital IIR filter is specified by the following transfer Dec.2016- CO3
function Jan. 2017
(=> )(=> )(=, )= 6M
(=>#.!>?#.!)(=>#.!,?#.!)(=>?#. !)(=,?#. !)
H(n) =
Realize direct from I and II structure.
4. Obtain a parallel realization for the transfer function given below Dec.2016- CO3
@= A > = / , => Jan. 2017 8M
(=>#. !)(=/ >=,#.!)
H(n) =

MODULE 5:
DESIGN OF DIGITAL FIR FILTERS

0 ; - B 4< W ≤ B
1. A filter is to be designed with the following desired frequency response

Hd (W) =
>?DE
; B 4< W ≤ π Dec.2013-
9M CO4
Find the frequency response of the FIR filter designed using a Jan. 2014
rectangular window defined below;
WR(n) = 1; 0 ≤ n ≤ 4
0; elsewhere
2. The frequency response of the linear phase FIR filter is given by June/July
?E ?6E 2016
H( )= [2+1.8cos3w + 1.2cos2w + 0.5cosw]. Find the impulse
7M CO4
response sequence of the filter June/July
2014
3. Write a note on a Hanning window. June/July CO4
2016
4M
June/July
2014
4. What are the desirable features of the DSP processor? June/July CO4
4M
2014
5. Compare IIR and FIR filters. May/June CO4
6M
2013
6. With the help of block diagram, explain the architecture of TMS 320 May/June CO4
10M
C5x processors. 2013

Dept. of EEE Staff In-charge: Prof.Shilpa Patil Page 4

SVIT DIGITAL SIGNAL PROCESSING (15EE63)

7. What are the advantages and disadvantages with the design of FIR Jun-Jul CO4
6M
filters using window function? 2014
8. Deduce the equation for the frequency spectrum for rectangular window CO4
sequence defined by
Jun-Jul
>(F> ) (F> )
1; ≤ ≤
6M
2014
WR(n) =
0; ℎ
What is the width of main lobe of the spectrum?
9. The frequency response of the filter is given by, H( ?E ) = jw; - CO4
Jun-Jul
π≤ w ≤ π. Design the filter, using a rectangular window function. Take 8M
2014
N=7
10. 6 CO4
Jun-Jul
! 6
A FIR filter is given by, y(n) = x(n) + x (n-1) + x(n-2)+ x(n-3).
6M
Draw the Lattice structure. 2014
11. A discrete time system H(z) is expressed as CO4

H /
#G > = IH JG > = IHJ( , = IH )
/ A
H(z) = A H IH H H H H Jun-Jul
G >K= IH JG >L= JM >G/ , / ?J= IH NM >G/ > / ?J= IHN 2016
14M

Realize parallel and cascade forms using second order sections.

12. A low pass FIR filter is to be designed with the following desired Dec.2014- CO4
frequency transformation methods, Jan. 2015
Hd( ) = P
?O >? O
, − ≤ Q ≤
0, ≤ Q ≤ B
Determine the following filter co- efficient hd(n) if the window function
is defined as, 12M

1, 0 ≤ ≤ 4
R
0, ℎ
ω(n) = 1,
?O
Also determine the frequency response H( ) of the designed filter

13 6 Dec.2014- CO4
Realize the system given by y(n) = y(n-1)- y(n-2) +x(n)+ x(n-1) in
@ 6 06M
Jan. 2015
cascade form.
14 Realize the system given by y(n) = - 0.1y(n-1)+0.72y(n-2)+0.7x(n) – Dec.2016- CO4
08M
0.252x(n-2) in parallel form. Jan. 2017
15 Realize the linear phase FIR filter having the following impulse Dec.2016- CO4
response: Jan. 2017 06M
h(n) =δ(n) - δ(n-1) + δ(n-2) + δ(n-3) + δ(n-4) + δ(n-5)

13. List the advantages and disadvantages of IIR and FIR filters Dec.2016- CO4
6M
Jan. 2017

Dept. of EEE Staff In-charge: Prof.Shilpa Patil Page 5