An Interactive Guide to the Fourier Transform

Brilliant!

I would just suggest the author to replace the sentence “99% of the time, it refers to motion in one dimension” with “most of the time” since this is a mathematical article and there’s no need to use specific numbers when they don’t reflect actual data.

▲

freshtake an hour ago | parent | prev | next [-]

If you're only interested in the gist of the concept and how it can be applied to compression, without the mathematical rigor, here is my go to: https://bertolami.com/index.php?engine=blog&content=posts&de...

▲

dmd 2 hours ago | parent | prev | next [-]

The absolute best teaching of the Fourier transform I've ever encountered is the extremely bizarre book "Who is Fourier?"

https://www.amazon.com/Who-Fourier-Mathematical-Transnationa...

▲

kens 6 hours ago | parent | prev | next [-]

If you're dealing with computer graphics, audio, or data analysis, I highly recommend learning Fourier transforms, because they explain a whole lot of things that are otherwise mysterious.

▲

seam_carver 2 hours ago | parent | prev | next [-]

If anyone wants to learn about the 2D DFT, the best explanation I've ever read was the relevant chapter in Digital Image Processing by Nick Efford.

If anyone wants to see my favorite application of the 2D DFT, I made a video of how the DFT is used to remove rainbows in manga on Kaleido 3 color eink on Kobo Colour:

https://youtu.be/Dw2HTJCGMhw?si=J6dUYOj2IRX1nPRF

	▲	brad0 2 hours ago \| parent [-]
		In the video you show a 2D mask to blur diagonal lines. How is that mask applied to the DFT? Is the mask also converted to a DFT and the two signals get combined?

▲

analog31 7 hours ago | parent | prev | next [-]

My only quibble is that the article is about the discrete Fourier transform.

	▲	shash 5 hours ago \| parent [-]
		It’s usually easier to explain the dft. and easier to do a periodic function than a totally arbitrary sequence.

▲

biophysboy 4 hours ago | parent | prev | next [-]

My favorite application of the Fourier transform is converting convolution into pointwise multiplication. This is used to speed up multiple sequence alignment in bioinformatics.

▲

zkmon 7 hours ago | parent | prev | next [-]

It is more about the duality between the amplitude and frequency spaces and conversion between them. A bit similar to Hadamard gate for transforming a quantum state from computational basis to diagonal basis.

▲

kuharich 7 hours ago | parent | prev | next [-]

Past comments: https://news.ycombinator.com/item?id=38652794

▲

constantcrying 7 hours ago | parent | prev [-]

>The Fourier Transform is one of deepest insights ever made.

No, it is not. In fact it is quite a superficial example of a much deeper theory, behind functions, their approximations and their representations.

▲

fedsocpuppet 6 hours ago | parent [-]

The Fourier transform predates functional analysis by a century. I don't see the point in downplaying its significance just because 'duh it's simply a unitary linear operator on L2'.

▲

NewsaHackO 5 hours ago | parent [-]

But is it the deepest insights ever made?

▲

badlibrarian 4 hours ago | parent [-]

The Fourier Transform isn't even Fourier's deepest insight. Unless we're now ranking scientific discoveries based on whether or not they get a post every weekend on HN.

The FFT is nifty but that's FINO. The Google boys also had a few O(N^2) to O(N log N) moments. Those seemed to move the needle a bit as well.

But even if we restrict to "things that made Nano Banana Pro possible" Shannon and Turing leapfrog Fourier.

	▲	lispisok 2 hours ago \| parent [-]
		>Unless we're now ranking scientific discoveries based on whether or not they get a post every weekend on HN. Glad I'm not the only one who noticed there is a weekly (or more) post on what Fourier transform is.