3 ms·
It's the same topology! Just replace each shuffle/blend with multiplication by a root of unity and addition, and you get FFT!
by yccs27 4mo ago
It's the same topology! Just replace each shuffle/blend with multiplication by a root of unity and addition, and you get FFT!