*N* log_{2} *N* instead of *N*^{2} as with the standard Fourier transform algorithms. It is often most efficient when the input data series possesses *2 ^{M}* points, where

Study Astronomy Online at Swinburne University

All material is © Swinburne University of Technology except where indicated.