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

Open Access

1 April 1985

journal article
Published by Oxford University Press (OUP) in Monthly Notices of the Royal Astronomical Society

Vol. 213 (4) , 773-776
https://doi.org/10.1093/mnras/213.4.773

Abstract

A technique for reducing the computation time for a Discrete Fourier Transform by a factor of 4 to 6 is presented. There is no significant loss of accuracy. FORTRAN code which will directly replace Deeming's FORTRAN code is given.

Keywords

DISCRETE
REPLACE
LOSS
PERIODOGRAM
FOURIER
FORTRAN CODE
UNEQUALLY
DIRECTLY
DEEMING'S

This publication has 0 references indexed in Scilit: