Digital Signal Processing

Module 2

syllabus

Efficient Computation of DFT: Fast Fourier Transform Algorithms-Radix-2 Decimation in Time and Decimation in Frequency FFT Algorithms, IDFT computation using Radix-2 FFT Algorithms, Application of FFT Algorithms, Efficient computation of DFT of Two Real Sequences and a 2N-Point Real Sequence

Video Lectures

Introduction to Fast Fourier Transform (FFT) Algorithm | DSP Module 2 | Lecture 16

Topic covered :

Introduction to Fast Fourier Transform Algorithm

Twiddle factor calculations

Decimation in Time (DIT) - Basic Derivation & Steps | DSP Module 2 | Lecture 17

Topic covered :

Introduction to Decimation in time

Derivation of DIT - Butterfly diagram

Steps in DIT

Decimation in Time (DIT) - Problem | step by step solution 4 - point | DSP Module 2 | Lecture 18

Topic covered :

Decimation in Time (DIT) - Solved Problem (4-point)

Step by step solution

Decimation in Time (DIT) - Problem 8-point | step by step solution | DSP Module 2 | Lecture 19

Topic covered :

Decimation in Time (DIT) - Solved Problem

Step by step solution

Decimation in Frequency (DIF) | Basic derivation & Steps | DSP Module 2 | Lecture 20

Topic covered :

Introduction to Decimation in Frequency (DIF)

Basic derivation

Steps to follow when doing problems

Decimation in frequency (DIF) - Problem 4-point | step by step solution | DSP Module 2 | Lecture 21

Topic covered :

Introduction to Decimation in Frequency (DIF)

Decimation in Frequency (DIF) - Solved Problem

Step by step solution

Decimation in frequency (DIF) - Problem 8-point | step by step solution | DSP Module 2 | Lecture 22

Topic covered :

Decimation in Frequency (DIF) - Solved Problem

Step by step solution

IDFT Computation using Radix 2 FFT (DIT algorithm) | Problem Solution| DSP Module 2 | Lecture 23

Topic covered :

Calculation of Inverse discrete Fourier transform using Radix 2 FFT algorithm

Solved problem using Decimation in time (DIT) algorithm

IDFT Computation using Radix 2 FFT (DIF algorithm) | Problem Solution | DSP Module 2 | Lecture 24

Topic covered :

Calculation of Inverse discrete Fourier transform using Radix 2 FFT algorithm

Solved problem using Decimation in Frequency (DIF) algorithm

Efficient computation of DFT of two real sequences using FFT Algorithm | DSP Module 2 | Lecture 25

Topic covered

Efficient computation of DFT of two real sequences using FFT Algorithm

DFT of two real sequences using FFT Algorithm | Solved problem using DIF | DSP Module 2 | Lecture 26

Topic covered

Efficient computation of DFT of two real sequences using FFT Algorithm

solved problem - step by step solutions

Efficient computation of DFT of 2N-point real sequences using FFT | DSP Module 2 | Lecture 27

Topic covered

Efficient computation of DFT of 2N-point real sequences using FFT Algorithm

DFT of 2N-point real sequences using FFT | Solved problem using DIF | DSP Module 2 | Lecture 28

Topic covered

Efficient computation of DFT of 2N-point real sequences using FFT Algorithm

solved problem - step by step solutions