Decimation in Frequency, Natural Input, Natural output.

Cuthbert Nyack

The Matrix equation is X(m) = WF3 * WF2 * WF1 * 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.