HW12 DFT/Continuous Fourier Transform Relationship: Difference between revisions
No edit summary |
No edit summary |
||
Line 9: | Line 9: | ||
</math><br> |
</math><br> |
||
In words, you may describe the Discrete Fourier Transform (DFT) as a sampled Continuous Fourier Transform. The Discrete represents a finite amount of points |
In words, you may describe the Discrete Fourier Transform (DFT) as a "sampled"(see HW #8) 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 |
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 |
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 |
Revision as of 10:37, 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"(see HW #8) 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: