This is great as it doesn't just explain the basics, it also shows how they are used in MP3 and JPEG files.

I always had a very vague "throws away data that's not perceived" idea of how MP3 works. With the background from this I was able to really understand the wikipedia page and found this great Ars[0] article from 2007 to cement my understanding.

If I wanted to collect things like this to teach my kids, where do I look? How do we gather amazing resources like this in one spot?

I particularly love that it focuses on one topic and nails it.

Sean1708 226 days ago [-]

Something that's become quite popular in recent times are "awesome lists"[0, 1]. This isn't the common use-case for them, but it might be worth looking into.

At the time of writing the Gibbs phenomenon -- the overshoot occurring at discontinuities of a square wave, which does not go away no matter how many harmonics are included (see https://en.wikipedia.org/wiki/Gibbs_phenomenon) -- is not correctly represented in these visualisations, implying that important aspects of the underlying maths are obscured. In my opinion this limits the didactic value of an otherwise impressive presentation.

jezzamon 226 days ago [-]

Yes, apologies I made some approximates in the article!

Interestingly if you're talking about discrete time fourier transforms (which is what we usually deal with in computers with jpegs, mp3s, etc), then you can perfectly represent a signal with say, 1024 samples using exactly 1024 sine waves without worrying about that effect. It's only in the continuous time variant that you have to worry about things like the Gibbs phenomenon (which you do run into once you start translating to real world output)

sbergjohansen 226 days ago [-]

Right! I did assume a continuous space because that's what it looked like to me. Hence my pedantic comment which was sort of comically at odds with the light-hearted spirit of your article :) Very nice work. Thanks for sharing, and for the clarifying remarks!

pjc50 226 days ago [-]

What's not correct in the animations?

(arguably the whole point of a tutorial like this is to do it without the maths)

jamesbrownjr 226 days ago [-]

Slightly unrelated, here's a beautiful mathematical approach to the discrete fourier transform with evaluating a polynomial at the nth root of unity in the complex numbers:

One idea that would be cool to see is a repeat of the video where the number of ‘harmonics’ is clipped.

Eg, show the video with only the first 5 circle components. Then the first 10, the first 15, and so on.

Will see the drawing approach the final image, and get the idea the low-freq harmonics do the bulk of the work but high-freq ones give the small details to make the hand a hand.

ccvannorman 225 days ago [-]

This is included in the article. Slide the slider below the animations to control how many circles will be used.

travisgriggs 226 days ago [-]

This is really cool. I especially like the rotating circles visualization. Another video that helped me finally "get" Fouriers is the 3Blue1Brown video:

I always had a very vague "throws away data that's not perceived" idea of how MP3 works. With the background from this I was able to really understand the wikipedia page and found this great Ars[0] article from 2007 to cement my understanding.

[0] https://arstechnica.com/features/2007/10/the-audiofile-under...

If I wanted to collect things like this to teach my kids, where do I look? How do we gather amazing resources like this in one spot?

I particularly love that it focuses on one topic and nails it.

[0]: https://github.com/sindresorhus/awesome

[1]: https://awesomelists.top/

SmarterEveryDay published a video on this topic few weeks back: https://www.youtube.com/watch?v=ds0cmAV-Yek

Interestingly if you're talking about discrete time fourier transforms (which is what we usually deal with in computers with jpegs, mp3s, etc), then you can perfectly represent a signal with say, 1024 samples using exactly 1024 sine waves without worrying about that effect. It's only in the continuous time variant that you have to worry about things like the Gibbs phenomenon (which you do run into once you start translating to real world output)

(arguably the whole point of a tutorial like this is to do it without the maths)

https://ocw.mit.edu/courses/electrical-engineering-and-compu...

One idea that would be cool to see is a repeat of the video where the number of ‘harmonics’ is clipped.

Eg, show the video with only the first 5 circle components. Then the first 10, the first 15, and so on.

Will see the drawing approach the final image, and get the idea the low-freq harmonics do the bulk of the work but high-freq ones give the small details to make the hand a hand.

https://www.youtube.com/watch?v=spUNpyF58BY