News for hackers. Stuff that matters.
Re:Show HN: A minimal FFT code by giornogiovanna on Wednesday December 26, 2018 @01:17PM (#18763604)
That's a good visualization. I also like this one[0], where the spinning rate of each radius is fixed, and the FFT's job is to find the size of each radius. Another great one is imagining the DFT matrix (which is unitary) as a change of basis.

[0]: https://www.youtube.com/watch?v=k8FXF1KjzY0

Re:Show HN: A minimal FFT code by jmiserez on Wednesday December 26, 2018 @05:44PM (#18765552)
I like this one by 3Blue1Brown: https://youtu.be/spUNpyF58BY
Re:Show HN: A minimal FFT code by martyalain on Wednesday December 26, 2018 @03:48PM (#18764757)