Discrete Fourier Transform and Computation

After completing this chapter, you should be able to understand about Discrete Fourier Transform (DFT) and establish its relationship with other Transforms. You will also understand the important properties of DFT. As in the continuous time signal, where we study about linear convolution, here study about circular convolution. In circular convolution of two signals one should be periodic and both signals should have same number of samples. You should also be able understand about the Fast Fourier Transform (FFT) in this chapter.