Ch3.2 Discrete Fourier Transform
Ch3.2 Discrete Fourier Transform
Ch3.2 Discrete Fourier Transform
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Inverse <strong>Discrete</strong> <strong>Fourier</strong> <strong>Transform</strong> (IDFT)<br />
• From the definition of the inverse discrete <strong>Fourier</strong> transform<br />
(IDFT), ∑ <br />
.<br />
<br />
• By substituting ∑<br />
<br />
, we can obtain<br />
∑ <br />
∑<br />
<br />
<br />
• Given ∑<br />
<br />
<br />
we have .<br />
<br />
<br />
<br />
<br />
∑ ∑ <br />
<br />
<br />
∑ ∑ <br />
<br />
<br />
, for , an integer<br />
<br />
0, otherwise ,<br />
• Thus, we can reconstruct from .<br />
Elec3100 Chapter 3<br />
7