Listening to the Cosmos Faster: How NUFFT Speeds Up the Hunt for Long Gravitational Signals ✎

Original: "A semicoherent resampling method for long-transient gravitational wave searches with applications to subsolar-mass primordial black-hole binaries"
arXiv:2609.12476v1 · 2026-09-11 · arXiv non-exclusive · independent analysis · 2 min
A new data-processing method speeds up the search for gravitational waves from light black holes by hundreds of times.

An interpreter at a negotiation listens not to individual words but to meaning, and that is why they can keep up with speech. The search for long gravitational signals has so far worked differently: it picked apart every "syllable" of the cosmic ripple, and years of observations cost centuries of computation.

Gravitational waves from binary black holes with masses below that of the Sun can ring in the LIGO, Virgo and KAGRA detectors for hours and even years. Such objects may have been born in the early Universe and may make up part of dark matter. But to catch their signal, you have to sift through a gigantic number of templates, and traditional methods choke on the job.

The key idea: if you know how the frequency of the signal changes, you can rescale time so that the signal becomes as steady as a single note. Then, instead of a thousand separate comparisons, one fast Fourier transform is enough.

The catch is that after this rescaling the samples land on the time axis unevenly, and the ordinary fast algorithm no longer works. Previously the data were first "straightened out" and then transformed, and that took a huge number of operations. The new method uses a non-uniform fast Fourier transform (NUFFT), which works with uneven samples directly, like an interpreter who grasps the meaning without a word-for-word breakdown.

Tests on an ordinary processor showed a speedup of ten to a hundred times. For the search for primordial black holes with masses from 0.0005 to 0.1 solar masses, this means the detector hears beyond the galactic center, and for masses above 0.02 solar masses, even as far as the Andromeda Nebula, a neighboring galaxy.

A test on real noise from the LIGO Hanford detector confirmed it: the method finds artificially injected signals exactly as theory predicts. So it can be trusted.

An interpreter who hears meaning rather than words can keep up with any conversation. In just the same way, the new method lets us hear the long whisper of the cosmos without waiting for computers to finish the grunt work.

For a system with a chirp mass of 0.0005 solar masses, crossing the 20–2000 Hz band would take about two years. That means the signal would stay in the detector longer than many space missions.

f_{\mathrm{ISCO}} \simeq 4400 \frac{M_\odot}{M_{\mathrm{tot}}} \, \mathrm{Hz}
The boundary between inspiral and merger
t_{0\to\mathrm{end}} \simeq \frac{3}{8\beta(f_0,\mathcal{M}_c)} \left[1-\left(\frac{f_0}{f_{\mathrm{end}}}\right)^{8/3}\right]
Duration of the signal in the detector band
d_{\mathrm{semi}} = P(f_0,f_{\mathrm{high}}) (1-M_{\mathrm{max}})(1-m_{\mathrm{max}})^{1/2} d_{\mathrm{coh}}
Maximum detection distance
Scientists
Bernhard RiemannJoseph WeberKarl SchwarzschildKip ThorneRainer WeissAlbert Einstein
Concepts
Fourier analysis gravitational wave noise filtering nanohertz black hole spectroscopy gravitational wave echoes