Fast Fourier transform

From SklogWiki
Revision as of 12:56, 27 February 2007 by Nice and Tidy (talk | contribs)
Jump to navigation Jump to search

Invented by James W. Cooley and John W. Tukey in 1965 (Ref 1). The fast Fourier transform reduces the number of operations from to .

References

  1. James W. Cooley and John W. Tukey", "An Algorithm for the Machine Calculation of Complex Fourier Series", Mathematics of Computation 19 pp. 297-301 (1965)