An algorithm for significantly reducing the time necessary to compute a Discrete Fourier Transform periodogram of unequally spaced data

Details An algorithm for significantly reducing the time necessary to compute a Discrete Fourier Transform periodogram of unequally spaced data An algorithm for significantly reducing the time necessary to compute a Discrete Fourier Transform periodogram of unequally spaced data

Apr 1985

adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=1985mnras.213..773k&link_type=abstract

Monthly Notices of the Royal Astronomical Society (ISSN 0035-8711), vol. 213, April 15, 1985, p. 773-776.

Statistics

Computation

171

Algorithms, Fourier Transformation, Run Time (Computers), Stellar Oscillations, Discrete Functions, Fortran, Frequency Distribution, Light Curve

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

An algorithm for significantly reducing the time necessary to compute a Discrete Fourier Transform periodogram of unequally spaced data does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An algorithm for significantly reducing the time necessary to compute a Discrete Fourier Transform periodogram of unequally spaced data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An algorithm for significantly reducing the time necessary to compute a Discrete Fourier Transform periodogram of unequally spaced data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1289455