One of the reasons for the tremendous growth in the use of discrete-time methods for the...

One of the reasons for the tremendous growth in the use of discrete-time methods for the analysis and synthesis of signals and systems was the development of exceedingly efficient tools for performing Fourier analysis of discrete-time sequences. At the heart of these methods is a technique that is very closely allied with discrete-time Fourier analysis and that is ideally suited for use on a digital computer or for implementation in digital hardware. This technique is the discrete Fourier transform (DFT) for finite-duration signals.