MODULE-2 FFT

Ms. Swapna H
Asst Professor
Dept of EEE
ATME CoE, Mysuru
 Summary

▪ Introduction of FFT

▪ Procedure to solve Decimation in Time [DIT] FFT algorithm

▪ Solved numerical on 4-point DIT FFT

 Today’s Session

▪ Continue Solving numerical on 8-point DIT FFT

▪ Procedure to solve Inverse DIT FFT

▪ Solving Numerical on Inverse DIT FFT algorithm

 Classification of FFT

DFT Inverse DFT

FFT

DIT FFT DIF FFT

 Butterfly Structure of 8 point DIT FFT algorithms

1. DIT FFT Algorithm:

 IDFT USING DIT FFT algorithm

▪ To perform IDFT

▪ Basic building block of DIT FFT Algorithm is shown below

 DIF FFT algorithm

2. DIF FFT Algorithm:

Structure of 8 point DIF FFT
Inverse DFT using DIF FFT Algorithm
 General Butterfly Structure
Summarising of All the methods
 DIT FFT

 DIT IFFT
Summarising of All the methods
 DIF FFT

 DIF IFFT
THANK YOU