Real-Time Digital Signal Processing - Chapter 7: Fast Fourier Transform and Its Applications
Real-Time Digital Signal Processing - Chapter 7: Fast Fourier Transform and Its Applications
Frequency analysis of digital signals and systems was discussed in Chapter 4. To perform frequency analysis on a discrete-time signal, we converted the time-domain sequence into the frequency-domain representation using the z-transform, the discrete-time Fourier transform (DTFT), or the discrete Fourier transform (DFT). The widespread application of the DFT to spectral analysis, fast convolution, and data transmission is due to the development of the fast Fourier transform (FFT) algorithm for it