Professional Documents
Culture Documents
ASSIGNMENT-1
Question Bank
UNIT I
Part A
1. Write the formula for DFT and IDFT.
2. Name any two properties of DFT.
3. State and prove Parseval theorem.
4. State and prove time-shifting property of DFT.
5. State and prove circular convolution.
6. What are ‘twiddle factor’ of the DFT?(May-2012)
7. State the relationship between DTFT and DFT.(Nov-2011,May-2014)
8. Determine the value of W16 for 64-point DFT.
9. Give the number of complex addition and complex multiplication required for the
direct computation of N-point DFT.
10. What is zero padding? What are its uses?(Nov-2011,Nov-2013)
11. Define circular convolution.
12. Distinguish between Circular convolution and linear convolution.
13. Write briefly about Overlap-save method.
14. Write briefly about Overlap-add method
15. State the difference between Overlap-save method and Overlap-add method.
16. What is the need for FFT?
17. What is the main advantage of FFT?(May-2011)
18. Calculate the number of complex multiplication and complex addition needed in
the calculation of DFT using FFT algorithm with 32-point sequence.(Nov-
2010,Nov-2013)
19. What is radix-2 FFT?
20. What is DIT FFT algorithm?
21. What is DIF FFT algorithm?
22. What are the differences and similarities between DIT and DIF algorithm?
23. Draw the basic butterfly diagram of radix 2 DIT FFT.
24. Draw the basic butterfly diagram of radix 2 DIF FFT.
25. What is meant by ‘in-place’ in DIT and DIF algorithm?(Nov-2014)
26. Give the computation efficiency of FFT over DFT.
27. Explain how you would use the FFT algorithm to compute the IDFT.
28. What is bit reversal?(May-2014,May-2011)
29. How many stages of decimations are required in the case of 64pt Radix-2 DIT-
FFT algorithm?(May-2012)
30. Given two sequences of length N=4 defined by x[n] = {1, 2, 2, 1} and h[n] = {2, 1, 1,
2}, determine the periodic convolution.
Ans.: y[n] = {9, 10, 9, 8}(Nov-2010)
31. Compute the 4-point DFT of the following sequences,
i. x[n] = 2n
ii. x[n] = 2-n
iii. x[n] = sin(nπ/2)
iv. x[n] = cos(nπ/2)
Part B
3. Draw the signal flow graph for 8/16-point DFT using (a) DIT algorithm and DIF
algorithm.(May-2014)
4. Compute the IDFT for the sequence X(k) = 2-k where k = 0 to 7 using DIF FFT
algorithm.(Nov-14)
5. Find the DFT of a sequence x[n] = {1, 2, 3, 4, 4, 3, 2, 1} using DIT
algorithm.(Nov-2010,Nov-2013)
Ans.: X(k) = {20, -5.828-j2.414, 0, 0.172-j0.414, 0, 0.172+j0.414, 0, -
5.828-j2.414}
6. Find the DFT of a sequence x[n] = {1, 1, 1, 1, 1, 1, 0, 0} using DIF algorithm.
Ans.: X(k) = {6, -0.707-j0.707, 1-j, 0.707+j0.293, 0, 0.707-j0.293, 1+j, -
0.707+j0.707}
7. Find the DFT of a sequence x[n] = {1, 1, 1, 1, 1, 0, 0, 0} using DIF
algorithm.(Nov-2011)
Ans.: X(k) = {5, -j2.414, 1, -j0.414, 1,
j0.414, 1,j2.414}
8. Find the IDFT of a sequence X(k) = {5, 0, 1-j, 0, 1, 0, 1+j, 0} using DIT
algorithm.
Ans.: x[n] = {1, 0.75, 0.5, 0.25, 1, 0.75, 0.5,
0.25}
9. Consider two sequence x[n] = cos(nπ/2) and h[n] = 2n. Determine the output
sequence y[n] by circular convolution using concentric circle method. Take N=4.
Ans.: y[n] = {-3, -6, 3, 6}
10. Determine the output sequence y[n] of FIR filter with impulse response, h[n] =
{1, 2, 3} to input sequence x[n] = {1, 2, 2, 1}. Use circular convolution in
frequency domain.
Ans.: y[n] = {1, 4, 9, 11, 8, 3}
11. Find the Linear convolution through circular convolution of x1[n] and x2[n].
x1[n] = δ[n] + δ[n-1] + δ[n-2]
x2[n] = 2δ[n] - δ[n-1] + 2δ[n-2]
Ans.: x3[n] = 2δ[n] + δ[n-1] + 3δ[n-2] + δ[n-
3] + 2δ[n-4]
12. Given two sequence x1[n] = {1, 2, 3, 1} and x2[n] = {4, 3, 2, 2}. Find x3[n] such
that (i) X3(k) = X1(k).X2(k), (ii) using concentric circle method and (iii) Matrix
method.
Ans.: X3(k) = {17, 19, 22, 19}
13. Find the output y[n] of a filter whose impulse response is h[n] = {1, 1, 1} and
input signal is x[n] = {3, -1, 0, 1, 3, 2, 0, 1, 2, 1} using (i) Overlap save method
and (ii) Overlap add method.
Ans.: y[n] = (3, 2, 2, 0, 4, 6, 5, 3, 3, 4, 3, 1)
14. Find the output y[n] of a filter whose impulse response is h[n] = {1, 2} and input
signal is x[n] = {1, 2, -1, 2, 3, -2, -3, -1, 1, 1, 2, -1} using (i) Overlap save method
and (ii) Overlap add method.
Ans.: y[n] = (1, 4, 3, 0, 7, 4, -7, -7, -1, 3, 4,
3, -2)
15. Determine the output of a linear FIR filter whose impulse response h[n] = {1, -3,
5} and input signal x[n] = {-1, 4, 7, 3, -2, 9, 10, 12, -5, 8} using (i) Overlap-save
method and (ii) Overlap-add method.
Ans.: y[n] = (-1, 7, -10, 2, 24, 30, -27, 27, 9, 83, -49, 40)
16. Determine the DFT of the given data sequence x[n] = {2, 1, 4, 6, 5, 8, 3, 9}(Nov-
2013,May-2012)
Ans.: X(k) = {38, -5.828+j6.11, j6, -0.412+j8.1, -10, -0.412-j8.1, -j6, -5.828-
j6.11}
17. Determine the DFT of the given data sequence x[n] = {-1, 2, -3, 4, 9, -20, 12, 6}
by DIT and DIF algorithm.
Ans.: X(k) = {9, 6.968+j0.86, -1+j28, -26.968-j29.14, 25, 26.968+j29.14, -
1-j28, 6.968-j0.86}
18. Calculate IDFT for the given coefficients X(k) = {38, -5.828+j6.07, j6, -
0.172+j8.07, -10, -0.172-j8.07, -j6, -5.828-j6.07} using DIT and DIF algorithm.
Ans.: x[n] = {2, 1, 4, 6, 5, 8, 3, 9}
19. State any six properties of DFT(Nov-2014)
20. 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+j0.707} using DIT and DIF algorithm.
Ans.: x[n] = {1, 1, 1, 1, 1, 1, 1, 0}