Implement a new fast method based on NFFT - Githubissues

JuliaAstro / LombScargle.jl

Compute Lomb-Scargle periodogram, suitable for unevenly sampled data. It supports multi-threading

https://juliaastro.github.io/LombScargle.jl/stable

Other

29 stars 14 forks source link

Implement a new fast method based on NFFT #8

Open giordano opened 5 years ago

giordano commented 5 years ago

It would be interesting to implement the method described in

Leroy, B. "Fast calculation of the Lomb-Scargle periodogram using nonequispaced fast Fourier transforms", A&A, 545, September 2012, A50, https://doi.org/10.1051/0004-6361/201219076

For the NFFT, there are

the NFFT.jl package, a pure Julia implementation of the Non-equidistant Fast Fourier Transform
the Julia interface to the C library, which however is not packaged properly and thus is not easily callable by this package
FINUFFT.jl, wrapper around finufft

giordano commented 3 days ago

There's now a Python implementation of this method at https://github.com/flatironinstitute/nifty-ls/. See also the accompanying paper