Fast Template Periodogram

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

Fast Template Periodogram

Post by Ada Coda » Tue Nov 29, 2016 12:59 am

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


Preferred citation method: (bibcode for ASCL)

Post Reply