Discrete Fourier Transforms

We have already discovered a rich theory of frequency transforms for analog signals, and this chapter extends the theory to discrete signals. We begin frequency transforms for discrete signals by covering the discrete Fourier transform (DFT). Later, we develop the principles underlying the famous sampling theorem of Shannon and Nyquist. This result effectively builds a frequency analysis bridge between the world of analog signals and the world of discrete signals.