Share Email Print

Proceedings Paper

Stable signal recovery from the roots of the short-time Fourier transform
Author(s): Bernhard G. Bodmann; Christopher L. Liner
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 27 September 2011
PDF: 9 pages
Proc. SPIE 8138, Wavelets and Sparsity XIV, 813817 (27 September 2011); doi: 10.1117/12.894941
Show Author Affiliations
Bernhard G. Bodmann, Univ. of Houston (United States)
Christopher L. Liner, Univ. of Houston (United States)

Published in SPIE Proceedings Vol. 8138:
Wavelets and Sparsity XIV
Manos Papadakis; Dimitri Van De Ville; Vivek K. Goyal, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?