The CoRoT Be group
The CoRoT Be team softwares
NFFTLS is a code, written by B. Leroy, for the fast computation of the Lomb-Scargle periodogram that uses nonequispaced fast Fourier transforms. The computation time has the classical O(N log N) behaviour of fast Fourier transforms, but is shorter by about one order of magnitude than the classical fast algorithm by Press and Rybicki, and is about five times shorter that the best GPU-based implementations of the usual O(N^2) algorithm. For details, see B. Leroy, A&A 545, A50 (2012): Fast calculation of the Lomb-Scargle periodogram using nonequispaced fast Fourier transforms.
The source code, published under the GNU General Public License 3, can be freely downloaded here.
This code can also be found as a Python module developed by R. Samadi; its source can be freely downloaded here.
For more information, please contact Coralie Neiner