What is a Discrete Fourier Transform (DFT) and an FFT?

Опубликовано: 30 Октябрь 2024
на канале: Iain Explains Signals, Systems, and Digital Comms
13,472
379

Explains how the output of a DFT, and a Fast Fourier Transform (FFT), relates to the Fourier Transform of real-time signals. As pointed out in the video, note that the FFT gives the same output as the DFT - it's just a more efficient implementation of the function.

If you would like to support me to make these videos, you can join the Channel Membership, by hitting the "Join" button below the video, and making a contribution to support the cost of a coffee a month. It would be very much appreciated.

Check out my 'search for signals in everyday life', by following my social media feeds:
Facebook: https://www.facebook.com/profile.php?...
Instagram:   / iainexplains  
Website: http://www.iaincollings.com

Related videos: (see http://www.iaincollings.com)
• How does the Discrete Fourier Transform DFT relate to Real Frequencies?    • How does the Discrete Fourier Transfo...  
• Discrete / Fast Fourier Transform DFT / FFT of a Sinusoid Signal    • Discrete / Fast Fourier Transform DFT...  
• What is the Fourier Transform?    • What is the Fourier Transform? ("Bril...  
• What is the Fourier Transform used for?    • What is the Fourier Transform used for?  
• Fourier Transform Equation Explained    • Fourier Transform Equation Explained ...  
• Why do Periodic Signals have Discrete Frequency Spectra?    • Why do Periodic Signals have Discrete...  
• Discrete Time Basis Functions    • Discrete Time Basis Functions  
• How are the Fourier Series, Fourier Transform, DTFT, DFT, FFT, LT and ZT Related?    • How are the Fourier Series, Fourier T...  
• OFDM and the DFT    • OFDM and the DFT  
• Fourier Series and Eigen Functions of LTI Systems    • Fourier Series and Eigen Functions of...  
• Discrete Time Basis Functions    • Discrete Time Basis Functions  
• Is Phase important in the Fourier Transform?    • Is Phase important in the Fourier Tra...  
For a full list of Videos and accompanying Summary Sheets, see the associated website: http://www.iaincollings.com