Live data from Hacker News

The Fourier Transform, explained in one sentence (2014)

blog.revolutionanalytics.com

11–20 of 171 posts

Re: The Fourier Transform, explained in one sentence (2014)

#11
post #4

I see this as a confusing explanation of the algorithm for calculating coefficients, not as a line that explains what the Fourier transform is. As for a single line on intuition, can you beat: “method of decomposing a function into a sun of sines and cosines?”

Then you have to get into why you are talking about sines and cosines, adding unnecessary complexity to the explanation.

The OP is better. It's the frequency that matters for intuiook, the shape of the periodic function is a technical detail.

Re: The Fourier Transform, explained in one sentence (2014)

#13

IMHO an under-explored bit of intuition is crops in the frequency domain. If you want to try this for yourself grab a megabyte of photos of “conventionally attractive” selfies and a megabyte of selfies chosen at random and gzip them. I’m personally not all that symmetrical so I don’t compress all that well. But I suspect you’ll find that “pretty” people compress better. Same experiment with pop music vs serious jazz,…

I don't believe that, especially because jpeg is already compressed using Fourier analysis before you gzip it using non-Fourier compress.

Re: The Fourier Transform, explained in one sentence (2014)

#16
Honestly, it's not so bad. It's easy to pick any such attempt apart. This is close to my favorite pithy way of explaining it, too, which is to break it down component-wise using the idea of filter banks. It's not a single sentence, but here's what I tend to say:

Any signal—like sounds or electrical signals, or even images—can be thought of as having a certain amount of 'energy' at any choice of frequency. This makes the most sense in music where we might thing of a 3-note chord as having 3 distinct packets of energy at 3 different frequencies.

For any given frequency, we can compute the amount of energy a signal contains at that frequency by comparing the signal with a test signal, a "pure tone" at that frequency. Pure tones are signals that have the unique property of putting all of the energy at exactly one frequency. The Fourier Transform is an equation which packages this idea up, showing us how to represent all of these measurements of energy at all frequencies.

The natural idea of a "pure tone" might be a sine wave. This is what we think of when we think of a musical pure tone and it certainly exists only at a single frequency. But sine waves make for bad comparison signals due to the problem of "phase": two sine waves played together can perfectly support one another and become twice as loud, or they can perfectly interrupt one another and become silence. This happens because sine waves oscillate between positive values and negative values and positive things can cancel out negative things.

When you look at the equation for the Fourier transform you'll see an exponent of a complex number. This is an improved version of a 'pure tone' which avoids the phasing issues of a sine wave. It does this by spinning like a clock hand in two dimensions, remaining always at the same length. This extra dimension lets us preserve enough information so that things never cancel out like with sine waves.

Re: The Fourier Transform, explained in one sentence (2014)

#18
Just like "A monad is just a monoid in the category of endofunctors" it'll only make sense and click once you already understand the concept, at least the haskell one was satirical. Those simple phrases are I admit a fun experiment to see how much you can compact concepts, sometimes it is actually useful to come up with new words to represent common phenomenons in a given field to use with the people that already know of the concepts(hence why you pretty much need to "expand" almost every couple words of the phrase for the laymen to understand).

There is value in doing this expansion to teach the laymen, and the author does make the expansion somewhat in his post to be fair.

Re: The Fourier Transform, explained in one sentence (2014)

#19

I’m a layman, but I always think of the Fourier Transform as “an algorithm that converts amplitude over time into frequency intensities”. I guess that’s more of a What than a How, but it still seems good enough for a single sentence.

It's close enough.

But then, how is it different from Laplace transform?

(I have to admit, I actually learned about both during my uni time. But now I totally forgot them all.)

Re: The Fourier Transform, explained in one sentence (2014)

#20
post #13

IMHO an under-explored bit of intuition is crops in the frequency domain. If you want to try this for yourself grab a megabyte of photos of “conventionally attractive” selfies and a megabyte of selfies chosen at random and gzip them. I’m personally not all that symmetrical so I don’t compress all that well. But I suspect you’ll find that “pretty” people compress better. Same experiment with pop music vs serious jazz,…

I don't believe that, especially because jpeg is already compressed using Fourier analysis before you gzip it using non-Fourier compress .

I was being a bit flip when I said gzip, a lossless mechanism is unlikely to give much insight!

I should have said JPEG or 264 or something: a DCT is what I meant.

Thank you for the correction.

Post reply on HN