DIT, Natural input, Natural output.

Cuthbert Nyack

The Matrix equation is X(m) = WT3 * WT2 * WT1 * x(n).

The applet below shows how the butterfly diagram is used to calculate the FFT.

Return to main page
Return to page index

COPYRIGHT © 2007 Cuthbert Nyack.