nifty-ls: Fast and Accurate Lomb-Scargle Periodograms Using a Non-Uniform FFT

Lehman H. Garrison, Daniel Foreman-Mackey, Yu-hsuan Shih, Alex H. Barnett

Abstract

We present nifty-ls, a software package for fast and accurate evaluation of the Lomb-Scargle periodogram. nifty-ls leverages the fact that Lomb-Scargle can be computed using a non-uniform FFT (NUFFT), which we evaluate with the Flatiron Institute NUFFT package (finufft). This approach achieves a many-fold speedup over the Press & Rybicki (1989) method as implemented in Astropy and is simultaneously many orders of magnitude more accurate. nifty-ls also supports fast evaluation on GPUs via CUDA and integrates with the Astropy Lomb-Scargle interface. nifty-ls is publicly available as open-source software.
BibTeX
@inproceedings{garrison2024nifty,
  author = {Lehman H. Garrison and Daniel Foreman-Mackey and Yu-hsuan Shih and Alex H. Barnett},
  title = {{nifty-ls: Fast and Accurate Lomb-Scargle Periodograms Using a Non-Uniform FFT}},
  booktitle = {Research Notes of the AAS},
  year = {2024},
  doi = {10.3847/2515-5172/ad82cd},
}

Loading related content...

Figure