Scribd
Upload
43 views19 pages

Module-2 FFT: Ms. Swapna H Asst Professor Dept of Eee Atme Coe, Mysuru

This document discusses Fourier transform algorithms. It introduces the decimation-in-time (DIT) and decimation-in-frequency (DIF) fast Fourier transform algorithms. It covers solving 4-point and 8-point DIT FFT problems numerically and describes the inverse DIT FFT. The butterfly structure of 8-point DIT and DIF FFTs is shown. Inverse DFTs using both DIT and DIF FFT algorithms are also explained.

Uploaded by

Madangle Jungle
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
43 views19 pages

Module-2 FFT: Ms. Swapna H Asst Professor Dept of Eee Atme Coe, Mysuru

This document discusses Fourier transform algorithms. It introduces the decimation-in-time (DIT) and decimation-in-frequency (DIF) fast Fourier transform algorithms. It covers solving 4-point and 8-point DIT FFT problems numerically and describes the inverse DIT FFT. The butterfly structure of 8-point DIT and DIF FFTs is shown. Inverse DFTs using both DIT and DIF FFT algorithms are also explained.

Uploaded by

Madangle Jungle
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 19

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

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy