News for hackers. Stuff that matters.
Re:A gentle introduction to the FFT (2002) by secondcoming on Thursday October 21, 2021 @05:41AM (#28942276)
The FFT can be computed/visualised with a lens [0]. Quite cool

[0] https://youtu.be/Y9FZ4igNxNA?t=567

Re:A gentle introduction to the FFT (2002) by kergonath on Thursday October 21, 2021 @06:47AM (#28942674)
Physicist’s nitpick: this is Fourier transform (or its discrete equivalent DFT, not to be confused with density functional theory). FFT (fast Fourier transform) is just an algorithm to calculate DFTs. They are used interchangeably by computer people, but they really are not the same thing.

That aside, yes, it is amazing to play with this sort of things and produce Fourier transforms by shining a light through a physical object.

I remember a lab assignment from undergrad where we de-noised a picture by blocking some parts of its transform before transforming it back. We could remove the noise or the image itself (keeping almost only the noise) by blocking different parts of the beam. It makes the concept of frequency filtering very intuitive.

Re:A gentle introduction to the FFT (2002) by kergonath on Thursday October 21, 2021 @09:14AM (#28943890)
I guess it would be equally jarring if someone were using “quick sort” in every context where they mean “sort”.
Re:A gentle introduction to the FFT (2002) by dotancohen on Thursday October 21, 2021 @09:37AM (#28944143)
Or if one were to "Google" every time they mean search.

"Honey, Google the pantry for the maple syrup please!".

Re:A gentle introduction to the FFT (2002) by secondcoming on Thursday October 21, 2021 @10:50AM (#28945298)
Ok, I'll edit it!

Edit: Oops, too late to edit. It's there forever.

Re:A gentle introduction to the FFT (2002) by kergonath on Thursday October 21, 2021 @12:07PM (#28946555)
No need to anyway. Sorry, it wasn’t meant to be personal, or even criticism really. As I said, just a nit (the video was quite good).