Drawing a butterfly diagram can be very useful in understanding how the Cooley-Tukey algorithm exploits redundancy in a DFT.

Each node in the first column represents an input value of the DFT. Each subsequent node represents a calculation of the following form, where and represent a node’s first and second inputs respectively:

Here is the Javascript source code for generating the above diagram, which requires d3.js 4: