- Introduction
- Procedure to find DFT
- Periodicity property, DFT of a real valued signal
- Example problems
- Circular convolution, Parseval's Theorem
- Time expansion property
- Performing Linear convolution using Circular convolution
- Circular time reversal
- Expansion of x(n) , Expansion of X(k)
- Example Problem
- Example Problem
- Example Problem
- Example Problem
- Example Problem
What you'll learn
- Discrete Fourier Transform
- Properties of DFT
- Inverse Discrete Fourier Transform
- Circular convolution
Description
The Discrete Fourier Transform (DFT) is one of the most important tools in Digital Signal Processing. It enables us to find the spectrum of a finite duration sequence.
Discrete Fourier Transform (DFT) is an algorithm to implement Discrete Time Fourier Transform (DTFT) on computers for signal processing by sampling at equally spaced frequency points of one cycle of DTFT. Unlike DTFT (DTFT is continuous), the output of DFT is discrete and hence can be implemented on a computer.
DTFT is a continuous function of frequency, where as DFT is a discrete function of frequency.
Computing the DFT is equivalent to solving a set of linear equations.
In direct DFT method, the computational part is too long.
The Discrete Fourier Transform (DFT) can be computed efficiently using a Fast Fourier Transform (FFT).
Fast Fourier Transform (FFT) is an algorithm to reduce number of complex additions and complex multiplications while calculating DFT.
In this course, I have explained about Discrete Fourier Transform ( DFT) and Inverse DFT (IDFT).
The topics are
Relationship between DFT and DTFT
Finding DFT for a given x(n)
Properties of DFT
Linear convolution
Circular convolution or Periodic convolution
Difference between circular convolution and linear convolution
Performing linear convolution using circular convolution
Many example problems are also explained on all concepts.
After the completion of this course, definitely you are able solve problems on your own.
Other Courses
Achieve Your Goals Faster - How OLYMPIANS Set Goals to Win
Master Goal Setting to Achieve Your Goals FASTER Using the Skills of Successful People - Tips and Strategies to Win More
How to Make a WordPress Website
Learn How To Create a WordPress Website and Publish it on the Internet
Facebook & Instagram Ads Facebook Page Or Fan Page For Music
Facebook ads and Instagram ads with a Facebook page for promoting music
About the instructors
- 4.03 Calificación
- 1927 Estudiantes
- 4 Cursos
Koti Reddy
GATE ECE Faculty
Hi Friends. My name is Koti Reddy. I am GATE ECE professional faculty since 2003. I am good at the subjects Signals and Systems, Digital Electronics and Control Systems. I did my Masters from National Institute of Technology - Calicut (NIT). I got 450 rank in GATE - ECE. I guided many students in the above mentioned subjects.
Student feedback
Course Rating
Reviews
good