Q1. What do you mean by Discrete Fourier Transform?
Ans.: We know that the Fourier transform of discrete sequence x(n) is given by
where X(ω) is the continuous function of ω and the range of ω is from − π to + π or 0 to 2π. Since X(ω) is the continuous function of ω, it is not possible to calculate it on a digital computer or a digital signal processor. Hence, it is necessary to calculate it only for discrete values of ω. When Fourier transform is calculated at discrete points, it is called Discrete Fourier Transform (DFT) which is denoted by X(k) and is expressed as
Q2. Give the relationship between the ...