FAST-MEPSA: an optimised and faster version of peak detection algorithm MEPSA

Abstract

We present FAST-MEPSA, an optimised version of the MEPSA algorithm developed to detect peaks in uniformly sampled time series affected by uncorrelated Gaussian noise. Although originally conceived for the analysis of gamma-ray burst (GRB) light curves (LCs), MEPSA can be readily applied to other transient phenomena. The algorithm scans the input data by applying a set of 39 predefined patterns across multiple timescales. While robust and effective, its computational cost becomes significant at large re-binning factors. To address this, FAST-MEPSA introduces a sparser offset-scanning strategy. In parallel, building on MEPSA's flexibility, we introduce a 40th pattern specifically designed to recover a class of elusive peaks that are typically sub-threshold and lie on the rising edge of broader structures - often missed by the original pattern set. Both versions of FAST-MEPSA - with 39 and 40 patterns - were validated on simulated GRB LCs. Compared to MEPSA, the new implementation achieves a speed-up of nearly a factor 400 at high re-binning factors, with only a minor (~4%) reduction in the number of detected peaks. It retains the same detection efficiency while significantly lowering the false positive rate of low significance. The inclusion of the new pattern increases the recovery of previously undetected and sub-threshold peaks. These improvements make FAST-MEPSA an effective tool for large-scale analyses where a robust trade-off between speed, efficiency, and reliability is essential. The adoption of 40 patterns instead of the classical 39 is advisable when an enhanced efficiency in detecting faint events is desired. The code is made publicly available.

7 pages, 4 figures, published by Astronomy and Computing

References in corpus (11)

• Multi-messenger Observations of a Binary Neutron Star Merger
• The Burst Alert Telescope (BAT) on the Swift MIDEX Mission
• An Ordinary Short Gamma-Ray Burst with Extraordinary Implications: Fermi-GBM Detection of GRB 170817A
• The Physics of Gamma-Ray Bursts and Relativistic Jets
• INTEGRAL Detection of the First Prompt Gamma-Ray Signal Coincident with the Gravitational Wave Event GW170817
• GRB minimum variability timescale with Insight-HXMT and Swift: implications for progenitor models, dissipation physics and GRB classifications
• A common stochastic process rules gamma-ray burst prompt emission and X-ray flares
• Analysis of Sub-threshold Short Gamma-ray Bursts in Fermi GBM Data
• A search for prompt gamma-ray counterparts to fast radio bursts in the Insight-HXMT data
• Distribution of number of peaks within a long gamma-ray burst
• A search for periodic activity in multi-peaked long gamma-ray bursts