Discrete Data Systems
In the last chapter we have discussed the concepts of discrete Fourier transforms (DFTs). In this chapter we will briefly review these and discuss its fast implementations. There are several algorithms that come under the topic-fast Fourier transforms (FFTs). The first FFTmethod of computing the DFT was developed by Cooley and Tukey (1965).These are innovative and useful in the signal processing area.