Recursive radix-2 FFT as a butterfly network over the roots of unity, and polynomial multiplication by evaluate, multiply, interpolate.
This interactive visualization needs JavaScript.