Comment by yccs27

It's the same topology! Just replace each shuffle/blend with multiplication by a root of unity and addition, and you get FFT!