Decimation in Time, Complex natural Input, Natural Output.

Cuthbert Nyack
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 antisymmetric.

If the input is imaginary, then the real parts of the output are antisymmetric and the imaginary parts are symmetric.





Return to main page
Return to page index
COPYRIGHT 2007 Cuthbert Nyack.