Skip to main content
3 of 3
deleted 201 characters in body
Papiro
  • 1.6k
  • 5
  • 29
  • 48

FFT and Butterfly Diagram

Wikipedia presents butterfly as "a portion of the computation that combines the results of smaller discrete Fourier transforms (DFTs) into a larger DFT, or vice versa (breaking a larger DFT up into subtransforms). The name "butterfly" comes from the shape of the data-flow diagram in the radix-2 case ..."

The question is: What was the first time that FFT was represented by Butterfly Diagram ? References would be appreciated.

Papiro
  • 1.6k
  • 5
  • 29
  • 48