By Topic

Sequential detection of almost-harmonic signals

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
S. Marano ; Univ. degli Studi di Salerno, Fisciano, Italy ; V. Matta ; P. Willett

To detect a purely harmonic signal, it is difficult to beat a fast Fourier transform (FFT). However, when the signal is very long and weak, Parker and White (1999) have shown that a sequential probability ratio test (SPRT) operating on magnitude-square FFT data is far more efficient. Indeed, both from a numerical-error perspective and in terms of robustness against a deviation from a precisely tonal signal, the block-FFT/SPRT idea is very appealing. Here, the approach is extended to the case that the frequency is unknown, and expressions are developed for performance both in terms of detection and of sample number. The approach is applicable to a large number of practical problems, but particular attention is paid to the continuous gravitational wave (GW) example. The computational savings as compared with a fixed test vary as a function of signal strength, block length, bandwidth and operating point; however, gains of a factor of two are easy. That these gains are not more exciting relates mostly to the underlying FFT structure; although many SPRTs "end early," it is difficult to take advantage of that with an efficient FFT algorithm. However, the progressive reduction of the number of working SPRTs implies a substantial reduction of the ensemble of the candidate frequencies with time, which is an appealing feature, particularly in the GW case.

Published in:

IEEE Transactions on Signal Processing  (Volume:51 ,  Issue: 2 )