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.