(3 intermediate revisions by the same user not shown)
Line 1: Line 1:
 +
[[Category:discrete Fourier transform]]
 
= Discrete Fourier Transform =
 
= Discrete Fourier Transform =
  
Line 10: Line 11:
 
----
 
----
 
Some pages discussing or using Discrete Fourier Transform
 
Some pages discussing or using Discrete Fourier Transform
 +
*[[My_use_for_the_DFT!|Digital Signal Processing Project by A. Kumar using DFT]]
 
*[[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]]
 
*[[Compute DFT practice no2 ECE438F11|Practice Question on DFT computation]] from [[ECE438]]
 
*[[Compute DFT practice no2 ECE438F11|Practice Question on DFT computation]] from [[ECE438]]
 +
*[[Discrete_Fourier_Transform_table|Table of DFT pairs and properties]] from [[Collective_Table_of_Formulas|Collective Table of Formulas]]
 
Click [[:Category:discrete Fourier transform|here]] to view all the pages in the [[:Category:discrete Fourier transform|discrete Fourier transform]] category.
 
Click [[:Category:discrete Fourier transform|here]] to view all the pages in the [[:Category:discrete Fourier transform|discrete Fourier transform]] category.

Latest revision as of 13:25, 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

Click here to view all the pages in the discrete Fourier transform category.

Alumni Liaison

EISL lab graduate

Mu Qiao