Butterfly Filter. Graphical description of the Fast Fourier Transform process which systematically continues to factor the problem in two. This process allows the FFT routine to drop to O(N log N ) operations.
butterflyfilterfast fourier transformmathsciencealgorithm