DescriptionDIT-FFT-butterfly1.png English: The FFT butterfly is the most essential operation of the Fast Fourier Transform. Date 5 January 2010 Source...