Time and Frequency Analysis of Discrete-Time Signals

The fast Fourier transform (FFT) is an efficient algorithm that is used for converting a time-domain signal into an equivalent frequency-domain signal, based on the discrete Fourier transform (DFT). 5.1 INTRODUCTION. The discrete Fourier transform converts a time-domain sequence into an equivalent frequency-domain sequence. ................
................