An algorithm for significantly reducing the time necessary to computea Discrete Fourier Transform periodogram of unequally spaced data.
Abstract
A computer algorithm for reducing the computation time for a Discrete Fourier Transform is presented. It is shown that the algorithm reduces computation time by a factor of 4-6 with no significant loss of accuracy. The FORTRAN code for the algorithm is given in an appendix.
- Publication:
-
Monthly Notices of the Royal Astronomical Society
- Pub Date:
- April 1985
- DOI:
- Bibcode:
- 1985MNRAS.213..773K
- Keywords:
-
- Algorithms;
- Fourier Transformation;
- Run Time (Computers);
- Stellar Oscillations;
- Discrete Functions;
- Fortran;
- Frequency Distribution;
- Light Curve;
- Astronomy