Ec 3492 DSP QB
Ec 3492 DSP QB
Question Bank
SUBJECT CODE: EC3492 SEM : IV
SUBJECT NAME: Digital Signal Processing BRANCH: ECE
UNIT -I
INTRODUCTION TO DFT
Part: A (2marks)
1. Define DFT and IDFT?
2. What is twiddle factor and Find the values of WNK ,When N=8, k=2 and also for k=3.
3. Compare radix-2 DIT FFT and radix-2 DIF FFT.
4. Draw the radix-2 FFT–DIF butterfly diagram.
5. What is zero padding? What are its uses?
6. How many Multiplication and addition are required to compute N-point DFT and radix 2-
FFT ?
7. State any two DFT properties.
8. Compute the DFT of the sequence x(n)={1,1,-2}
9. Establish the relation between DFT and Z-transform.
10. Define circular convolution.
11. Obtain the circular convolution of the sequences x(n)= {1,2,1}, h(n)={1,-2,2}
12. Determine if the system described by the following input –output equation are linear or non-
linear y(n)=x(n)+1/x(n-1).
13. State the difference between overlap add and overlap save method.
14. What is meant by ‘Bit Reversal Order’?.
15. What is FFT? and why it is needed?
16 Differences between DFT and FFT.
17. Find the IDFT of Y(K)={1,0,1,0}.
18. State the difference and similarities between DIT-FFT and DIF-FFT.
19. State the use and difference of DFT and DTFT
20. List the advantages and disadvantages of DSP.
21. State Properties of Twiddle factor. .
22.Test the causality and stability of y(n)=sin x(n).
23.What is meant by Energy and power signals.
24. Is the DFT of a finite length sequence periodic ?If so, state the theorem?
25.Write the analysis & synthesis equation of DFT?
27. The first five DFT coefficient of a sequence x(n) are X(0)=20, X(1)=5+2j, X(2)=0,
X(3)=0.2+j0.4, X(4)=0.Determine the remaining DFT coefficients.
28. What are the applications of FFT algorithms?
29.Why the computation in FFT said to be in place?
30.Calculate the 4-point DFT of the sequence {1,0,-1,0}
31.What is the relationship between FT and DFT?
PART B (16 Marks)
1. Explain the classification of discrete time signals and systems. Explain each with examples.
2.Compute the DFT of x(n) = {1,1,1,1,1,0,0,0,}
3. Find the 8 Point DFT Using DIT-FFT Algorithm. of given Sequence
x(n) = 1 for -3 ≤ n ≤ 3
= 0 otherwise
4.Find the DFT for the sequence x(n)={1,-1,-1,-1,1,1,1,-1} using radix-2 DIT-FFT
5. Compute the DFT for the sequence {0,1,2,3,4,5,6,7} Using radix -2 DIF FFT algorithm .
6. Find the output y(n) of a filter whose impulse response is h(n) = {1, 1, 2,1} and input signal
x(n) = {1,-1,1,2,1,0,1,-4,3,2,1,0,1,1} using Overlap add overlap save method.
7. Find the output y(n) of a filter whose impulse response is h(n) = {1, 1, 1} and input signal x(n)
= {3, -1, 0, 1, 3, 2, 0, 1, 2, 1} using Overlap save and Add method
8.Perform the circular convolution of the following sequences x(n) = {1,1,2,1}
h(n) = {1,2,3,4} using matrix and graphical method.
9. Compute 8 point DFT for the sequence x(n)=2n Using radix -2 DIT FFT algorithm
10.Determine whether the following signal are Linear ,Time Variant ,Causal and
stable .(i)y(n)=cos[x(n)]
(ii) y(n)=x(-n+2)
(iii)y(n)=x(2n)
(iv)y(n)=x(n)+x(n+1).
11.(i) State any 6 properties of DFT. (8)
(ii) Find the IDFT of the sequence X(k)={6,-2+2j,-2,-2-2j}. (8)
12. Let xp(n) be a periodic sequence with fundamental period N. consider the following
DFTs: (13)
(i) what is the relationship between x1(k) and x3(k) ?
(ii)Verify the result in part(i) using the sequence.
xp(n = {…1,2.1,2,1,2,1,2….}
13.Consider the length 8- sequences defined for 0<n<8,
x(n) = { 1,2 ,-3,0,1,-1,4,2 } with a 8-point DFT. (i) x(o) (ii) x(4)
14.(i) Mention the difference and similarities between DIT and DIF algorithm. (5)
(ii)Compute the 4-point DFT of the sequence x(n) = { 0,1,2,3} using DIT and DIF
Algorithms. (8)
15.(i).State and prove that any four properties of DFT. (8)
(ii) Perform circular convolution of the following sequences. (5)
x1(n)= {1,1,2,1} x2(n) = { 1,2,3,4}
UNIT -II
IMPULSE INVARINT RESPONSE
Part: A (2marks)
1. What are the different types of structures for realization of IIR system?
2. Draw the direct form I realization for third order system?
3. What is the advantage of direct form II when compared to direct form I?
4. What are the Differences between Digital filters and Analog filter?
5. Obtain the direct form II realization for the system
y(n)+y(n-1)-4y(n-3)=x(n)+3x(n-1)
6. Obtain cascade form for the system
y(n)=3/4 y(n-1) – 1/8 y(n-2) + x(n) +1/3 x(n-1)
7. State the structure of IIR Filter.
8. What are the methods to digitizing the analog filter to digital filter?
7. What are the different types of structures for realization of IIR system? (NOV
03)
8. Draw the direct form I realization for third order system? (NOV
08)
9. What is the advantage of direct form II when compared to direct form I?
10. Define frequency warping?
11. Why impulse invariant method is not preferred in the design of high pass IIR filter ?
12. Distinguish between butterworth and chebyshev (type 1)filter.
13. What is transposition theorem and transposed structure ?
14. Obtain the direct form II realization for the system y(n)+y(n-1)-4y(n-3)=x(n)+3x(n-2)
15. Obtain cascade form for the system y(n)=3/4 y(n-1) – 1/8 y(n-2) + x(n) +1/3 x(n-1).
16. Difference between Digital filters and Analog filter.
(NOV 09)
17. Mention the techniques for digitizing analog filter.
18. What is bilinear transformation? (May/jun ‘10)
19. Use the backward for the derivative and convert the analog filter with system function
H(S)=1/S2+16
20. What is the relationship between analog and digital frequency in impulse invariant
transformation?
21. List the advantage and disadvantage of butterworth filter.
22. What are the advantages and disadvantages of bilinear Transformation? (May 14)
23. What are the properties of the bilinear transformation? (Nov/Dec’11)
24. Give the equation for the order of N and cutoff frequency Ωc of butterworth filter.
25. Draw the magnitude response of type I and type II chebyshev filter?
26. Apply bilinear transformation to H(s)= 2/ (S+1)(S+2).
27. Find the digital transfer function H(Z) by using impulse invariant method for the analog
transfer function H(S)=1/s+2 Assume T=0.5sec.
28. Write the transformation equation for LP to HP and LP to LP.
PART B
1. Design a third order butterworth filter using impulse invariant technique .Assume sampling
period T=1sec.
2. Convert the single pole low pass filter with system function H(Z)=0.5(1+z-1)/1-0.30z-2 into
band pass filter with upper and lower cut off frequency wu and wl respectively. The LPF has
3dB BW of wp=π/6 and wu =3π/4 ,wl=π/4.
3. Design an ideal high pass filter with a frequency response
0.8≤|Hd(ejw))| ≤ 1 , 0≤| |≤0.2π.
0.7≤|H(jΩ)|≤1 , 0≤|Ω|≤2
|H(jΩ)|≤0.1 , |Ω|>4 (Dec 10,14)
6. Design a digital butterworth filter satisfying the following specifications
0.8≤|H(jΩ)|≤1 , 0≤|Ω|≤0.2π.
|H(jΩ)|≤0.2 , 0.6 π ≤|Ω|≤π. Assume T= 1 sec. Using the impulse invariance
method.
7. Obtain the cascade and parallel form for the system
y(n)= -0.1 y(n-1) +0.2 y(n-2) +3x(n)+3.6x(n-1)+0.6 x(n-2)
8. (i) Obtain the direct form I and direct form II for the system
y(n)= -0.1 y(n-1) +0.2 y(n-2) +3x(n)+3.6x(n-1)+0.6 x(n-2) (Dec 10,11,JUN 13)
(ii) For the analog transfer function H(Z)=2/(S+1)(S+2). Determine H(Z) using
impulse invariant method.Assume T=1sec.
9. Design a digital chebyshev filter to meet the constraints.
1/√2<H(ejw)<1 for 0<w<0.2π
jw
| H(e )|<0.1 for 0.5π<w<π
By using bilinear transformation and assume T=1 sec. (15) (Nov/Dec’14)
10. Design a chebyshev lowpass filter with the specifications passband ripple=1db
passband frequency 0.2π, stopband ripple=15db and frequency 0.3π using
Bilinear transformation method.(assume T=1sec) (15) (Nov/Dec’ 10)
11. Design a digital butterworth filter that satisfies the following constraint using
bilinear transformation (T = 1 sec.)
. (15) (Aprl/May’10)
12. Design a digital butterworth filter that satisfies the following constraint using
bilinear transformation (T = 1 sec.)
. (15) (Aprl/May’10)