Skip to main content

A fast template periodogram

Author(s): Hoffman, John; VanderPlas, Jake; Hartman, Joel; Bakos, Gaspar Aron

To refer to this page use:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorHoffman, John-
dc.contributor.authorVanderPlas, Jake-
dc.contributor.authorHartman, Joel-
dc.contributor.authorBakos, Gaspar Aron-
dc.identifier.citationHoffman, John, VanderPlas, Jake, Hartman, Joel, Bakos, Gáspár. (2017). A fast template periodogram. European Physical Journal Web of Conferences, 152 (03002 - 03002. doi:10.1051/epjconf/201715203002en_US
dc.description.abstractThis proceedings contribution presents a novel, non-linear extension to the Lomb-Scargle periodogram that allows periodograms to be generated for arbitrary signal shapes. Such periodograms are already known as “template periodograms” or “periodic matched filters,” but current implementations are computationally inefficient. The “fast template periodogram” presented here improves existing techniques by a factor of ∼a few for small test cases (O(10) observations), and over three orders of magnitude for lightcurves containing O(104) observations. The fast template periodogram scales asymptotically as O(HNf log HNf +H4Nf), where H denotes the number of harmonics required to adequately approximate the template and Nf is the number of trial frequencies. Existing implementations scale as O(NobsNf), where Nobs is the number of observations in the lightcurve. An open source Python implementation is available on GitHub.en_US
dc.relation.ispartofEuropean Physical Journal Web of Conferencesen_US
dc.rightsFinal published version. This is an open access article.en_US
dc.titleA fast template periodogramen_US
dc.typeConference Articleen_US

Files in This Item:
File Description SizeFormat 
epjconf_puls2017_03002.pdf137.68 kBAdobe PDFView/Download

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.