Finally finished* the first in a series of posts about FFTs and the algorithm I ended up developing for my FFT code:
https://drilian.com/posts/2026.11.11-ffts-part-1-the-discrete-fourier-transform/
This one covers the Discrete Fourier transform (the thing that the FFT computes).
*"finished" enough, you know how it is
Part 2 of my FFT series is live:
https://drilian.com/posts/2026.11.13-ffts-part-2-the-basics-of-the-fft/
This one builds its way to a basic FFT algorithm!
FFTs Part 2: The Basics of the FFT