A Fast Chi-Squared Technique for Period Search of Irregularly Sampled Data

You are here: Home / Submitted Papers / Pre-2010 / A Fast Chi-Squared Technique for Period Search of Irregularly Sampled Data

Abstract

A new, computationally and statistically efficient algorithm, the Fast χ2 algorithm (Fχ2), can find a periodic signal with harmonic content in irregularly sampled data with nonuniform errors. The algorithm calculates the minimized χ2 as a function of frequency at the desired number of harmonics, using fast Fourier transforms to provide O(Nlog N) performance. The code for a reference implementation is provided.

Author

Palmer, David M.

Journal

Astrophysical Journal

Paper Publication Date

April 2009

Paper Type

Astroinformatics