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.
<strong>Discrete</strong> <strong>Fourier</strong> <strong>Transform</strong><br />
• Example: Determine DFT of the length-N sequence<br />
cos <br />
,01<br />
<br />
• Using the trigonometric identity, we can obtain<br />
/ / = <br />
<br />
• The N-point DFT is given by<br />
∑<br />
<br />
∑ <br />
<br />
<br />
∑<br />
<br />
<br />
• Using the identity, ∑<br />
<br />
<br />
we get <br />
<br />
<br />
<br />
<br />
,for <br />
,for <br />
0, otherwise<br />
, for , an integer<br />
<br />
0, otherwise<br />
Elec3100 Chapter 3<br />
9