DIGITAL SIGNAL PROCESSING QUESTION BANK

PART A - 2 Marks
1. State and prove the symmetric property of twiddle factor.
2. How many additions and multiplications are needed to compute
N-point FFT?
3. Find the values of when N=8 and k=2 and also for k=3.
4. Distinguish between linear and circular convolution of two sequences.
5. Compare DIT and DIF.
6. List the applications of DFT.
7. Solve the circular convolution of two finite duration sequence
x(n) ={1,1,1,1} and y(n) = {1,0,1,0} using matrix multiplication method.
8. The first five DFT coefficients of a sequence x(n) are X(0) = 20, X(1) =
5+j2, X(2) = 0, X(3)=0.2+j0.4, X(4) = 0. Determine the remaining DFT
coefficients
9.
What are the applications of FFT algorithms?
10. Compute 4-Point IDFT of Y(K)={1, j, -1, -j}
11. Let X(K) be a 8-pt DFT of real sequence x(n).The first 5 samples of
X(K)are given by X(K)={12,-1+j3,3+j4,1-j5,3,……………}.Determine
the remaining samples of X(K).
12. Estimate the number of multiplications and additions required to
compute 64 point DFT using radix 2 DIT FFT.
13. State the conditions to be satisfied while transforming an analog filter
to a digital IIR filter
14. Give the expression for location of poles of chebyshev filter.
15. Using Bilinear transformation, obtain H(Z) from the analog filter transfer
function H(S)= 0.5/(S+2)
16. Differentiate Butterworth and Chebyshev filter.
17. Define Gibbs Phenomenon
18. Given the transfer function of LPF, H(s) = 1/(s+1), find the transfer
function of HPF having cutoff frequency of 10 rad/sec
19. Give any two properties of Chebyshev filters.
20. Define warping effect and prewarping effect.
21. Apply the impulse invariant transformation to H(s) = 0.75/(s+2.5), with
 T=1 sec. Find H(Z)
22. Compute order of Butterworth filter for the given specifications αp=1
dB, αs=30 dB,Ωp=20 rad/sec,Ωs=600 rad/sec.
23. Where left hand side and right hand side are mapped in z-plane in
bilinear transformation?
24. State the advantage of direct form ΙΙ structure over direct form Ι
structure.
25. For what kind of application, the anti-symmetrical impulse response can
be used?
26. Justify that FIR filter is always stable?
27. Compare FIR and IIR filter
28. Write the necessary condition for a linear phase FIR filter.
29. Illustrate the properties of FIR filter
30. Sketch the frequency response of N point rectangular window
31. List out the desirable characteristics of window.
32. Compare Hamming Window&Hanning Window.
33. For what type of filters frequency sampling method is suitable?
34. Write the equation of the frequency Sampling realization of FIR filter.
35. Compare different types of windows used in FIR filter design.
36. Define interpolation and decimation.
37. List out the applications of multirate signal processing.
38. What is channel vocoder?
39. What are the different types in fixed-point number representation?
40. What is the range of quantization error when truncation is
performed, while representing positive numbers?
41. What is product quantization error?
42. Define quantization step size.
43. Define Up-sampling and Down-sampling.
44. What is the effect of quantization on pole locations
45. What is channel vocoder?
46. What are the quantization errors due to finite word length registers in
digital filter?
47. What is the range of quantization error when truncation is performed,
while representing positive numbers?
48. Compare fixed point arithmetic and floating point arithmetic.
 49. What is zero limit cycle oscillations?

PART B - 14 Marks Marks

1. (i) Consider the length-8 sequence defined for ,

with a
8-point DFT. Evaluate the following functions of X(k) without
computing DFT. 8
a) X(0), b) X(4), c) ,
d) e)

(ii) Compute the DFT of the sequence

8
, where N=8 using DIT FFT algorithm.
2. (i) Design a Butterworth filter using Bilinear transformation for the
following specifications
16

3. (i) Determine DFT of 8

a) x((-n))N
b) x((n-m))N
(ii) Construct 8-point DFT of the sequence x(n)= (-1)n 8

using DIF-FFT algorithm

4. (i) Design a Butterworth filter for the constraints 16
0.707 ≤ |H (e jw)| ≤1, 0 ≤ ω ≤ π/2
|H (e jw)| ≤0.2, 3π/4 ≤ ω ≤π with T= 1 sec. using Bilinear
transformation..

5. (i) State and prove the following DFT Properties: 16

(a) Time Reversal
(b) Circular Time Shift
(c) Parseval’s theorem
(d) Circular convolution
6. (i) Design a high transition band filter for the following specifications
0.8 ≤ |H (e jw)| ≤1, 0 ≤ ω ≤ 0.2π
jw 16
|H (e )| ≤0.2, 0.6π ≤ ω ≤π with T= 1 sec using impulse
invariant method.
7. (i) Designan all zeros filterwith a frequencyresponse
Hd(e jω)=1 for π/4≤ |ω|≤ π
0 otherwise 16
find thevalueofh(n) forN=11. Find H(Z)using Rectangular window

8. (i) Design an Digital IIR filter which has ripples in the passband for
satisfying the following specifications using Bilinear transformation 16
method
 0.707 ≤ |H (e jw)| ≤1, 0 ≤ ω ≤ 0.2π
|H (e jw)| ≤0.1, 0.5π ≤ ω ≤π with T= 1 sec .
9. (i) A filter is to be designated with the following desired frequency
response,
Hd(ejw)= 0 for –π/4≤w≤ π/4 and e-j2w for π/4≤|w|≤ π
16
Determine the filter coefficients hd(n) using rectangular window
function and also the frequency response H(ejw) of the designed
filter.
10. (i) Explain how an analog filter is mapped on to digital filter using
Impulse invariance method. What are the limitations of the 10
method?
(ii) Realize the system function using minimum number of multiplier
H(Z)=1+1/3 Z-1+ 2 Z-2+5Z-3+ 5Z-4+2Z-5 +1/3Z-6 +Z-7 6
11. (i) Obtain Direct form I and Direct form II realization of the LTI system
governed by the equation
8
y(n)+3/8 y(n-1)-3/7 y(n-2)+1/8 y(n-3)=x(n)+3x(n-1)

(ii) Using Bilinear transformation , obtain H(Z) from the analog filter
transfer function H(S)= 2/(S+1)(S+2) 8
12. (i) Determine the filter coefficients h(n) obtained by sampling 8

(ii) Using frequency sampling method, design a bandpass filter with the cut 8
off frequencies fc1 = 1000Hz, fc2 = 3000Hz and sampling frequency =
8000Hz. Determine the filter coefficients for N=7.

13. (i) Illustrate the concept of Interpolation with necessary expressions. 10

(ii) Explain the sub –band coding with a neat sketch. 06

14. (i) 08
Realize the first order transfer function and draw
its quantization noise model. Find the steady state noise power
due to product round off.
(ii) Find the effect of coefficient quantization on pole locations of the 08
second order system, when it is realized in cascade and direct

form. H(Z)=
15. (i) i)What do you mean by Down sampling? 10
ii)Obtain the spectrum of the down sampled signal.
iii)Plot the spectra of any signal x(n) and its down sampled version
(ii) Explain the characteristics of a limit cycle oscillation with respect 06
to the system described by the difference equation
y(n)=0.5y(n-1)+x(n).determine the dead band of the filter
16. (i) Explain the sub –band coding with a neat sketch.

(ii) Describe QMF filter bank with a neat sketch.

17. (i) Describes and derive sampling rate conversion by a rational factor
I/D in multirate signal processing.
18. (i) Explain the characteristics of a limit cycle oscillation with respect
to the system described by the difference equation
y(n)=0.95y(n-1)+x(n).determine the dead band of the filter