Assignment#3 (DFT/FFT and IDFT/IFFT)

Dated: 12-12-2009 Course: DSP Instructor: Engr.Irfanullah

Submission Date: 21-12-2009 (Time: from 9:30 AM to 10 AM)

Note: All students are advised to submit assignment#3 individually by him/her self to me
strictly on due date and due time.
Assignments submitted after 10 AM will be considered as late and will carry 50%
deduction.

Problem#1:
Derive the radix-2 DIT FFT algorithm mathematically and graphically on a clean and
neat sheet. For this you can use various color pens/markers etc.
Problem#2:
Compute the eight-point DFT of the sequence x(n) = {1/2,1/2,1/2,1/2,0,0,0,0} using the
in-place radix-2 DIT and radix-2 DIF algorithms. Follow exactly the corresponding
signal flow graphs and keep track of all the intermediate quantities by putting them on the
diagrams, as shown in Figure 6.6 and Fig. 6.11. You can use neat and clean sheet with
different color pens/markers etc.
Problem#3:
We can use radix-2 DIT FFT flow graph of Fig 6.6 to determine original data x(n) simply
by conjugating WNi → WN-i and then multiplying each final output by 1/N to get x(n).
Now consider the following DFT coefficients:
27 + 0j
-4.12132 + 3.292893j
4+j
0.12132 – 4.707107j
5 + 0j
0.12132 + 4.707107j
4–j
-4.12132 – 3.292893j
Using radix-2 DIT FFT flow graph of Fig 6.6 find x(n).