Fast Fourier Transform

The Fast Fourier Transform or FFT is a computationally efficient way to compute the fourier transform of a real or complex function. It relies on the input data to be uniformally spaced, and excels at large numbers of points as the number of operations to complete the FFT is of order 5 N log2 N instead of N2 as with the standard Fourier transform algorithms. It is often most efficient when the input data series possesses 2M points, where M is an integer.

Study Astronomy Online at Swinburne University
All material is © Swinburne University of Technology except where indicated.