CMRIT, ECE/TCE DSP Question Bank

CMR Institute of Technology

Department of ECE/TCE
∗
Digital Signal Processing (15EC52)
Question Bank 2018

Module-1
1. Explain the frequency domain sampling and reconstruction of discrete time signals.
[VTU, Model Question Paper, 08 Marks]
2. The first five points of the eight point DFT of a real valued sequence are [0.25, 0.125 − j0.3018, 0, 0.125 −
j0.0518, 0]. Determine the remaining three points.
[VTU, Model Question Paper, 03 Marks]
3. Determine the circular convolution of the sequences, x1 [n] = [1, 2, 3, 1] and x2 [n] = [4, 3, 2, 2] using time domain
approach.
[VTU, Model Question Paper, 05 Marks]
4. Obtain the relationship of DFT with the Z-transform.
[VTU, Model Question Paper, 05 Marks]

5. Show that the multiplication of two DFTs leads to circular convolution of respective time sequences.
[VTU, Model Question Paper, 07 Marks]
6. Consider a finite duration sequence x[n] = [0, 1, 2, 3, 4].
(a) Determine the sequence y(n) with six point DFT Y [k] = Real[X(k)]
(b) Determine the sequence v(n) with six point DFT V [k] = Imaginary[X(k)]

[VTU, Model Question Paper, 04 Marks]

7. Compute the circular convolution using DFT and IDFT for the following sequences : x1 [n] = [2, 3, 1, 1] and
x2 [n] = [1, 3, 5, 3]. [VTU, ECE/TCE, Dec 2017, 10 Marks]
8. Let x[n] = [2, 1, 1, 0, 3, 2, 0, 3, 4, 6] with 10-point DFT X[k]. Evaluate the following without explicitly computing
the DFT X[k].
(a) X[0]
(b) X[5]
P9
(c) k=0 X[k]
P9 2
(d) k=0 |X[k]|
P9 (j 4π
(e) 5 k) X[k]
k=0 e

[VTU, ECE/TCE, Dec 2017, 06 Marks]

∗ Prof. Raveesh Hegde CMR Institute of Technology, Bengaluru, E-mail: [email protected].

1 of 23
CMRIT, ECE/TCE DSP Question Bank

9. Let x[n] be a real sequence of length N with N-point DFT X[k]. Show that
(a) X[N − k] = X ∗ [k]
(b) X[0] is real
(c) If N is even, then X[ N2 ] is real.

[VTU, ECE/TCE, Jun 2018, 08 Marks]

10. Compute the 5-point DFT of x[n] = [1, 1, 1].
[VTU, ECE, Jun 2018, 07 Marks]

11. Find the IDFT of the sequence X[k] = [5, 0, 1 − j, 0, 1, 0, 1 + j, 0].

[VTU, ECE, Jun 2018, 07 Marks]
12. Determine the N-point circular correlation of x1 [n] = cos( 2π 2π
N n), 0 ≤ n ≤ N − 1 and x2 [n] = sin( N n), 0 ≤ n ≤
N − 1.
[VTU, ECE, Jun 2018, 08 Marks]

13. Compute the 8-point DFT of the sequence

1

4, 0≤n≤3
x[n] =
0, otherwise.

[VTU, TCE, April 2018, 08 Marks]

14. Compute the 16-point DFT of the sequence x[n] = [cos( πn
2 )], 0 ≤ n ≤ 15.
[VTU, TCE, April 2018, 08 Marks]
15. State and prove Parseval’s theorem.
[VTU, TCE, April 2018, 04 Marks]
16. For the sequences x1 [n] = cos( 2πn 2πn
N ), 0 ≤ n ≤ (N − 1) and x2 [n] = sin( N ), 0 ≤ n ≤ (N − 1) determine the
N-point
(a) Circular correlation of x1 [n] and x2 [n].
(b) Circular autocorrelation of x1 [n].
[VTU, TCE, April 2018, 06 Marks]

17. Find the DFT of the sequence x[n] = 0.5n u[n] for 0 ≤ n ≤ 3 by evaluating x[n] = an for 0 ≤ n ≤ (N − 1)
[VTU, TCE, May 2017, 08 Marks]
18. Find the z transform of the sequence x[n] = [0.5, 0, 0.5, 0]. Using Z transform, find its DFT.
[VTU, ECE, May 2017, 04 Marks]
19. Compute the circular autocorrelation of the sequence x[n] = [1, 1, 2, 1].
[VTU, ECE, May 2017, 04 Marks]
20. Find x[n] if X[k] = [1 − j2, −1, 1 + j2] using formula method.
[VTU, TCE, Jun 2017, 08 Marks]
21. Find the 4-point DFT of the sequence x[n] = cos(n π4 ).
[VTU, TCE, Jun 2017, 06 Marks]

2 of 23
CMRIT, ECE/TCE DSP Question Bank

22. Define DFT. Establish the relationship between DFT and DTFT.
[VTU, ECE, Jun 2017, 04 Marks]
23. Find the 5-point DFT of x[n] = [1, 2, 3, 1]. Plot magnitude and phase spectra.
[VTU, ECE, Jun 2017, 08 Marks]

24. Find the IDFT of the sequence X[k] = [5, 0, 1 − j, 0, 1, 0, 1 + j, 0].

[VTU, ECE, Jun 2017, 08 Marks]
25. Find the circular convolution of x1 [n] = cos( 2πn 2πn
4 ), 0 ≤ n ≤ 3 and x2 [n] = sin( 4 ), 0 ≤ n ≤ 3.
[VTU, ECE, Jun 2017, 07 Marks]
PN −1
26. Compute the quantity n=0 x1 [n]x2 [n] for the following pairs of sequences.
i) x1 [n] = x2 [n] = cos( 2πn
N ), 0 ≤ n ≤ N − 1
ii) x1 [n] = cos( 2πn
N ), 0 ≤ n ≤ N − 1 and x2 [n] = sin( 2πn
N ), 0 ≤ n ≤ N − 1
[VTU, ECE, Jun 2017, 08 Marks]

27. Compute the N-point DFT of the sequence x[n] = 1, 0 ≤ n ≤ N − 1.

[VTU, ECE, Dec 2017, 04 Marks]
28. Find the IDFT of X[k] = [24, −2j, 0, 2j]
[VTU, ECE, Dec 2016, 06 Marks]

29. let X[k] be the 14-point DFT of a length 14 real sequence x[n]. The first 8 samples of X[k] are given by
X[0] = 12, X[1] = −1+j3, X[2] = 3+j4, X[3] = 1−j5, X[4] = −2+j2, X[5] = 6+j3, X[6] = −2−j3, X[7] = 10.
Determine the remaining samples of X[k]. Also, evaluate the following without explicitly evaluating the IDFT.
(a) x[0]
(b) x[7]
P13
(c) n=0 x[n]
P13 2
(d) n=0 |x[n]|
P9 (j 4π
(e) 5 k) X[k]
k=0 e

[VTU, ECE, Dec 2016, 06 Marks]

30. Find the 8-point DFT of the sequence x[n] = [1, 1, 1, 0]
[VTU, ECE, Dec 2016, 08 Marks]

31. Find the N-point DFT of x[n] = an for 0 < a < 1.

[VTU, ECE, Jun 2016, 04 Marks]
32. A discrete time system has impulse response h[n] = 2δ[n] − δ[n − 1]. Determine the output of the system if the
input x[n] = δ[n] + 3δ[n − 1] + 2δ[n − 2] − δ[n − 3] + δ[n − 4] using circular convolution.
[VTU, ECE, Jun 2016, 06 Marks]
33. Find the 8-point DFT of the signal x[n] = [1, 1, 1, 1, 1, 1, 0, 0]. Sketch magnitude and phase spectrum.
[VTU, ECE, Jun 2016, 10 Marks]
34. Given x[n] = [1, 2, 3, 4] and h[n] = [1, 2, 2], compute

(a) circular convolution

3 of 23
CMRIT, ECE/TCE DSP Question Bank

(b) linear convolution

(c) linear convolution using circular convolution
[VTU, ECE, Jun 2016, 08 Marks]
35. Find the 6-point DFT of the sequence x[n] = [1, 1, 2, 2, 3, 3]. Compute the corresponding magnitude and phase.
[VTU, TCE, Jun 2016, 10 Marks]
π 2 √ π π 2
36. The N-point DFT of the N-point sequence x[n] = e−j N n for N-even is X[k] = N e−j 4 ej N k . Determine the
π 2
2N-point DFT of the 2N-point sequence x[n] = e−j N n assuming that N is even.
[VTU, TCE, Dec 2015, 06 Marks]
37. Find the N-point DFT of x[n] = cos( 2πk 0n
N ), 0 ≤ n ≤ N − 1.
[VTU, TCE, Dec 2015, 06 Marks]
38. If X[k] is the N-point DFT of x[n], then show that
(a) DFT[DFT[x[n]]]=N x[−n]
(b) DFT[DFT[DFT[DFT[x[n]]]]]=N 2 x[n]
[VTU, TCE, Dec 2015, 08 Marks]
39. Compute the linear convolution of the sequences x1 [n] = 2n (u[n] − u[n − 4]) and x2 [n] = δ[n] − δ[n − 1] + δ[n −
2] + δ[n − 3] using circular convolution.
40. Find the N-point DFT of the sequence x[n] = 4 + cos2 ( 2π
N n)
[VTU, TCE, Jun 2015, 05 Marks]
41. Find the N-point DFT of the sequence

1, f or n even
x[n] =
0, f or n odd.

[VTU, ECE, Jun 2014, 04 Marks]

42. Find the N-point DFT of the sequence x[n] = an, 0 ≤ n ≤ (N − 1)
[VTU, TCE, Jun 2014, 07 Marks]
43. Determine the DFT of the sequence x[n] = (−1)n , 0 ≤ n ≤ 7.
[VTU, TCE, Jun 2014, 08 Marks]
44. An analog signal is samples at 10 kHz and the DFT of 512 samples is computed. Determine the frequency
spacing between the spectral samples of DFT.
[VTU, ECE, Jun 2013, 03 Marks]
45. Find the N-point DFT of x[n] = sin( 2π
N K0 n), 0 ≤ n ≤ (N − 1).
[VTU, TCE, Jun 2013, 08 Marks]
46. Explain how to find IDFT from DFT.
[VTU, TCE, Jun 2013, 08 Marks]
47. Compute the 8-point circular convolution of the following sequences.
x1 [n] = ( 41 )n , 0 ≤ n ≤ 7 and x2 [n] = cos( 3π
8 n), 0 ≤ n ≤ 7
[VTU, TCE, Jun 2013, 08 Marks]

4 of 23
CMRIT, ECE/TCE DSP Question Bank

Module-2
1. The 4-point DFT of a real sequence x[n] is X[k] = [1, j, 1, −j]. Find the DFTs of the following.
(a) x1 [n] = (−1)n x[n]
(b) x2 [n] = x[(n + 1)]4
(c) x3 [n] = x[4 − n]

[VTU, Model Question Paper, 06 Marks]

2. Explain the computational complexity of direct computation of DFT. What are the efficient algorithms for the
evaluation of the DFT?
[VTU, Model Question Paper, 04 Marks]

3. Find the response of an LTI system with an impulse response h[n] = [3, 2, 1] for the input x[n] = [2, −1, −1, −2,
− 3, 5, 6, −1, 2, 0, 2, 1] using overlap and add method. Use 8 point circular convolution.
[VTU, Model Question Paper, 07 Marks]
4. The 5-point DFT of a complex sequence x[n] is X[k] = [j, 1 + j, 1 + j2, 4 + j]. Compute Y [k], if y[n] = x∗ [n].
[VTU, Model Question Paper, 04 Marks]

5. State and prove the property of circular time shift and circular frequency shift properties.
[VTU, ECE/TCE, Dec 2017, 06 Marks]
6. State and prove symmetry and periodicity properties of phase factor or twiddle factor.
[VTU, ECE/TCE, Dec 2017, 04 Marks]

7. Consider the sequence x[n] = 4δ[n] + 3δ[n − 1] + 2δ[n − 2] + 3δ[n − 3]. Let X[k] be the 6-point DFT of x[n].
Find the finite length sequence y[n] that has 6-point DFT Y [k] = W64k X[k].
[VTU, ECE, Jun 2017, 05 Marks]
8. Find the output y[n] of a filter whose impulse response h[n] = [1, 2, 3, 4] and input is x[n] = [1, 2, 1, −1, 3, 0, 5, 6, 2,
− 2, −5, −6, 7, 1, 2, 0, 1] using overlap add method with 6-point circular convolution.
[VTU, ECE/TCE, Dec 2017, 12 Marks]
9. In direct computation of N-point DFT of x[n], how many
(a) complex additions
(b) complex multiplications
(c) real multiplications
(d) real additions
(e) evaluations of trigonometric functions
are required?
[VTU, ECE/TCE, Dec 2017, 06 Marks]

10. Explain the linear filtering of long data sequences using overlap-save method.
[VTU, ECE/TCE, Dec 2017, 10 Marks]
1 1
11. Compute the N-point DFT of the sequence x[n] = 2 + 2 cos[ 2π N
N (n − 2 )], 0 ≤ n ≤ N − 1.
[VTU, ECE/TCE, June 2018, 08 Marks]

5 of 23
CMRIT, ECE/TCE DSP Question Bank

12. Let x[n] be a finite length sequence X[k] = [10, 1 − j, 4, 1 + j]. Using the properties of DFT, find the DFT of
the following.
π
(a) x1 [n] = ej 2 n x[n]
(b) x2 [n] = cos( π2 n)x[n]
[VTU, ECE/TCE, June 2018, 08 Marks]
13. Find the response of an LTI system with an impulse response h[n] = [3, 2, 1] for the input x[n] = [2, −1, −1, −2,
− 3, 5, 6, −1, 2, 0, 2, 1] using overlap add method.
[VTU, ECE/TCE, June 2018, 08 Marks]
14. State and prove (a) modulation property and (b) circular time shift property.
[VTU, ECE/TCE, June 2018, 08 Marks]
15. Consider a finite duration sequence x[n] = [0, 1, 2, 3, 4, 5].
(a) Find the sequence y[n] with 6-point DFT Y [k] = W2k X[k].
(b) Find the sequence y[n] with 6-point DFT Y [k] = Real[X[k]].
[VTU, ECE/TCE, June 2018, 08 Marks]
16. Find the output y[n] of a filter whose impulse response h[n] = [1, 2] and input signal to the filter is x[n] =
[1, 2, −1, 2, 3, −2, −3, −1, 1, 1, 2, −1] using overlap save method.
[VTU, ECE, Jun 2018, 08 Marks]
17. Find 4-point DFT of two real sequences using a single 4-point DFT given g[n] = [1, 2, 0, 1] and h[n] = [2, 2, 1, 1].
[VTU, ECE, Jun 2018, 08 Marks]
18. Perform linear convolution of sequences h[n] = [1, 0, −1] and x[n] = [1, 2, 0, −3, 4, 2, −1, 1, −2, 3, 2, 1, −3] using
using overlap save fast convolution technique. Take block length as 6.
[VTU, TCE, April 2018, 10 Marks]
19. Assume that a complex multiplication takes 2 msec and the amount of time taken to compute N-point DFT is
determined by the amount of time it takes to perform all the multiplications.
(a) How much time it takes to compute 64-point DFT directly?
(b) How much time is required if an FFT is used?
[VTU, TCE, April 2018, 04 Marks]
20. Consider a finite length sequence x[n] = δ[n] + 2δ[n − 5]. Find
(a) 10-point DFT of x[n]
j2π2k
(b) Find the sequence that has a DFT y[k] = e 10 X[k]
(c) Find the 10-point sequence y[n]that has DFT Y [k] = X[k]W [k] where X[k] is the 10-point DFT of x[n]
and W [k] is the 10-point DFT of w[n] given by

1, 0≤n≤6
w[n] =
0, otherwise.

[VTU, TCE, May 2017, 12 Marks]

6 of 23
CMRIT, ECE/TCE DSP Question Bank

21. What are FFT algorithms? What are the advantages of FFT algorithms?
[VTU, TCE, May 2017, 04 Marks]
22. Suppose that we are given 10 seconds of speech that has been sampled at a rate of 8 kHz. We would like to
filter it with an FIR filter h[n] of length M = 64. Using overlap save method with 1024 point DFTs, how many
DFTs and IDFTs are necessary to perform the convolution?
[VTU, ECE, May 2017, 04 Marks]
23. State and prove symmetry and periodicity properties of DFT.
[VTU, ECE, May 2017, 04 Marks]
24. State and prove the following properties of DFT.

(a) Parseval’s theorem

(b) Time reversal of sequence
[VTU, TCE, Jun 2017, 10 Marks]

25. Explain the filtering of long sequences using overlap add method.
[VTU, ECE, Dec 2017, 06 Marks]
26. For the sequences x1 [n] = [2, −1, 2, 1] and x2 [n] = [1, 1, −1, −1]
(a) Compute circular convolution.
(b) Compute linear convolution using circular convolution.

[VTU, ECE, Dec 2017, 07 Marks]

27. Let x[n] be a finite length sequence with X[k] = [1, j4, 0, −j4]. Find the DFT of
π
(a) x1 [n] = ej 2 n x[n]
(b) x2 [n] = cos( π2 n)x[n]
(c) x3 [n] = x((n − 1))4
[VTU, ECE, Dec 2017, 07 Marks]
28. Find the output of a filter whose impulse response is h[n] = [1, 2, 3, 4] and input to the filter is x[n] =
[1, 2, 1, −1, 3, 0, 5, 6, 2, −2, −5, −6, 7, 1, 2, 0, 1] using overlap add method with 6-point circular convolution.
[VTU, ECE, Dec 2016, 10 Marks]
29. Given the 8-point sequence 
1, 0≤n≤3
x[n] =
0, otherwise.
Compute the DFT of x[n].Then compute the DFT of x1 [n] using the properties of DFT given

 1, n=0
x[n] = 0, 1≤n≤4
1, 5 ≤ n ≤ 7.


[VTU, TCE, Dec 2016, 08 Marks]

7 of 23
CMRIT, ECE/TCE DSP Question Bank

30. Let x[n] = [1, 2, 3, 4] with X[k] = [10, −2 + 2j, −2, −2 − 2j]. Find the DFT of x1 [n] = [1, 0, 2, 0, 3, 0, 4, 0] using
minimum number of operations.
[VTU, TCE, Dec 2016, 06 Marks]
31. g[n] and h[n] are two sequences of length 6with 6-point DFTs G[k] and h[k] respectively. The sequence
g[n] = [4, 3, 1, 5, 2, 6]. The DFTs are related as H[k] = G[(k − 3)]6 . Determine h[n] without computing DFT
and IDFT.
[VTU, ECE, Jun 2016, 07 Marks]
32. Explain with necessary diagrams and equations the concept of overlap save method for linear filtering.
[VTU, ECE, Jun 2016, 10 Marks]

33. State and prove the following DFT properties.

(a) Time shift property
(b) Periodicity property
(c) Multiplication of two sequences in time domain

[VTU, TCE, Jun 2016, 10 Marks]

34. Find the response of an FIR filter with impulse response h[n] = [1, 2, 4] to the input sequence x[n] = [1, 2]. Use
DFT-IDFT method for computation.
[VTU, TCE, Jun 2016, 10 Marks]

35. If w[n] = 21 + 12 cos[ 2π N

N (n − 2 )], 0 ≤ n ≤ N − 1, what is the DFT of the windowed sequence y[n] = x[n]w[n].
Keep the answer in terms of X[k].
[VTU, ECE, Jun 2014, 07 Marks]
36. Determine the 4-point circular convolution of x[n] = αn and h[n] = β n .
[VTU, ECE, Jun 2014, 05 Marks]

37. What is sectional convolution? Explain any one of them.

[VTU, ECE, Jun 2014, 08 Marks]
38. Consider the finite length sequence x[n] = δ[n] − 2δ[n − 5]. Find
(a) 10-point DFT of x[n].
j4π
(b) The sequence y[n] that has DFT Y [k] = e− 10 k X[k] where X[k] is the 10-point DFT of x[n].
(c) The 10-point sequence y[n] that has a DFT of Y [k] = X[k]W [k] where X[k] is the 10-point DFT of x[n]
and W [k] is the 10-point DFT of u[n] − u[n − 6].
[VTU, ECE, Jun 2013, 12 Marks]

Module-3
1. Derive the radix-2 decimation in time FFT algorithm and draw the signal flow graph for eight point DFT
computation.
[VTU, Model Question Paper, 08 Marks]

8 of 23
CMRIT, ECE/TCE DSP Question Bank

2. Find the number of complex additions and complex multiplications required for 128-point DFT computation
using i) Direct method, ii) FFT method. What is the speed improvement factor?
[VTU, Model Question Paper, 03 Marks]
3. Find the 4-point real sequence x[n], if its DFT samples are X[0] = 6, X[1] = −2 + j2, X[2] = −2. Use DIF-FFT
algorithm.
[VTU, Model Question Paper, 05 Marks]
4. Compute the eight point DFT of the sequence x[n] = [ 21 , 12 , 12 , 12 , 0, 0, 0, 0] using the inplace radix-2 decimation
in frequency FFT algorithm.
[VTU, Model Question Paper, 08 Marks]

5. Explain Goertzel algorithm and obtain the direct form II realization.

[VTU, Model Question Paper, 08 Marks]
6. Given x[n] = [1, 0, 1, 0], find X[2] using Goertzel algorithm.
[VTU, ECE/TCE, Dec 2017, 06 Marks]

7. Find the 8-point DFT of the sequence x[n] = [1, 2, 3, 4, 4, 3, 2, 1] using DIT-FFT radix-2 algorithm.
[VTU, ECE/TCE, Dec 2017, 10 Marks]
8. What is chirp z transform? mention its applications.
[VTU, ECE/TCE, Dec 2017, 06 Marks]
9. Find the 4-point circular convolution of x[n] = [1, 1, 1, 1] and h[n] = [1, 0, 1, 0] using radix-2 DIF-FFT algorithm.
[VTU, ECE/TCE, Dec 2017, 10 Marks]
10. Develop radix-2 decimation in frequency FFT algorithm for N=8 and draw the signal flow graph.
[VTU, ECE/TCE, June 2018, 10 Marks]
11. Compute the DFT of x[n] = [ √12 , 1, √12 , 0, − √12 , −1, − √12 , 0] using DIT-FFT algorithm.
[VTU, ECE/TCE, June 2018, 06 Marks]
12. What is chirp signal? Mention the applications of chirp z transform.
[VTU, ECE/TCE, June 2018, 04 Marks]
13. A designer is having a number of 8-point FFT chips. Show explicitly how he should interconnect three chips
to compute a 24-point DFT.
[VTU, ECE/TCE, June 2018, 06 Marks]

14. Obtain 8-point DFT of the sequence x[n] = (n + 1)[u(n) − u(n − 8)] using DIF-FFT algorithm.
[VTU, ECE, Jun 2018, 08 Marks]
15. Given x[n] = (n + 1) and N = 8, find DFT using DIF-FFT algorithm.
[VTU, TCE, April 2018, 10 Marks]

16. x(t) = (t+1)

8 for 0 ≤ t ≤ 1.75 sec. Obtain X[k] using DIT-FFT algorithm. Assume that x(t) is sampled at 4
samples/sec.
[VTU, TCE, April 2018, 10 Marks]
17. Use 8-point radix-2 DIT-FFT algorithm to find the DFT of the sequence x[n] = [0.707, 1, 0.707, 0, −0.707, −1,
− 0.707, 0].
[VTU, TCE, May 2017, 09 Marks]

9 of 23
CMRIT, ECE/TCE DSP Question Bank

18. Find the real sequence x[n] corresponding to the 8-point DFT X[k] = [4, 1 − j2.414, 0, 1 − j0.414, 0] by using
any of the radix-2 FFT algorithm.
[VTU, ECE, May 2017, 12 Marks]
19. Let x1 [n] = [1, 12 , 14 , 18 ] and x2 [n] = [1, 1, 1, 1]. Compute the DFT of x1 [n] by DIT-FFT algorithm and that of
x2 [n] by DIF-FFT algorithm. Using the above results calculate the circular convolution of x1 [n] and x2 [n].
[VTU, ECE, Jun 2017, 10 Marks]
20. Bring out a comparison between linear convolution and circular convolution.
[VTU, ECE, Jun 2017, 04 Marks]
21. Compute the 8-point DFT of the sequence x[n] = sin( π2 n), 0 ≤ n ≤ 7 using DIF-FFT.
[VTU, ECE, Jun 2017, 08 Marks]
22. Find the real sequence x[n] corresponding to the 8-point DFT X[k] = [4, 1 − j2.414, 0, 1 − j0.414, 0, 1 +
j0.414, 0, 1 + j2.414] by using inverse DIT-FFT algorithm.
[VTU, ECE, June 2017, 10 Marks]
23. Compute the 8-point DFT of the sequence x[n] = sin( π2 n), 0 ≤ n ≤ 7 using DIT-FFT.
[VTU, TCE, Dec 2018, 08 Marks]
24. Using DIT-FFT algorithm compute the DFT of x[n] = [1, 1, 1, 1, 0, 0, 0, 0]
[VTU, ECE, Dec 2017, 08 Marks]
25. What is Goertzel algorithm? Obtain DF-II realization of two pole resonator for computing DFT.
[VTU, TCE, Dec 2016, 08 Marks]
26. What is in-place computation? What is the total number of complex multiplications and additions required
for N=64 point if DFT is computed directly and if FFT is used. Also find the number of stages required and
its memory requirement.
[VTU, ECE, Jun 2016, 05 Marks]
27. Find the 4-point circular convolution of x[n] = [1, 1, 1, 1] and h[n] = [1, 0, 1, 0] using radix-2 DIF-FFT algorithm.
[VTU, ECE, Jun 2016, 10 Marks]
28. Find the 8-point DFT of a continuous time signal x(t) = sin(2πf t) with f=50 Hz. Use DIT-FFT algorithm.
[VTU, TCE, Jun 2016, 10 Marks]
29. Determine the following for 128-point FFT computation.
(a) Number of stages
(b) Butterflies in each stage
(c) Butterflies needed for entire computation.
(d) Total number of complex multiplications.
(e) Total number of complex additions.
[VTU, TCE, Jun 2014, 08 Marks]
30. What are the differences and similarities between DIF-FFT and DIT-FFT algorithms?
[VTU, ECE, Jun 2014, 04 Marks]

10 of 23
CMRIT, ECE/TCE DSP Question Bank

Module-4
1. Obtain the cascade realization for a system described by the system function
1+ 41 z −1
(1+ 21 z −1 )(1+ 12 z −1 + 14 z −2 )
[VTU, Model Question Paper, 05 Marks]
2. Explain the design of IIR filter by impulse invariance technique.
[VTU, Model Question Paper, 06 Marks]
3. Determine the order and cut off frequency of Butterworth analog highpass filter to meet the specifications:
Maximum passband attenuation = 2 dB, Minimum stop band attenuation = 20 dB, Passband edge frequency
= 200 rad/sec, stopband edge frequency = 100 rad/sec.
[VTU, Model Question Paper, 05 Marks]
(1+z −1 )(1+2z −1 )
4. Obtain the parallel realization of the system function (1+ 12 z −1 )(1− 12 z −1 )(1+ 18 z −1 )
[VTU, Model Question Paper, 06 Marks]
5. Design a digital low pas Butterworth filter using bilinear transformation to meet the specifications: i) -3 dB
cut-off frequency at 0.5 rad, ii) -15 dB at 0.75 rad. Obtain H(Z) assuming T=1 sec.
[VTU, Model Question Paper, 06 Marks]
6. What are the characteristics of Chebyshev filters? Define its magnitude response and list the properties of
polynomial for type I Chebyshev filters.
[VTU, Model Question Paper, 04 Marks]
7. Derive an expression for order, cut-off frequency and poles of the lowpass Butterworth filter.
[VTU, ECE/TCE, Dec 2017, 08 Marks]

8. A Butterworth lowpass filter has to meet the following specifications.

(a) Passband gain Kp = −1dB at Ωp = 4rad/sec
(b) Stopband attenuation greater than or equal to 20dB at Ωs = 8rad/sec.
Determine the transfer function Ha (s) of the Butterworth filter to meet the above specifications.
[VTU, ECE/TCE, Dec 2017, 08 Marks]

9. A third order Butterworth lowpass filter has the transfer function H(s) = (s+1)(s12 +s+1) .
Determine H(z) using impulse invariant technique.
[VTU, ECE/TCE, Dec 2017, 10 Marks]
10. List the advantages and disadvantages if IIR filters.
[VTU, ECE/TCE, Dec 2017, 06 Marks]
11. A linear time invariant digital IIR filter has the following transfer function.
(z−1)(z−2)(z+1)z
H(z) = [z−( 21 + 21 j)][z−( 12 − 21 j)][z−j 14 ][z+j 41 ]

Realize the system using DF-I and DF-II.

[VTU, ECE/TCE, Dec 2017, 12 Marks]

11 of 23
CMRIT, ECE/TCE DSP Question Bank

12. Obtain a cascade realization of the system function given by

(1+z −1 )3
(1− 14 z −1 )(1−z −1 + 21 z −2 )
[VTU, ECE/TCE, Dec 2017, 04 Marks]
13. Design digital lowpass Butterworth filter using bilinear transformation to meet the following specifications.

−3dB ≤ |H(ejω )| ≤ −1dB for 0 ≤ ω ≤ 0.5π

|H(ejω )| ≤ −10dB for 0.7π ≤ ω ≤ π

[VTU, ECE/TCE, June 2018, 10 Marks]

14. Obtain the parallel form realization of the system given by y[n] = 0.75y[n − 1] − 0.125y[n − 2] + 6x[n] + 7x[n −
1] + x[n − 2].
[VTU, ECE/TCE, Jun 2018, 06 Marks]
s+0.1
15. Convert the analog filter with system function Ha (s) = (s+0.1)2 +9 into a digital IIR filter by means of impulse
invariance method.
[VTU, ECE/TCE, Jun 2018, 08 Marks]
1+ 1 z −1
16. Obtain the DF-I and cascade form realization of the system function H(z) = (1− 1 z−1 )(1−3 3 z−1 + 1 z−2 )
5 4 8
[VTU, ECE/TCE, Jun 2018, 08 Marks]
17. Design an analog Chebyshev filter for the following specifications.
(a) Passband ripple of 3 dB at 500 Hz
(b) Attenuation of 15 dB at 750 Hz
[VTU, ECE/TCE, Jun 2018, 10 Marks]
18. Compare Butterworth and Chebyshev filters.
[VTU, ECE/TCE, Jun 2018, 04 Marks]
19. Derive the expression for bilinear transformation to transform an analog filter into a digital filter. Explain the
characteristics of mapping from s-plane to z-plane.
[VTU, ECE/TCE, Jun 2018, 08 Marks]
(s+2)
20. Given the analog transfer function H(s) = (s+1)(s+3) , find H(z) using matched z transform.
[VTU, ECE/TCE, Jun 2018, 04 Marks]
21. Design a digital lowpass filter using bilinear transformation to satisfy the following characteristics.
(a) Monotonic stopband and passband
(b) -3 dB cutoff frequency of 0.5π rad
(c) Magnitude down atleast 15 dB at 0.75π rad.
[VTU, ECE/TCE, Jun 2018, 08 Marks]
22. A Butterworth lowpass filter has to meet the following specifications.
(a) Passband gain Kp = −1dB at Ωp = 4rad/sec
(b) Stopband attenuation greater than or equal to 20 dB at Ωs = 8rad/sec.

12 of 23
CMRIT, ECE/TCE DSP Question Bank

Determine the transfer function of the lowest order Butterworth filter to meet the above specifications.
[VTU, TCE, April 2018, 10 Marks]
23. Design a Chebyshev analog lowpass filter that has -3 dB cutoff frequency of 100 rad/sec and stopband attenu-
ation of 25 dB or greater for all radian frequencies past 250 rad/sec.
[VTU, TCE, April 2018, 10 Marks]
24. Obtain the direct form-I and direct form-II realization of the following system.
y[n] = 0.75y[n − 1] − 0.125y[n − 2] + 6x[n] + 7x[n − 1] + x[n − 2].
[VTU, TCE, April 2018, 10 Marks]
25. Determine the system function H(z) of the lowest order Chebyshev filter that meets the following specifications

(a) 3 dB ripple in the passband 0 ≤ |ω| ≤ 0.3π

(b) Atleast 20dB attenuation in the stopband 0.6π ≤ |ω| ≤ π
Use bilinear transformation.
[VTU, TCE, April 2018, 12 Marks]
(s+2)
26. Given the analog transfer function H(s) = (s+1)(s+3) . Find H(z) using matched z transform design. The
system uses sampling rate of 10 Hz.
[VTU, TCE, April 2018, 08 Marks]
27. Design a Chebyshev-I filter to meet the following specifications.
(a) Passband ripple ≤ 2 dB
(b) Passband edge 1 rad/sec
(c) Stopband attenuation ≥ 20 dB
(d) Stopband edge 1.3 rad/sec
[VTU, TCE, May 2017, 12 Marks]
28. Show that the bilinear transformation maps
i) jΩ axis in S plane onto unit circle, |z| = 1.
ii) left half of S plane inside the unit circle |z| < 1.
[VTU, TCE, May 2017, 10 Marks]
29. A digital lowpass filter is to meet the following specifications.
20 log(|H(ω)|)ω=0.2π ≥ −1.9328 dB
20 log(|H(ω)|)ω=0.6π ≤ −13.9794 dB
The filter must have a maximally flat frequency response. Find H(z) to meet the above specifications using
impulse invariant transformation.
[VTU, TCE, May 2017, 10 Marks]
1
30. Given that |H(ejω )|2 = 1+64Ω6 , determine the analog Butterworth lowpass filter transfer function.
[VTU, ECE, May 2017, 06 Marks]

31. Design an analog Chebyshev filter with a maximum passband attenuation of 2.5 dB at Ωp = 20rad/sec and
stopband attenuation of 30 dB at Ωs = 50rad/sec.
[VTU, ECE, May 2017, 10 Marks]

13 of 23
CMRIT, ECE/TCE DSP Question Bank

32. Design a digital lowpass Butterworth filter using bilinear transformation method to meet the following specifi-
cations. Take T=2 sec, passband ripple ≤ 1.25 dB, passband edge = 200 Hz, stopband attenuation ≥ 15 dB,
stopband edge = 400 Hz, sampling frequency = 2 kHz.
[VTU, ECE, May 2017, 12 Marks]
(z−1)(z 2 +5z+6)(z−3)
33. Obtain the direct form-II and cascade realization of H(z) = (z 2 +6z+5)(z 2 −6z+8) . The cascade section should
consists of two biquadratic sections.
[VTU, ECE, May 2017, 10 Marks]
34. Design an analog filter with maximally flat response in the passband and an acceptable attenuation of -2 dB
at 20 r/sec. The attenuation in the stopband should be more than 10 dB beyond 30 r/sec.
[VTU, TCE, Jun 2017, 10 Marks]

35. Design a Chebyshev analog filter with ripple of 0.5 dB in band |Ω| ≤ 1 and at Ω = 3 amplitude down by 3 dB.
[VTU, TCE, Jun 2017, 10 Marks]
(s+a)
36. Prove the following transformation relation for impulse invariance transformtaion. (s+a)2 +b2 –>
−aT −1
1−e cos(bT )z
1−2e−aT cos(bT )z −1 +e−2aT z −2
.
[VTU, TCE, Jun 2017, 05 Marks]
37. A third order Butterworth lowpass filter has the transfer function H(s) = (s+1)(s12 +s+1) . Design H(z) using
impulse invariant technique.
[VTU, TCE, Jun 2017, 10 Marks]
Ωc
38. The system function of the first order lowpass Butterworth filter is given as Ha (s) = s+Ω c
where Ωc is the 3-dB
cutoff frequency of the analog filter. Apply bilinear transformation to this filter such that the digital filter will
have 3 dB frequency of 0.2π.
[VTU, TCE, Jun 2017, 05 Marks]
1−z −1
39. The transfer function of a discrete causal system is given by H(z) = 1−0.2z −1 −0.15z −2 .

(a) Find the difference equation.

(b) Draw cascade and parallel realization.
(c) Calculate the impulse response of the system.
[VTU, TCE, Jun 2017, 12 Marks]
40. Explain analog to analog frequency transformations.
[VTU, ECE, Jun 2017, 12 Marks]

41. Obtain the cascade form realization for the given difference equation y[n] = − 34 y[n − 1] − 18 y[n − 2] + x[n] +
1
3 x[n − 1]. Also draw the signal flow graph.
[VTU, ECE, Jun 2017, 06 Marks]
s+1
42. Transform the analog filter Ha (s) = s2 +5s+6 into H(z) using impulse invariant transformation.
[VTU, ECE, Jun 2017, 08 Marks]

43. Design a Butterworth analog highpass filter to meet the following specifications.
Maximum passband attenuation is -1dB
Passband edge frequency 200 rad/sec

14 of 23
CMRIT, ECE/TCE DSP Question Bank

Minimum stopband attenuation -20dB

Stopband edge frequency 10 rad/sec
[VTU, TCE, Dec 2017, 08 Marks]
44. What are Chebyshev polynomials? mention their applications.
[VTU, TCE, Dec 2017, 05 Marks]
45. A Chebyshev type-I filter has to meet the following specifications.
• PB attenuation of 2 dB at 3.4 kHz
• SB attenuation of 15 dB at 8 kHz
Determine the order of the filter.
[VTU, TCE, Dec 2017, 07 Marks]
1− 1 z −1
46. Obtain the parallel and cascade form realization of system described by the transfer function (1+ 1 z−1 )(1−5 1 z−1 + 1 z−2 )
4 2 3
[VTU, TCE, Dec 2017, 14 Marks]
47. Design a single pole digital lowpass filter with 3 dB bandwidth of 0.2π using bilinear transformation applied
Ωc
to the analog filter transfer function H(s) = s+Ω c
where Ωc is the cutoff frequency.
[VTU, TCE, Dec 2017, 10 Marks]
48. Explain the Butterworth filter characteristics. Obtain the second order Butterworth polynomial.
49. Determine the order and cutoff frequency of Butterworth analog highpass filter with passband attenuation of
2 dB at 200 rad/sec and stopband attenuation of 20 dB at 100 rad/sec.
[VTU, ECE, Dec 2017, 06 Marks]
1
50. Let H(s) = (s+1)(s2 +s+1) represent a lowpass filter with passband of 1 rad/sec. Find H(s) for

(a) LPF with passband 2 rad/sec

(b) HPF with cutoff frequency 2 rad/sec
(c) BPF with passband 10 rad/sec and center frequency 100 rad/sec.
(d) BSF with stopband of 2 rad/sec and center frequency of 10 rad/sec.
[VTU, ECE, Dec 2017, 08 Marks]
−1
1+2z
51. Realize the system function H(z) = (1+3z −1 )(1+2z −1 +z −2 ) in

(a) Direct form I

(b) Direct form II
(c) Cascade form
(d) Parallel form
[VTU, ECE, Dec 2017, 12 Marks]
52. Determine the order of a digital Chebyshev 1 filter that satisfies the following specifications.

0.8 ≤ |H(ω)| ≤ 1 for 0 ≤ ω ≤ 0.2π

|H(ω)| ≤ 0.2 for 0.6π ≤ ω ≤ π

15 of 23
CMRIT, ECE/TCE DSP Question Bank

[VTU, ECE, Dec 2017, 04 Marks]

53. Design Butterworth filter for the following specifications.
0.8 ≤ Ha(s) ≤ 1 for 0 ≤ F ≤ 1kHz and
|Ha(s)| ≤ 0.2 for F ≥ 5kHz
[VTU, ECE, Dec 2016, 10 Marks]
54. Obtain direct form-I, direct form-II, cascade and parallel form realization of the following system.
y[n] = 0.75y[n − 1] − 0.125y[n − 2] + 6x[n] + 7x[n − 1] + x[n − 2].
[VTU, ECE, Dec 2016, 14 Marks]
55. Explain how an analog filter is mapped onto a digital filter using impulse invariant method. What are the
limitations of this method?
[VTU, ECE, Dec 2016, 08 Marks]
56. Design a digital lowpass filter to satisfy the following.
Passband ripple 0 ≤ |H(jΩ)| ≤ 1dB for 0 ≤ Ω ≤ 1404π rad/sec and stopband attenuation |H(jΩ)| > 60dB for
8268π rad/sec. Sampling interval Ts = 10−4 sec. Use BLT for designing.
[VTU, ECE, Dec 2016, 12 Marks]
57. Obtain the cascade and parallel realization for a system described by the system function
1+ 41 z −1
(1+ 21 z −1 )(1+ 12 z −1 + 14 z −2 )
[VTU, TCE, Dec 2016, 12 Marks]
58. Design a 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 ripple ≤ 3.01dB
Passband edge ≤ 500 Hz
Stopband attenuation ≥ 15dB
Stopband edge 750Hz
Sample rate 2 kHz Use bilinear transformation to design the filter on ana analog system function. Use Butter-
worth filter prototype. Also obtain difference equation.
[VTU, TCE, Dec 2016, 14 Marks]
59. Design an analog Chebyshev filter with the following specifications.
Passband ripple : 1dB for 0 ≤ Ω ≤ 10 rad/sec
Stopband attenuation : -60dB for Ω ≥ 50 rad/sec
[VTU, ECE, Jun 2016, 12 Marks]

60. Realize the following difference equation using digital structures in all forms.
y[n] − 43 y[n − 1] + 18 y[n − 2] = x[n] + 13 x[n − 1].
[VTU, ECE, Jun 2016, 16 Marks]
b
61. Let Ha (s) = (s+a)2 +b2 be a causal second order analog transfer function. Obtain H(z) using impulse invariance
method.
[VTU, ECE, Jun 2016, 16 Marks]
62. Design an IIR digital Butterworth filter that when used in the analog to digital with digital to analog will
satisfy the following equivalent specification.
Lowpass filter with -1dB cutoff 100π rad/sec
Stopband attenuation of 35 dB at 1000π rad/sec

16 of 23
CMRIT, ECE/TCE DSP Question Bank

Monotonic in passband and stopband

Sampling rate of 2000 rad/sec
Use bilinear transformation.
[VTU, ECE, Jun 2016, 10 Marks]

63. For the given specifications design an analog Butterworth filter.

0.9 ≤ |H(jΩ)| ≤ 1 for 0 ≤ Ω ≤ 0.2π
|H(jΩ)| ≤ 0.2 for 0.4π ≤ Ω ≤ π
[VTU, TCE, Jun 2016, 08 Marks]
64. Design a Chebyshev filter with maximum passband attenuation of 2.5 dB at Ωp = 20 rad/sec and stopband
attenuation of 30 dB at Ωs = 50 rad/sec.
[VTU, TCE, Jun 2016, 12 Marks]
2
65. For the analog transfer function H(s) = (s+1)(s+2) determine H(z) using ii) impulse invariance method
ii)bilinear transformation method. Assume T=1 sec.
[VTU, TCE, Jun 2016, 10 Marks]
1
66. Given |H(jΩ)|2 = 1+4Ω2 , determine the analog filter transfer function Ha (s).
[VTU, ECE, Dec 2015, 08 Marks]
67. Let H(s) = s2 +√12s+1 represent transfer function of a lowpass filter with cut-off frequency of 1 rad/sec. Use
frequency transformation to find transfer function of the

(a) LPF with cut-off frequency 10 rad/sec

(b) HPF with cut-off frequency 5 rad/sec
[VTU, ECE, Dec 2015, 08 Marks]
s+0.1
68. Convert the analog system filter with system function Ha (s) = (s+0.1) 2 +16 into a digital IIR filter by means of

bilinear transformation. The digital filter is to have a resonant frequency of ωr = π2 .

[VTU, ECE, Dec 2015, 10 Marks]
69. What are the orders of Butterworth and Chebyshev filters necessary to meet the following specifications :
magnitude of ripples in passband Sp = 0.01, magnitude of ripples in stopband Ss = 0.01, passband edge
frequency Ωp = 0.6685 rad/sec, stopband edge frequency Ωs = 1rad/sec.
[VTU, TCE, Dec 2015, 04 Marks]
70. Design a highpass Butterworth filter of third order for cut-off frequency 50 Hz by explicitly finding Hn (s) of
lowpass filter.
[VTU, TCE, Dec 2015, 06 Marks]
71. Find the transfer function H(s) of 2nd order normalized analog filter with equiripple characteristics in passband
and monotonic falloff characteristics in stopband having 1 dB passband ripples.
[VTU, TCE, Dec 2015, 06 Marks]

72. Realize the following system function in cascade form and obtain the difference equation.
1+ 15 z −1
(1+ 41 z −1 )(1− 12 z −1 + 13 z −2 )
[VTU, TCE, Dec 2015, 07 Marks]

17 of 23
CMRIT, ECE/TCE DSP Question Bank

73. Obtain DF-I and DF-II structure of the filter given by

y[n] = 2b cos(ω0 )y[n − 1] − b2 y[n − 2] + x[n] − b cos(ω0 )x[n − 1].
[VTU, ECE, Jun 2014, 07 Marks]
74. What are the conditions to be satisfied while transforming an analog filter to a digital IIR filter?
[VTU, ECE, Jun 2013, 03 Marks]
75. Design a Butterworth filter using impulse invariance method for the following specifications.
0.8 ≤ |H(ejω )| ≤ 1 for 0 ≤ ω ≤ 0.2π
|H(ejω )| ≤ 0.2 for 0.6π ≤ ω ≤ π
Take T=1 sec.
[VTU, ECE, Jun 2013, 10 Marks]
76. The pole-zero plot for a certain digital filter is shown below. Determine the system function

(1+a1 z −1 )(1+b1 z −1 +b2 z −2 )

H(z) = (1+c1 z −1 )(1+d1 z −1 +d2 z −2 )

giving the numerical values for a1 , b1 , b2 , c1 , d1 , d2 . Sketch the direct form-II and cascade realization of the
system.

[VTU, ECE, Jun 2013, 10 Marks]

Module-5
1. Realize the linear phase FIR filter for the impulse response h[n] = δ[n]+ 41 δ[n−1]− 12 δ[n−2]+ 14 δ[n−3]+δ[n−4]
using direct form.
[VTU, Model Question Paper, 03 Marks]
2. Describe the frequency sampling realization of FIR filter.
[VTU, Model Question Paper, 07 Marks]

18 of 23
CMRIT, ECE/TCE DSP Question Bank

3. Determine the filter coefficients of an FIR filter for the desired frequency response
 −j2ω
e , |ω| < π4
Hd (ω) = π
0, 4 ≤ |ω| < π.

Use rectangular window function. Find the frequency response H(ω) of the filter.

[VTU, Model Question Paper, 06 Marks]

4. Consider an FIR lattice filter with coefficients K1 = 0.65, K2 = −0.34 and K3 = 0.8. Find its impulse response
and draw the direct form structure.
[VTU, Model Question Paper, 07 Marks]
5. Determine the impulse response of an FIR filter to meet the specifications: Passband edge frequency of 1.5
KHz, Stopband edge frequency of 2 KHz, Sampling frequency of 8 KHz. Use the Hamming window function.
[VTU, Model Question Paper, 06 Marks]
6. Compare the different window functions used in FIR filter design.
[VTU, Model Question Paper, 03 Marks]
7. Explain the following terms.
(a) Rectangular window
(b) Bartlett window
(c) Hamming window
[VTU, ECE/TCE, Dec 2017, 08 Marks]
8. A filter is to be designed with the following desired response.
− π4 ≤ |ω| ≤ π4

0,
Hd (ω) = −j2ω π
e , 4 < |ω| < π.

Find the frequency response of the FIR filter designed using rectangular window defined below.

1, 0≤n≤4
wR [n] =
0, otherwise.

[VTU, ECE/TCE, Dec 2017, 08 Marks]

9. Obtain the linear phase realization of FIR filter with impulse response h[n] = δ[n] − 21 δ[n − 1] + 14 δ[n − 2] +
1 1
4 δ[n − 3] − 2 δ[n − 4] + δ[n − 5].
[VTU, ECE/TCE, Jun 2018, 06 Marks]
10. What are the advantages and disadvantages of window technique of designing FIR filter?
[VTU, Model Question Paper, 04 Marks]
11. The desired frequency response of a lowpass filter is given by
 −j3ω
e , |ω| < 3 π4
Hd (ω) =
0, 3 π4 ≤ |ω| < π.
Determine the frequency response of the FIR filter if Hamming window is used with N=7.

[VTU, Model Question Paper, 10 Marks]

19 of 23
CMRIT, ECE/TCE DSP Question Bank

12. Realize the FIR filter with impulse response given by h[n] = ( 12 )n [u(n) − u(n − 4)] using direct form.
[VTU, Model Question Paper, 06 Marks]
8z 3 −4z 2 +11z−2
13. Obtain the cascade and parallel form realization of H(z) = (z− 14 )(z 2 −z+ 12 )
[VTU, ECE/TCE, Jun 2018, 10 Marks]
14. A filter is described by the transfer function H(z) = 1 + 52 z −1 + 34 z −2 + 31 z −3 .
(a) Draw lattice structure.
(b) Obtain its difference equation.
(c) Draw direct form structure.
[VTU, ECE/TCE, Jun 2018, 10 Marks]
15. Derive an expression for frequency response of frequency response of a symmetric FIR filter for N odd.
[VTU, ECE/TCE, Jun 2018, 08 Marks]

16. Explain the frequency sampling design of FIR filters.

[VTU, ECE/TCE, Jun 2018, 04 Marks]
17. Design a bandpass linear phase FIR filter having cutoff frequency ωc1 = 1rad/sample and ωc2 = 2rad/sample.
Obtain the unit sample response through following window.

1, 0≤n≤6
w[n] =
0, otherwise.

Also obtain the magnitude response.

[VTU, TCE, April 2018, 12 Marks]

18. Obtain the 10 coefiicients of an FIR filter to meet the specifications given below using Hamming window
method.
Passband edge frequency : 1.5 kHz
Stopband edge frequency : 2 kHz
Minimum stopband attenuation : 50 dB
Sampling frequency 8 kHz
[VTU, TCE, May 2017, 12 Marks]
19. Derive the frequency response of a symmetric FIR lowpass filter for both N even and N odd.
[VTU, TCE, May 2017, 08 Marks]
20. Design a linear phase highpass filter using Hamming window for the following desired frequency response.
 −j3ω π
Hd (ω) =
e , 6 ≤ |ω| ≤ π
0, |ω| < π6 .

and w[n] = 0.54 − 0.46 cos( (N2πn

−1) ), where N is the length of Hamming window.
[VTU, ECE, May 2017, 10 Marks]
21. Design a linear phase lowpass FIR filter with 7 taps and a cutoff frequency of ωc = 0.3π rad using the frequency
sampling method.
[VTU, ECE, May 2017, 10 Marks]

20 of 23
CMRIT, ECE/TCE DSP Question Bank

22. An FIR filter is given by y[n] = x[n] + 25 x[n − 1] + 34 x[n − 2] + 13 x[n − 3]. Draw the DF-I and lattice structure.
[VTU, ECE, May 2017, 10 Marks]
23. Explain the structures used for realizing FIR filters by illustrations.
[VTU, ECE, Jun 2017, 10 Marks]
24. Realize the system function H(z) = 1
2 + 13 z −1 + z −2 + 41 z −3 + z −4 + 13 z −5 + 12 z −6 using linear phase.
[VTU, ECE, Jun 2017, 04 Marks]
25. List the steps in the design of FIR filters using window functions.
[VTU, ECE, Jun 2017, 05 Marks]
26. Realize the FIR filter with impulse response h[n] = 2−n (u[n] − u[n − 3]).
[VTU, TCE, Dec 2017, 06 Marks]
27. What are the advantages and disadvantages of window technique?
[VTU, TCE, Dec 2017, 04 Marks]
28. Consider a three stage FIR lattice structure having coefficients K1 = 0.2, K2 = 0.4, K3 = 0.6. Draw the lattice
structure. Find the system function H(z) and realize it in direct form.
[VTU, ECE, Dec 2017, 08 Marks]
29. A lowpass filter has the following desired frequency response.
 −j3ω
e , 0 ≤ |ω| ≤ π2
Hd (ω) =
0, otherwise

Determine the filter coefficients based on frequency sampling technique.

[VTU, ECE, Dec 2017, 08 Marks]
30. Write equation of any four different windows used in the design of FIR filters.
[VTU, ECE, Dec 2016, 08 Marks]
31. Design a symmetric lowpass FIR filter whose desired frequency response is
 −jωτ
e , |ω| ≤ ωc
Hd (ω) =
0, otherwise
π
The length of the filter should be 7 and ωc = 4 rad. Use rectangular window.
[VTU, ECE, Dec 2016, 12 Marks]
32. Design an FIR lowpass filter with desired frequency response
 −j3ω
jω e , − 3π4 ≤ω ≤ 4
3π
Hd (e ) = 3π
0, 4 ≤ |ω| < π.

Use Hamming window with N=7. Also obtain the frequency response.
[VTU, TCE, Dec 2016, 10 Marks]
33. Realize FIR linear phase filter for N to be even.
[VTU, TCE, Dec 2016, 08 Marks]
34. Realize the FIR filter whose transfer function is given by H(z) = 1 + 43 z −1 + 17
8 z
−2
+ 34 z −3 + z −4 in direct form.
[VTU, ECE, Jun 2016, 04 Marks]

21 of 23
CMRIT, ECE/TCE DSP Question Bank

35. Design a normalized linear phase FIR filter having the phase delay of T=4 and atleast 40dB attenuation in
stopband. Also, obtain the magnitude/frequency response of the filter.
[VTU, ECE, Jun 2016, 10 Marks]
36. Design an ideal highpass filter with the frequency response
π

Hd (ejω ) =
1, 4 ≤ |ω| ≤ π
0, |ω| < π4 .

Use Hamming window with N=11.

[VTU, TCE, Jun 2016, 15 Marks]
37. What is the need for employing window technique for FIR filter design? Draw the frequency response of N-point
rectangular window.
[VTU, ECE, Jun 2016, 05 Marks]
38. Obtain the linear phase realization of the FIR filter described by
−1 −2
i) H(z) = 1 + z 4 + z 4 + z −3
ii) h[n] = δ(n) + 12 δ(n − 1) − 14 δ(n − 2) + δ(n − 4) + δ(n − 3).
[VTU, TCE, Dec 2015, 08 Marks]
39. Derive the frequency response of symmetric FIR lowpass filter for both N even and N odd.
[VTU, TCE, Dec 2015, 08 Marks]
40. Design a maximally flat passband digital filter satisfying the constraints using bilinear transformation.
0.707 ≤ |H(ω)| ≤ 1 for 0 ≤ f ≤ 500Hz
|H(ω)| ≤ 0.2 for f ≥ 750Hz
The samling frequency being 200 Hz.
[VTU, TCE, Dec 2015, 12 Marks]
41. Explain various types of windows used in FIR filter design. Write the analytical equations and time domain
sketch for each window. Explain the design of FIR filters using windows.
[VTU, TCE, Jun 2013, 10 Marks]
42. List the steps in the design of linear phase FIR filter using windows.
[VTU, TCE, Jun 2013, 06 Marks]
43. Consider the pole-zero plot as shown in the figure. Does it represent an FIR filter? Is it a linear phase system?

22 of 23
CMRIT, ECE/TCE DSP Question Bank

[VTU, ECE, Jun 2015, 04 Marks]

23 of 23