Fast Fourier transform

From SklogWiki

Revision as of 12:24, 27 September 2007 by Nice and Tidy (talk | contribs)

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

Jump to navigation Jump to search

This article is a 'stub' page, it has no, or next to no, content. It is here at the moment to help form part of the structure of SklogWiki. If you add sufficient material to this article then please remove the {{Stub-general}} template from this page.

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=4350"