Live data from Hacker News

The Fourier Transform, explained in one sentence (2014)

blog.revolutionanalytics.com

41–50 of 171 posts

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

#41

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.)

[deleted]

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

#42
post #37

This reminds me of an old joke in the Haskell community, where people who struggled to understand Monads would finally get it after a while, and would assume that whatever the last sentence they heard was the only necessary one for the explanation.

I’ve understood monads multiple times in my life, but each time that understanding was so fragile that it crumbled when I tried explaining to someone else. I’m currently in a phase where I don’t understand them.

A monad is a computational context, where the nature of that context is determined by two things: the shape of the data structure corresponding to it, and the definition of (>>=) which handles sequencing of two computations in that context.

Anything more specific than that should be handled case-by-case until you build an intuition for how any given monad will behave.

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

#43
post #33

I think the best semi-intuitive, non rigorous explanation I've seen of the Fourier transform is still one that first explained signal correlation in the time domain and then described the transform as basically performing correlation on the signal for all the possible sines at different frequencies. Essentially you're just testing for the presence of individual sine waves (of different frequencies) within the signal.…

> best semi-intuitive, non rigorous explanation [...] signal correlation in the time domain [...] basically performing correlation on the signal for all the possible sines at different frequencies That's only going to make sense for someone who understands your jargon usage of "correlate", and who groks that integrals of sine curves are orthogonal under addition. That's precisely the hard part the linked explanation…

True! Though tbh, I did not even know that property of integrals, since I've studied this stuff only in the discrete realm.

At the totally basic level, another thing that I think can really trip people up and that a lot of texts are not clear about is that the transform is about moving between representations and that we're not actually transforming anything. Not enough maths texts take the time to explain how the representation connects up with the objects we wish to study and how there are multiple possible ways to represent them, and in some cases, like Fourier, useful ways to "translate" between different representations.

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

#45
“most of the time, you can take apart a continuous signal into the sum of a bunch of sine waves. The fourier transform tells you how tall and how shifted each of those sine waves are for a given signal, for as many of those sine wave components as you care to calculate. If you want those summed sine waves to usefully model your input, you’ll need to add up sine waves that are wiggling at least two times as fast as the most rapidly changing feature you want to capture is. “

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

#46

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.)

Laplace transform is for when you are going to do something professory or otherwise tricky, Fourier transform is for when you are going to do something engineery. Fast Fourier transform is for when you are going to do something so engineery it becomes tricky again.

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

#47
post #32
post #15

The best explanation I’ve ever seen of the Fourier transform is from 3Blue1Brown: https://m.youtube.com/watch?v=spUNpyF58BY&vl=en

The key insight for me on this topic also came from 3Blue1Brown, but in a different video: it’s that e^x is NOT best thought of as repeated multiplication, but instead as the function exp(x) = 1 + x + x^2/2 + X^3/6 + x^4/24 + … After being relieved of the burden of that misconception, I was finally able to understand the role of complex numbers in the Fourier Transform. https://www.youtube.com/watch?v=ZxYOEwM6Wbk&t=4…

Or even more simply, if you know that e^x on the complex plane rotates you around the origin.

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

#48
post #36

This reminds me of an old joke in the Haskell community, where people who struggled to understand Monads would finally get it after a while, and would assume that whatever the last sentence they heard was the only necessary one for the explanation.

If you lose something, you always find it in the last place you search... because why would you keep searching after you found it

It took me an embarrassingly long time to realize that it was a joke when people said "It's always the last place you look." Like well into my teens. But ever since I figured it out, I always look at least one more place after finding something.

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

#49
Ever saw those EQ lines jumping around as the time goes by and music sounds? That is the direct result of drawing the information the FFT gives.

There are many interesting applications, for example, voice recognition https://towardsdatascience.com/understanding-audio-data-four...

It is really amazing

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

#50

I think the best semi-intuitive, non rigorous explanation I've seen of the Fourier transform is still one that first explained signal correlation in the time domain and then described the transform as basically performing correlation on the signal for all the possible sines at different frequencies. Essentially you're just testing for the presence of individual sine waves (of different frequencies) within the signal.…

To me the sentence in the OP is the same as the sentence you posted (your sentence is easier to parse since I already know the meaning of correlate)
Post reply on HN