News for hackers. Stuff that matters.
Re:Visually stunning math concepts which are easy to explain by zokier on Tuesday April 08, 2014 @05:55AM (#7552406)
> But it's not very intuitive why that works until you consider that one period of a sine wave sums to zero. By multiplying the sine with the function, you perturb the shape of the sine with just the amount of energy that the function contains at that given frequency. So that instead of summing to zero, the sum measures "how much" of that particular wave is present. That's Fourier analysis

Thank you. This really helped.

Based on that explanation, wouldn't the formula be more like: http://www.texpaste.com/n/nphm1fgp ? I suppose there is some further magic which allows for phase differences or something.

Re:Visually stunning math concepts which are easy to explain by 0x09 on Tuesday April 08, 2014 @07:29PM (#7556723)
Right, you need both sine and cosine parts, hence e^ix, in order to fully describe the function. Unless the function is completely odd (or even), in which case the transform really is equivalent to `x[n] * sin(2pik*x/N)` (or cos). To see why imagine analyzing a function W that is just a plain cosine wave (any frequency and amplitude). If we only use the sine part of the Fourier transform, F(W) is indistinguishable from F(-W). In fact both are zero everywhere.

Transforms that use only sines or cosines (like the DCT) provide a complete basis by increasing in frequency by only a half cycle (pi) rather than by integer cycles (2pi). Essentially trading half a transform of sines and half a transform of cosines for one transform of half-cosines (or sines).