Decimation in Time, Complex natural Input, Natural Output.
The applet below shows how the butterfly diagram is used to
calculate the FFT. The first row of scrollbars change the real parts of the samples, the second row changes the imaginary part.
If the input is real, then the real parts
of the output are symmetric and the imaginary parts are
If the input is imaginary, then the real parts
of the output are antisymmetric and the imaginary parts are
Return to main page
Return to page index
COPYRIGHT © 2007 Cuthbert Nyack.