# 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.