A fast template periodogram
This 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 com...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
EDP Sciences
2017-01-01
|
| Series: | EPJ Web of Conferences |
| Online Access: | https://doi.org/10.1051/epjconf/201715203002 |
| _version_ | 1818649257749512192 |
|---|---|
| author | Hoffman John VanderPlas Jake Hartman Joel Bakos Gáspár |
| author_facet | Hoffman John VanderPlas Jake Hartman Joel Bakos Gáspár |
| author_sort | Hoffman John |
| collection | DOAJ |
| description | This 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. |
| first_indexed | 2024-12-17T01:31:27Z |
| format | Article |
| id | doaj.art-8379ace273274f978f63c3d5300b39e7 |
| institution | Directory Open Access Journal |
| issn | 2100-014X |
| language | English |
| last_indexed | 2024-12-17T01:31:27Z |
| publishDate | 2017-01-01 |
| publisher | EDP Sciences |
| record_format | Article |
| series | EPJ Web of Conferences |
| spelling | doaj.art-8379ace273274f978f63c3d5300b39e72022-12-21T22:08:33ZengEDP SciencesEPJ Web of Conferences2100-014X2017-01-011520300210.1051/epjconf/201715203002epjconf_puls2017_03002A fast template periodogramHoffman John0VanderPlas Jake1Hartman Joel2Bakos Gáspár3Department of Astrophysical Sciences, Princeton UniversityeScience Institute, University of WashingtonDepartment of Astrophysical Sciences, Princeton UniversityDepartment of Astrophysical Sciences, Princeton UniversityThis 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.https://doi.org/10.1051/epjconf/201715203002 |
| spellingShingle | Hoffman John VanderPlas Jake Hartman Joel Bakos Gáspár A fast template periodogram EPJ Web of Conferences |
| title | A fast template periodogram |
| title_full | A fast template periodogram |
| title_fullStr | A fast template periodogram |
| title_full_unstemmed | A fast template periodogram |
| title_short | A fast template periodogram |
| title_sort | fast template periodogram |
| url | https://doi.org/10.1051/epjconf/201715203002 |
| work_keys_str_mv | AT hoffmanjohn afasttemplateperiodogram AT vanderplasjake afasttemplateperiodogram AT hartmanjoel afasttemplateperiodogram AT bakosgaspar afasttemplateperiodogram AT hoffmanjohn fasttemplateperiodogram AT vanderplasjake fasttemplateperiodogram AT hartmanjoel fasttemplateperiodogram AT bakosgaspar fasttemplateperiodogram |