The development of the DFT

From Class Wiki
Revision as of 00:00, 20 November 2008 by Tsung-lin.yang (talk | contribs)
Jump to navigation Jump to search

If we have a signal, such as following: DFT1.jpg How do we put it into computer? We can use A/D converter and a low pass filter to sample the signal with wanted instead of from t = -\infty to \infty: DFT2.jpg But then we have to make it periodic, so we convolve it with impulse function with NT apart to have impulse function in both time and frequency domain: DFT3.jpg From the equations of final signal in both time and frequency domain, we can see that in the computer we have x(n) and in the frequency domain the areas of the impulse functions is: Which is the definition of the DFT(x(n)).