News for hackers. Stuff that matters.
Re:Understanding The Fourier Transform by dropdownmenu on Sunday December 02, 2012 @02:38PM (#4862228)
You can also think of the Fourier Transform as a projection (dot product) of a signal onto the space of all sinusoids. That's the explanation that made everything click for me.
Re:Understanding The Fourier Transform by noahl on Sunday December 02, 2012 @04:20PM (#4862557)
I like this way of thinking about it, but I think it is not quite accurate for discrete Fourier Transforms. In this case, we're not projecting onto the space of all sinusoids, only the space of sinusoids whose period is a multiple of (1/N). We could probably prove (if we wanted to try) that those form a basis for the vector space of N-long complex vectors, so using any more sinusoids would be redundant.

However, I believe the continuous Fourier Transform works exactly like that.

Re:Understanding The Fourier Transform by dropdownmenu on Sunday December 02, 2012 @04:57PM (#4862694)
Very true, and if you want to be more specific my definition only works for finite duration continuous time signals with finite second moment. I use this definition as it also works well for understanding other transforms such as the Laplace transform.
Re:Understanding The Fourier Transform by flatline on Sunday December 02, 2012 @06:09PM (#4862980)
It is both the least squares approximation using periodic functions of this sort (i.e. the projection you mentioned), and an interpolant - a very nice combination of properties.
Re:Understanding The Fourier Transform by revelation on Sunday December 02, 2012 @04:24PM (#4862575)
As is explained, you don't even need to project. What you do is a change of basis, which is to say no information is lost.
Re:Understanding The Fourier Transform by NickPollard on Sunday December 02, 2012 @02:59PM (#4862291)
That's a really great way of thinking about it, actually - particularly if you're used to vector mathematics.