Fast Fourier transform: Difference between revisions
Jump to navigation
Jump to search
Carl McBride (talk | contribs) m (New page: Invented by James W. Cooley and John W. Tukey in 1965 (Ref 1). The fast Fourier transform reduces the number of operations from <math>N^2</math> to <math>N \ln N</math>. ==References== #J...) |
(No difference)
|
Revision as of 16:52, 23 February 2007
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
- James W. Cooley and John W. Tukey", "An Algorithm for the Machine Calculation of Complex Fourier Series", Mathematics of Computation 19 pp. 297- (1965)