Lecture 10

Tutorial
Lecture delivered by:
Vasanthavalli.S

1
Faculty of Engineering & Technology © Ramaiah University of Applied Sciences
 Objectives

At the end of the tutorial student will be able to:

• Compute DIF -FFT of an LTI system

• Determine IDIF -FFT of an LTI system

2
Faculty of Engineering & Technology © Ramaiah University of Applied Sciences
 Problems on FFT(Radix 2) Decimation In Frequency

• An 8 point sequence is given by x(n) = {2,1,2,1,1,2,1,2}.Compute 8

point DFT of x(n) by radix 2 DIF -FFT

3
Faculty of Engineering & Technology © Ramaiah University of Applied Sciences
 Problems on FFT(Radix 2) Decimation In Frequency

• Find five points of the eight point DFT of a real valued sequence is
given by X(0)=0, X(1)=2+2j, X(2)= -j4, X(3)=2-j2, X(4)=0.Determine
the remaining points . Hence find the original sequence x(n) using
Decimation in frequency FFT algorithm

4
Faculty of Engineering & Technology © Ramaiah University of Applied Sciences
 Problems on FFT(Radix 2) Decimation In Frequency

• Derive the DIF –FFT algorithm for N=8 and using the resulting
signal flow graph for 8 point sequence x(n) = {1,1,0,0,-1,-1,0,0}

5
Faculty of Engineering & Technology © Ramaiah University of Applied Sciences
 Problem on IDFT- FFT(radix-2)

• In an LTI system the input x(n) = {1,2,3} and the impulse response
h(n) = {-1,1}. Determine the response of the LTI system by radix-2
DIF -FFT

6
Faculty of Engineering & Technology © Ramaiah University of Applied Sciences
 Summary

• The FFT is a method of (or algorithm ) for computing the DFT with
reduced number of calculation
• In radix 2 DIF-DFT , the input is in normal order and the output is in
bit reversed order
• In FFT, the phase factor for computing inverse DFT will be conjugate
of phase factors for computing DFT

7
Faculty of Engineering & Technology © Ramaiah University of Applied Sciences