Beyond FINDCHIRP: Breaking the memory wall and optimal FFTs for Gravitational-Wave Matched-Filter Searches with Ratio-Filter Dechirping
arXiv:2601.18835 · doi:10.1103/k21q-wp8f
Abstract
A primary bottleneck in modern FFT-based matched-filter searches for gravitational waves from compact binary coalescences is not raw processor throughput, but available memory bandwidth. Standard frequency-domain implementations, such as the FINDCHIRP algorithm, rely on streaming long template waveforms and data from main memory, which leads to significant processor stalling when template durations exceed cache capacities. In this work, we introduce \textit{Ratio-Filter Dechirping} as a solution, an algorithmic restructuring of the matched filter that transforms the operation from a memory-bound Fast Fourier Transform (FFT) into a cache-efficient, compute-bound Finite Impulse Response (FIR) convolution. By utilizing a reference template to remove common orbital phase evolution, we produce slowly changing frequency-domain ratios that can be accurately implemented as short FIR filters. This method delivers a measured speedup of for the core filtering loop used in offline searches and should enable for low-latency analysis. We find that this approach generalizes to a variety of searches that include physical features such as finite size effects, eccentricity, and precession. By dramatically reducing the computational cost of matched filtering, this approach enables the expansion of searches into dense or high-dimensional parameter spaces, such as those for eccentric or subsolar-mass signals, that are already limited by available computing budgets. Furthermore, this framework provides a natural path for hardware acceleration on GPU architectures.
12 pages, 5 figures, 2 tables
References in corpus (52)
- Advanced Virgo: a 2nd generation interferometric gravitational wave detector
- Multi-messenger Observations of a Binary Neutron Star Merger
- GWTC-1: A Gravitational-Wave Transient Catalog of Compact Binary Mergers Observed by LIGO and Virgo during the First and Second Observing Runs
- Advanced LIGO
- GW170817: Measurements of Neutron Star Radii and Equation of State
- GWTC-3: Compact Binary Coalescences Observed by LIGO and Virgo During the Second Part of the Third Observing Run
- GW190521: A Binary Black Hole Merger with a Total Mass of
- Frequency-domain gravitational waves from non-precessing black-hole binaries. II. A phenomenological model for the advanced detector era
- Tests of General Relativity with the Binary Black Hole Signals from the LIGO-Virgo Catalog GWTC-1
- Tests of General Relativity with Binary Black Holes from the second LIGO-Virgo Gravitational-Wave Transient Catalog
- Observation of gravitational waves from two neutron star-black hole coalescences
- Tidal Deformabilities and Radii of Neutron Stars from the Observation of GW170817
- The PyCBC search for gravitational waves from compact binary coalescence
- FINDCHIRP: an algorithm for detection of gravitational waves from inspiraling compact binaries
- Analysis Framework for the Prompt Discovery of Compact Binary Mergers in Gravitational-wave Data
- Stringent constraints on neutron-star radii from multimessenger observations and nuclear theory
- A chi-squared time-frequency discriminator for gravitational wave detection
- New binary black hole mergers in the second observing run of Advanced LIGO and Advanced Virgo
- The Formation of Eccentric Compact Binary Inspirals and the Role of Gravitational Wave Emission in Binary-Single Stellar Encounters
- One Channel to Rule Them All? Constraining the Origins of Binary Black Holes using Multiple Formation Pathways
- GW190521: orbital eccentricity and signatures of dynamical formation in a binary black hole merger signal
- Post-Newtonian Dynamics in Dense Star Clusters: Formation, Masses, and Merger Rates of Highly-Eccentric Black Hole Binaries
- Post-Newtonian Dynamics in Dense Star Clusters: Highly-Eccentric, Highly-Spinning, and Repeated Binary Black Hole Mergers
- Hierarchical mergers of stellar-mass black holes and their gravitational-wave signatures
- 3-OGC: Catalog of gravitational waves from compact-binary mergers
- Low-latency analysis pipeline for compact binary coalescences in the advanced gravitational wave detector era
- PyCBC Live: Rapid Detection of Gravitational Waves from Compact Binary Mergers
- Convolutional neural networks: a magic bullet for gravitational-wave detection?
- Gravitational-wave phasing for low-eccentricity inspiralling compact binaries to 3PN order
- Extending the PyCBC search for gravitational waves from compact binary mergers to a global network
- Coherent WaveBurst, a pipeline for unmodeled gravitational-wave data analysis
- Realtime search for compact binary mergers in Advanced LIGO and Virgo's third observing run using PyCBC Live
- Detecting Gravitational Waves With Disparate Detector Responses: Two New Binary Black Hole Mergers
- Searching for the full symphony of black hole binary mergers
- Gravitational Waves from Binary Mergers of Sub-solar Mass Dark Black Holes
- An early warning system for electromagnetic follow-up of gravitational-wave events
- Implementing a search for gravitational waves from non-precessing, spinning binary black holes
- MLGWSC-1: The first Machine Learning Gravitational-Wave Search Mock Data Challenge
- Search for gravitational waves from the coalescence of sub-solar mass binaries in the first half of Advanced LIGO and Virgo's third observing run
- Tests of Gravitational-Wave Birefringence with the Open Gravitational-Wave Catalog
- GWTC-4.0: An Introduction to Version 4.0 of the Gravitational-Wave Transient Catalog
- Dynamic Normalization for Compact Binary Coalescence Searches in Non-Stationary Noise
- Poking Holes: Looking for Gaps in LIGO/Virgo's Black Hole Population
- From One to Many: A Deep Learning Coincident Gravitational-Wave Search
- GW241011 and GW241110: Exploring Binary Formation and Fundamental Physics with Asymmetric, High-Spin Black Hole Coalescence
- Orbital eccentricity in a neutron star - black hole merger
- Eccentricity signatures in LIGO-Virgo-KAGRA's BNS and NSBH binaries
- A geometric template bank for the detection of spinning low-mass compact binaries with moderate orbital eccentricity
- Swarm-intelligent search for gravitational waves from eccentric binary mergers
- Efficient Stochastic Template Bank using Inner Product Inequalities
- Astrophysical Implications of Eccentricity in Gravitational Waves from Neutron Star-Black Hole Binaries
- Direct Inference of Nuclear Equation-of-State Parameters from Gravitational-Wave Observations