FFT Butterfly Diagram

Cooley-Tukey radix-2 FFT data flow. Each stage combines pairs via butterfly operations with twiddle factors W_N^k. Hover a node to trace its computation path.

Click a node to trace its butterfly path
← All Labs