St. Anne'S
St. Anne'S
ANNE’S
COLLEGE OF ENGINEERING AND TECHNOLOGY
(Approved by AICTE, New Delhi. Affiliated to Anna University, Chennai)
(An ISO 9001: 2015 Certified Institution)
ANGUCHETTYPALAYAM,PANRUTI – 607 106.
QUESTION BANK
PERIOD: JULY - NOV 2018 BATCH: 2016 – 2020
BRANCH: ECE YEAR/SEM: III/V
SUB CODE/NAME: EC6502- PRINCIPLE OF DIGITAL SIGNAL PROCESSING
UNIT I DISCRETE FOURIER TRANSFORM
PART-A
1. What is Digital Signal Processing?[D]
2. Write down the equations forward and reverse on DFT? (MAY/JUNE 2010) [D]
3. Compare the DIT and DIF radix-2 FFT? (MAY/JUNE 2010) [D]
4. How many multiplications and additions are required to compute N-point DFT using radix-2
FFT?(NOV/DEC 2010) (NOV/DEC 2013) [ID]
5. Obtain the circular convolution for the following sequence x(n)={1,2,1} and
h(n)={1,-2,2}.(NOV/DEC 2010) [D]
6. State the advantages of FFT over DFT’s.(APR/MAY 2011) [D]
7. What is meant by bit reversal? (APR/MAY 2011) [D]
8. Distinguish between DTFT and DFT? (NOV/DEC 2011) [D]
9. What is zero padding? What are its uses? (NOV/DEC 2011`)[D]
10. Distinguish between discrete time Fourier transform and discrete Fourier
transform?(MAY/JUNE2012) [D]
11. Determine the number of multiplications required in the computation of 8-point
DFT. (MAY/JUNE2012) [ID]
12. What is twiddle factor? Or What is phase factor ?(NOV/DEC 2012) [D]
13. List the use of FFT in linear filtering? (NOV/DEC 2012) [D]
14. Find the 4-point DFT of the sequences x(n)={1,1,-1,-1}.(MAY/JUNE2013) [D]
15. What is meant by ‘in-place’ computation? (MAY/JUNE2013) [ID]
16. What is zero padding? What is the purpose of it? (NOV/DEC 2013) [D]
17. State the difference between DTFT and DFT? (MAY/JUNE2014) (NOV/DEC 2015) [D]
18. What is bit reversal?(MAY/JUNE2014) (NOV/DEC 2015) (MAY/JUNE2016) [D]
19. Compare the number of multiplications required to compute the DFT of a 64-point sequence using
direct computation and that using FFT? (NOV/DEC 2014) [ID]
20. What is meant by ‘in-place’ in DIT and DIF algorithm? (NOV/DEC 2014) [ID]
21. Write the analysis and synthesis equations of DFT? (APR/MAY 2015) [ID]
22. Is the DFT of a finite length sequence periodic? If so, state the theorem? (APR/MAY 2015) [ID]
23. State the advantages of FFT over DFT? [D]
24. Compare radix-2 DIT, DIF-FFT algorithm? (NOV/DEC 2016) [D]
25. Test the causality and stability of y (n) = sin x (n). (NOV/DEC 2016) [ID]
26. What is the relation between DTFT and DFT? (APR/MAY 2017) [D]
27. Compute the DFT of the sequence x(n)={1,-1,1,-1}(APR/MAY 2017) [D]
28. What is twiddle factor? (NOV/DEC 2017) [D]
29. State and prove periodicity property of DFT? (NOV/DEC 2017) [D]
30. Why FFT is needed? [D]
31. What is the main advantage of FFT? [D]
32. What is FFT? [D]
33. What is the difference between DIF and DIT algorithm? [D]
34. What is meant by radix-2 FFT? [D]
35. List any two properties of DFT. [D]
PART-B
DFT AND ITS PROPERTISE
1. Determine the 8-point DFT of the signal x(n)={1,1,1,1,1,0,0,0} and sketch its magnitude and phase.
[D] [13]
2. Determine the DFT of the sequence
x(n)={1/5, for 0 ≤ n ≤ 2
0, otherwise (NOV/DEC 2010) [D] [13]
3. State any six properties of DFT.(NOV/DEC 2013) [D] [13]
CIRCULAR CONVOLUTION
4. Perform circular convolution of the sequences,x1(n)={1,2,2,1} and
x2(n)={1,2,3,1}[D] [13]
5. Perform circular convolution of the following sequences x(n)={1,1,2,1} and h(n)={1,2,2,1} using
DFT and IDFT method. [D] [13]
6. Determine the circular convolution of the sequences x1(n) = { 1, 2, 3, 1, 1, 2, 3, 1}
and x2(n) = {4, 3, 2, 2, 2, 2, 3, 4) using DFT and IDFT. (NOV/DEC 2017) [D] [13]
7. In an LTI system the input x(n) = {1, 1, 2, 1} and the impulse response
h(n), {1, 2, 3, 4} . Perform the circular convolution using DFT and IDFT. (APR/MAY 2017) [D]
[13]
DIF-FFT
16. Compute the eight point DFT of the sequence x(n)={0.5,0.5,0.5,0.5,0,0,0,0}using the in place radix-
2 DIF algorithm. [D] [13]
17. Explain in detail about the construction of 8-point Decimation in Frequency FFT algorithm. [D] [13]
18. Compute the DFT of the sequence x(n)={1,2,3,4,4,3,2,1}.Using radix-2 DIF-FFT algorithm.
(APR/MAY 2017) [D] [13]
19. Compute IDFT of the sequence X(K) = { 7,- 0.707,- j0.707, - j,
0.707 - j0.707, 1, 0.707 + j0.707 j, - 0.707 + j 0.707} using DIF algorithm.
(NOV/DEC 2016) [D] [13]
20. Explain the radix-2 DIF-FFT algorithm? Compare it with DIT-FFT. (MAY/JUNE2016)[D] [13]
21. Find the IDFT of the sequence X(k) )={4,1-j2.414,0,1-j0.414,0,1+j0.414,0,1+j2.414} using DIF
algorithm. (MAY/JUNE-13) [D][13]
22. Compute the eight point DFT of the sequence x(n)=n+1using radix-2 DIF algorithm. (MAY/JUNE-
13) [ID] [13]
FFT IN LINEAR FILTERING
23. An FIR digital filter has the unit impulse response sequence, h(n)={2,2,1}. Determine
the output sequence in response to the input sequence x(n)={3,0,-2,0,2,1,0,-2,-1,0} using
the over-lap and overlap save convolution method. [ID] [13]
24. Explain in detail about over-lap add Method (APR/MAY2011) (NOV/DEC 2010) [D]
[13]
25. Find the output y(n) of a filter whose impulse response h(n)= {1,1,1} and input signal x(n)= {3,-
1,0,1,3,2,0,1,2,1} using overlap save method.(MAY/JUNE-13) [D] [13]
26. Perform the linear convolution of finite duration sequences
h(n) = {1, 2} and x(n) = {1,2,-1,2,3,- 2,- 3,-1,1, 1, 2,-1} by overlap save method. (NOV/DEC 2016)
[D] [13]
27. With appropriate diagrams explain
i) Overlap-add method
ii) Overlap-save method(MAY/JUNE2016)[D] [13]
PART A
1. Convert the analog filter with system function H(s) into digital IIR filter by
H(s)= 1/(S+0.2)(S+0.6) (APRIL/MAY-2010) [D]
2. What are limitation of impulse invariance method of designing digital filter?(NOV/DEC-2010) [D]
3. Draw the ideal gain Vs frequency characteristics of i) HPF and ii) BPF. (NOV/DEC-2010) [D]
4. What is meant by warping?(APRIL/MAY-2011) [D]
5. What are limitation of impulse invariance method? (APRIL/MAY-2011) [D]
6. Why is the butterworth response called a maximally flat response? (MAY/JUNE 2012) [D]
7. What is frequency warping? (MAY/JUNE 2012) [D]
8. Draw the direct form realization of IIR system.(MAY/JUNE-2013) [D]
9. Distinguish between the frequency response of chebyshev type-1 filter for N odd and N even.
(MAY/JUNE-2013) [D]
10. Define bilinear transformation with expression.(NOV/DEC-2013) [D]
11. Mention the properties of Buttterworth filter. .(NOV/DEC-2013) [D]
12. Mention the properties of Chebyshev filter. (NOV/DEC-2013) [D]
13. What is Warping ? What is its effect on magnitude and phase response. (MAY/JUNE-2014) [D]
14. What are the properties of impulse invariance transformation?(MAY/JUNE-14) [D]
15. What is meant by bilinear transformation method of designing IIR filter? [D]
16. Compare analog and digital filters.(NOV/DEC-2014) [D]
17. Sketch the mapping of S-plane and Z-plane in approximation of derivatives. (NOV/DEC-2014) [D]
18. What is prewarping? .(NOV/DEC-2014) [D]
19. Distinguish between butterworth and chebyshev filter.(NOV/DEC-2014) [D]
20. Find H(z) for the IIR filter whose H(s)=1/(s+6) with T=0.1 sec. (APRIL/MAY-2015)
21. Draw the response curve for butterworth, chebychev and elliptic filters. (APRIL/MAY-2015) [D]
22. Distinguish between butterworth and chebyshev filter.(NOV/DEC-2015) [D]
23. What is prewarping? (NOV/DEC-2015) [D]
24. Mention the advantages of cascade realization? (MAY/JUNE-2016) [D]
25. Convert the given analog transfer function H(s) = 1/ (s+a) into digital by impulse invariant method.
(MAY/JUNE-2016) [D]
26. What is known as prewarping? (NOV/DEC-2016) [D]
27. What are the properties of bilinear transformation? (NOV/DEC-2016) [D]
28. What are the requirements for the digital filter to be stable and casual? (APR/MAY 2017) [ID]
29. Discuss the need for prewarping. (APR/MAY 2017) [D]
30. List the different types of filters based on frequency response. (NOV/DEC-2017) [D]
31. What are the properties of bilinear transformation ? (NOV/DEC-2017) [D]
32. Find digital filter equivalent for H(s)= 1/(S+6). [D]
33. Write frequency transformation for BPF and HPF. [D]
34. By impulse invariance method obtain the digital filter transfer function and differential equation of
the analog filter H(s)=1/S+1[ID]
PART-B
REALIZATION
1. obtain the direct form –I direct form-II realization of the following system functions.
y(n)=0.1y(n-1)+0.2y(n-2)+3x(n)+3.6x(n-1)+0.6x(n-2) (NOV/DEC-15) [D][7]
1. Explain the procedure for designing analog filter using chebyshev the approximation. [D][7]
2. Analyze the design of discrete time IIR filter from analog filter. (NOV/DEC 2017) [D] [7]
3. Determine the system function of the lowest order digital Chebyshev filter with the following
specifications, 3db ripple in the pass band 0≤w≤ 0.2π and 25db attenuation in the stop band 0.45 π
≤w≤ π. (APRIL/MAY 2017) [ID][13]
8. Explain the bilinear transform method of IIR filter design. What is warping effect? Explain poles and
Zeros mapping procedure clearly. [ID][7]
1. Convert the single pole low pass filter with system function
0.5(1+𝑧 −1 )
𝐻 (𝑧) = 1−0.302𝑧^−2
into band pass filter with upper and lower cut off frequencies 𝑤𝑢 & 𝑤𝑙 respectively. The LPF
𝜋 3𝜋 𝜋
has 3dB BW of 𝑤𝑝 = 6 & 𝑤𝑢 = 4 , 𝑤𝑙 = 4 . (NOV/DEC 2016) [ID][13]
UNIT-3 FIR FILTER DESIGN
PART A
1. List the different types of structures for realizing FIR system? (MAY/JUNE-14) [D]
2. State the properties of FIR filter.(NOV/DEC-13) [D]
3. Draw the direct form implementation of the FIR system having difference equation.
y(n)=x(n)-2x(n-1)+3x(n-2)-10x(n-6).(MAY/JUNE-13) [D]
4. What are called symmetric and ant symmetric FIR filters? (MAY/JUNE-2012) [D]
5. Write the steps involved in FIR filter design. Or What are the techniques of designing FIR filters?
[D]
6. What are advantages of FIR filter? [D]
7. What are the disadvantages of FIR FILTER? [D]
8. What is the necessary and sufficient condition for the linear phase characteristic of a FIR filter? [D]
9. What is the reason that FIR filter is always stable? [D]
10. What condition on the FIR sequence h(n) are to be imposed n order that this filter can be called a
liner phase filter? [D]
11. What are the features of FIR filter? [D]
12. State the advantage and disadvantage of FIR filter over IIR filter. [D]
13. What are Gibbs oscillations? [D]
14. What is window and why it is necessary? [D]
15. Why is window function used in FIR filter design? (APR/MAY 2015) [D]
16. Draw a causal FIR filter structure for length m=5. (APR/MAY 2015) [D]
17. State the properties of FIR filter. (NOV/DEC 2015) [D]
18. Give the desirable characteristics of the window. (NOV/DEC 2015) [D]
19. Give the equations specifying Hamming and Hanning window.(MAY/JUNE 2016) [D]
20. Realize the following causal linear phase FIR system function: H(z)=2/3+z-1+2/3z-2
(MAY/JUNE 2016) [D]
21. What do you understand by linear phase response?(NOV/DEC 2016)
22. What are the desirable characteristics of the window? (NOV/DEC 2016)
23. What is Gibbs phenomenon? (APR/MAY 2017) [D]
24. Compare Hamming window with Blackmann window. (APR/MAY 2017) [D]
25. Write the steps involved in FIR filter design. (NOV/DEC-2017) [D]
26. Draw the block diagram representation of FIR system. (NOV/DEC-2017) [D]
27. What are the desirable properties of windowing technique? [D]
28. Write the equation of Hanning window. [D]
29. Draw the Direct form I structure of the FIR filter. [D]
30. Write the steps involved in FIR filter design. [D]
31. Obtain direct cascade realization of the system H(Z) = (1+5Z-1+6Z-2)(1+Z-1) [D]
32. Draw a causal FIR filter structure for length L = 5[D]
PART-B
1. Design a linear phase FIR lowpass filter with a cutoff frequency of 0.5π rad/sample by taking 11
samples of ideal frequency response.[D] [13]
2. Explain linear phase FIR structure? What are the advantages of such structure? (MAY/JUNE-16)
[D][6]
3. State and explain the properties of FIR filter? State its importance? (MAY/JUNE-16) [D][6]
4. What is linear phase filter? What are the condition to be statisfied by the FIR filter to have linear
phase? (NOV/DEC- 2015) [D][7]
HAMMING WINDOW
7. Design the HPF with cut off frequency 1.2 radians of length N =9 using hamming window. [D] [13]
HANNING WINDOW
8. Design FIR filter with the following desired specification
Hd(ejw) ={0 , -π/4≤w≤ π/4
e-j2w , π/4≤│w│≤π
using a hanning window with N=5. .(NOV/DEC 2017) [D] [13]
9. Explain the different types of window function. [7] [D]
10. Design the HPF with the frequency response
Hd(ejw) ={1 , π/4≤w≤ π
0 , │w│≤π/4
using Hanning window with N=11. (APRIL/MAY 2017) [D][13]
RECTANGULAR WINDOW
11. Design a low pass filter using rectangular window by taking samples N=7 with cut-off frequency
of 1.2 rad/sec. [D] [13]
12. Explain the principle and procedure for designing FIR filter using rectangular window.
(APRIL/MAY 2015) [D][13]
13. Using a rectangular window technique design a low pass filter with pass band gain of unity, cut off
frequency of 1000 Hz, and working at a sampling frequency of 5 kHz. The length of the impulse
response should be 7. [ID][13]
14. Design a low pass filter with the cut-off frequency 2𝜋 rad/sec using rectangular window with N =7.
(13) [D]
15. Determine the filter coefficient h(n) of length M=15 obtained by sampling and its frequency
response as
H(2πk/15) = 1 ; k=0,1,2,3,4
= 0.4 ; k=5
= 0 ; k=6,7[D] [13]
16. Discuss the design procedure of FIR filter using frequency sampling method. (NOV/DEC
2017)[13] [D]
17. Design a FIR linear phase digital filter for the response
Hd(ejw) ={1 , │w│≤ π/6
0, π/6≤w≤π
Find the value of h(n) for N=11 plot the frequency response.(APRIL/MAY-15) [D][13]
18. Determine the coefficients {h(n)} of a linear phase FIR filter of length M = 15 which has a
symmetric unit sample response and a frequency response that satisfies the condition
H(2πk/15)={ 1 for k=0,1,2,3
0 for k=4,5,6,7(APRIL/MAY 2017) [D][13]
19. Design an ideal BPF with a frequency response
Hd(ejw) ={1 , π/4≤│w│≤ 3π/4
0 , otherwise
Find the value of h(n) for N=11 plot the frequency response.(NOV/DEC-16)[13] [D]
20. Design a linear phase FIR filter with a cut off frequency of π/2 r /sec .Take N =17 using
frequency sampling techniques. (NOV/DEC-16)[D][13]
PART A
11. Explain the characteristics of limit cycle oscillation with respect to the system
described by the difference equation :
y (n) = 0.95 y (n -1) + x(n); x(n)= 0 and y (-1) = 13. (NOV/DEC 2017) [D][13]
12. Define zero input limit cycle oscillation and explain. (NOV/DEC 2017) [D][13]
18. Discuss in detail the errors resulting from rounding and truncation? (MAY/JUNE 2016)[7]
PRINCIPLE OF SCALING
19. For the digital network shown in figure find H(z) and scale factor. So to
avoid over flow register 𝐴1 (NOV/DEC 2016) [D][13]
QUANTISATION ERROR
PART B
1. Explain in detail the two basic operations in multi-rate signal processing. (APR/MAY 2015) [D][7]
ADAPTIVE FILTER
16. . Explain the operation of adaptive filter with suitable diagrams and equations. (APR/MAY 2017)
[D] [13]
17. Discuss in detail about any two applications of adaptive filtering with necessary
Diagrams. (NOV/DEC- 2017) [D] [13]
18. Explain the steps in speech coding using transform coding. (MAY/JUNE 2016)[7] [D]
19. Draw and explain the block diagram of subband coding system. (APR/MAY 2015) [D] [13]
20. Discuss about the musical sound processing. (APR/MAY 2015) [D] [13]