Fast Fourier transform

From SklogWiki

Revision as of 11:56, 27 February 2007 by Nice and Tidy (talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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 $N^{2}$ to $N \ln N$ .

References

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)

Retrieved from "http://www.sklogwiki.org/SklogWiki/index.php?title=Fast_Fourier_transform&oldid=861"

Mathematics