**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 e*x*pressed as

**Q2.** Give the relationship between the ...

Start Free Trial

No credit card required