Eee-3217-L11 DFT FFT
Eee-3217-L11 DFT FFT
© A K M Baki
Discrete Fourier Transform
© A K M Baki
Discrete Fourier Transform
𝑁 = 𝐹𝑠 × 𝐷
Reference: Chapter 7 (Introduction to Digital Signal Processing, Theory and
Applications Using Matlab by Kathleen Ossman)
© A K M Baki
Discrete Fourier Transform
Example 7-2
Sufficient sampling
rate and duration
Example 7-2
Example 7-2
Sufficient sampling
rate and longer
duration
Example 7-2
Sufficient sampling
rate and longer
duration
Example 7-2
Example 7-2
Example 7-2
© A K M Baki
Discrete Fourier Transform
Example 7-2
© A K M Baki
Discrete Fourier Transform
MATLAB code:
Example 7-2
© A K M Baki
Fast Fourier Transform (FFT)
−𝑗2𝜋 𝑁
𝑊𝑁 = 𝑒 → 𝑇𝑤𝑖𝑑𝑑𝑙𝑒 𝐹𝑎𝑐𝑡𝑜𝑟
𝑊𝑁 = cos 2 𝜋 𝑁 − 𝑗 sin 2 𝜋 𝑁
© A K M Baki
Fast Fourier Transform (FFT)
−𝑗2𝜋 𝑁
𝑊𝑁 = 𝑒 → 𝑇𝑤𝑖𝑑𝑑𝑙𝑒 𝐹𝑎𝑐𝑡𝑜𝑟
𝑊𝑁 = cos 2 𝜋 𝑁 − 𝑗 sin 2 𝜋 𝑁
© A K M Baki
Fast Fourier Transform (FFT)
Requires:
N samples of input signal, then
N×N complex multiplications
© A K M Baki
Fast Fourier Transform (FFT)
Steps to be followed:
1. Take N samples of analog signal.
2. Multiply each sample by twiddle factor raised to some
power.
3. Sum up the results.
© A K M Baki
Fast Fourier Transform (FFT)
𝑊𝑁 = cos 2 𝜋 𝑁 − 𝑗 sin 2 𝜋 𝑁
𝑊𝑁 = cos 2 𝜋 𝑁 − 𝑗 sin 2 𝜋 𝑁
Required
S. W. Smith, The Scientist and Engineer’s Guide to Digital Signal Processing, 2nd
ed., San Diego, Calif.: California Technical Pub.,1999.
B. P. Lathi and R. Green, Essentials of Digital Signal Processing, New York N.Y.
Cambridge University Press, 2014
K. A. K. Ossman, Introduction to Digital Signal Processing Theory and Applications
Using MATLAB.
Recommended
J.G Proakis and D.G Manolakis, Digital Signal Processing, Principles, Algorithm,
and Applications, 3rd ed., India: Prentice-Hall, 2000
Jose Maria Giron Sierra, Signal Processing with Matlab Examples, Volume 1,
Springer-2018