Stable signal recovery from the roots of the short-time Fourier transform

Bernhard G. Bodmann; Christopher L. Liner

doi:10.1117/12.894941

27 September 2011 Stable signal recovery from the roots of the short-time Fourier transform

Bernhard G. Bodmann, Christopher L. Liner

Proceedings Volume 8138, Wavelets and Sparsity XIV; 813817 (2011) https://doi.org/10.1117/12.894941
Event: SPIE Optical Engineering + Applications, 2011, San Diego, California, United States

Abstract

This paper presents a method to recover a bandlimited signal, up to an overall multiplicative constant, from the roots of its short-time Fourier transform. We assume that only finitely many sample values are non-zero. To generate the number of roots needed for recovery, we use a type of aliasing, a time-frequency quasi-periodization of the transform. We investigate the stability of the recovery algorithm under perturbations of the signal, in particular under low-pass filtering, and verify the stability results with numerical experiments. In these experiments we implement a deconvolution strategy for sparse bandlimited signals, whose non-zero sample values are interspersed with vanishing ones. The recovery from roots of such signals is insensitive to the effect of random echoes. In addition, we study the effect of aliasing by the time-frequency quasi-periodization on such sparse signals. If the signal is convolved with white noise, then the number of roots generated with the quasi-periodized short-time Fourier transform can be adjusted to be proportional to the number of non-vanishing samples to give recoverability with overwhelming probability.

Citation Download Citation

Bernhard G. Bodmann and Christopher L. Liner "Stable signal recovery from the roots of the short-time Fourier transform", Proc. SPIE 8138, Wavelets and Sparsity XIV, 813817 (27 September 2011); https://doi.org/10.1117/12.894941

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available