This book presents an introduction to the principles of the fast Fourier transform. The book covers FFTs, frequency domain filtering, and applications to video and audio signal processing. It feeds the demand for an updated book reflecting the various developments in FFT and its applications, and it fills the need from instructors and students for a book dealing with the latest FFT topics. It also has adopted modern approaches like MATLAB examples...