HW12 DFT/Continuous Fourier Transform Relationship: Difference between revisions

From Class Wiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 17: Line 17:
The Discrete Transform allows us to chop that bit ol' continuous ones into a bunch of ones and zeros that will fit on your computer along with your Vanilla Ice and Mariah Carey and Michael Jackson Anthologies.
The Discrete Transform allows us to chop that bit ol' continuous ones into a bunch of ones and zeros that will fit on your computer along with your Vanilla Ice and Mariah Carey and Michael Jackson Anthologies.


Fourier Transform looks like this:<br>
<math>X(f)=\int_{-\infty}^{\infty} x(t) e^{-j2\pi ft}\, dt
</math><br>
Which uses an integral, while the DFT which looks like this:<br>
<math>X(f)=\sum _{n=0}^{N-1} x(n) e^{\frac{-j2\pi nm}{N}}
</math><br>





Revision as of 11:35, 30 November 2007

The Question to answer here is: What is the relationship between the continuous Fourier Transform, and the discrete one? For those of you who recognize the squiggly codes of mathematical formulas, observe:

Here is the continuous Fourier Transform

Here is the Discrete Fourier Transform

In words, you may describe the Discrete Fourier Transform (DFT) as a sampled Continuous Fourier Transform. The Discrete represents a finite amount of points on the continuous transform - enough so that you can reconstruct the signal to the correct amount of accuracy that you need, and prevent aliasing (see HW #11)

So why would you make a Discrete Fourier Transform? Why not just keep all the information you had in the first place with the continuous? Well, you could, you'd just need an infinite amount of memory on your computer to store the infinite amount of points on the continuous waveform. And that would leave no room for your precious Mp3's and movie files. You wouldn't want that, would you?

The Discrete Transform allows us to chop that bit ol' continuous ones into a bunch of ones and zeros that will fit on your computer along with your Vanilla Ice and Mariah Carey and Michael Jackson Anthologies.


But, if you're like me, this probably isn't enough description or motivation to truly understand the relationship between DFT's and CFT's. You want pictures, loud and clear. Here they are: