File talk:DIT-FFT-butterfly.png

I think there is a mistake in this plot. In my opinion the input should be bit-reversed, so [x[0]; x(4); x(2); x(6); x(1); x(5); x(3); x(7);]