EC6502-PRINCIPLES OF DIGITAL SIGNAL PROCESSING

ASSIGNMENT -1

Assignment gn. 11 AUG 18 Date of submission: 16 AUG 18

PART A

1. What is zer padding

2. How many multiplications and addition are required to compute N-point DFT using radix-2 FFT
3. What is in place computation and what is its advantage?
4. Compute the DFT of x(n) =δ(n).
5. What are the differences and similarities between DIF and DIT algorithms?
6. What is twiddle factor?
7. Draw the signal flowgraph of 2 point DIT and DIF?
8. Compare DIT & DIF FFT algorithms
9. What are the steps involved in computing IDFT through FFT?
10. State the difference between DFT and DTFT.
11. What is Bit reversal?
12. Write the analysis and synthesis equation of DFT
13. Is the DFT of a finite length sequence periodic? If so, state the theorem
14. State the advantages of FFT over DFT

PART-B

1. Find 8- point DFT of sequence of using radix-2 DIT FFT algorithm

2. Compute the DFT of the sequence whose values for one period is given by x(n)= {1,1,-2,-2}
3.Summerize the different between overlap add and over lap save method using DFT (or) Discuss
Linear filtering approach for the computation of DFT
4. Compute the8 Point DFT of sequence using DIT-FFT x(n)= {1 for -3≤n≤3

0 otherwise

5. Determine the circular convolution of the sequence 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.

6. 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

7. An 8-point sequence is given by x(n) = (2, 2, 2, 2, 1, 1, 1, 1). Compute 8 point DFT of x(n) by
radix -2 DIT and DIF-FFT.
8. Perform the linear convolution of the of the given sequence x(n) = {1,-1,1,-1}h(n)=(1,2,3,4}
9. Find the IDFT of X(k) = { 6,-2+2j,-2, -2-2j}