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.
- Publication:
-
The Astrophysical Journal
- Pub Date:
- April 2009
- DOI:
- arXiv:
- arXiv:0901.1913
- Bibcode:
- 2009ApJ...695..496P
- Keywords:
-
- methods: data analysis;
- methods: numerical;
- methods: statistical;
- stars: oscillations;
- Physics - Data Analysis;
- Statistics and Probability;
- Astrophysics - Instrumentation and Methods for Astrophysics
- E-Print:
- Source code for the reference implementation is available at http://public.lanl.gov/palmer/fastchi.html . Accepted by ApJ. 24 pages, 4 figures