FTP: Fast Template Periodogram

Discussion topics for individual codes
Post Reply
Ada Coda
ASCL Robot
Posts: 2188
Joined: Thu May 08, 2014 5:37 am

FTP: Fast Template Periodogram

Post by Ada Coda » Fri Dec 31, 2021 4:00 am

FTP: Fast Template Periodogram

Abstract: The Fast Template Periodogram extends the Generalised Lomb Scargle periodogram (Zechmeister and Kurster 2009) for arbitrary (periodic) signal shapes. A template is first approximated by a truncated Fourier series of length H. The Nonequispaced Fast Fourier Transform NFFT is used to efficiently compute frequency-dependent sums. Template fitting can now be done in NlogN time, improving existing algorithms by an order of magnitude for even small datasets. The FTP can be used in conjunction with gradient descent to accelerate a non-linear model fit, or be used in place of the multi-harmonic periodogram for non-sinusoidal signals with a priori known shapes.

Credit: Hoffman, John; Vanderplas, Jake

Site: https://github.com/PrincetonUniversity/ ... eriodogram

Bibcode: 2021ascl.soft12025H

Preferred citation method: https://ui.adsabs.harvard.edu/abs/2021ascl.soft12025H

ID: ascl:2112.025
Last edited by Ada Coda on Fri Dec 31, 2021 4:00 am, edited 1 time in total.
Reason: Updated code entry.

Post Reply