| Line 12: | Line 12: | ||
Some pages discussing or using Discrete Fourier Transform | Some pages discussing or using Discrete Fourier Transform | ||
*[[Student_summary_Discrete_Fourier_transform_ECE438F09|A summary page about the DFT written by a student]] from [[ECE438]] | *[[Student_summary_Discrete_Fourier_transform_ECE438F09|A summary page about the DFT written by a student]] from [[ECE438]] | ||
| + | *[[Notes_on_Discrete_Fourier_Transform|Course notes on DFT]] | ||
| + | *[[Exercise_effect_of_zero_padding_on_DFT_ECE438F11|What is the effect of zero padding a signal on its DFT?]] | ||
*[[Practice_question_1_eECE439F10|Practice Question on DFT computation]] from [[ECE438]] | *[[Practice_question_1_eECE439F10|Practice Question on DFT computation]] from [[ECE438]] | ||
*[[Compute DFT practice no1 ECE438F11|Practice Question on DFT computation]] from [[ECE438]] | *[[Compute DFT practice no1 ECE438F11|Practice Question on DFT computation]] from [[ECE438]] | ||
Revision as of 13:12, 2 December 2011
Discrete Fourier Transform
Definition: let x[n] be a discrete-time signal with Period N. Then the Discrete Fourier Transform X[k] of x[n] is the discrete-time signal defined by
$ X [k] = \sum_{k=0}^{N-1} x[n].e^{-J.2pi.kn/N}. $
Conversely, the Inverse Discrete Fourier transform is
$ x [n] = (1/N) \sum_{k=0}^{N-1} X[k].e^{J.2pi.kn/N} $
Some pages discussing or using Discrete Fourier Transform
- A summary page about the DFT written by a student from ECE438
- Course notes on DFT
- What is the effect of zero padding a signal on its DFT?
- Practice Question on DFT computation from ECE438
- Practice Question on DFT computation from ECE438
- Practice Question on DFT computation from ECE438
- Table of DFT pairs and properties from Collective Table of Formulas
Click here to view all the pages in the discrete Fourier transform category.
