nufftcf: Fast Auto- and Cross-Correlation Function Estimation for Irregularly-Sampled Time Series via the Non-Uniform FFT

概要

Estimating the auto-correlation function (ACF) and the cross-correlation function (CCF) of sampled series is a standard task across different physics fields, such as astronomy, and environmental sciences. We aim to provide an ACF/CCF estimator primarily designed for irregularly sampled series that is numerically consistent with established, well-validated kernel-weighted definitions, while scaling as O(n log n) rather than O(n^2). nufftcf evaluates the Wiener-Khinchin theorem for irregularly sam…