Editing Fast Fourier transform
Jump to navigation
Jump to search
The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then publish the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 1: | Line 1: | ||
Invented by James W. Cooley and John W. Tukey in 1965 (Ref 1). | 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>. | The fast Fourier transform reduces the number of operations from <math>N^2</math> to <math>N \ln N</math>. |