Robust recovery of stream of pulses using convex optimization

Tamir Bendory, Shai Dekel, Arie Feuer

Research output: Contribution to journalArticlepeer-review

Abstract

This paper considers the problem of recovering the delays and amplitudes of a weighted superposition of pulses. This problem is motivated by a variety of applications, such as ultrasound and radar. We show that for univariate and bivariate stream of pulses, one can recover the delays and weights to any desired accuracy by solving a tractable convex optimization problem, provided that a pulse-dependent separation condition is satisfied. The main result of this paper states that the recovery is robust to additive noise or model mismatch.

Original languageEnglish
Pages (from-to)511-536
Number of pages26
JournalJournal of Mathematical Analysis and Applications
Volume442
Issue number2
DOIs
StatePublished - 15 Oct 2016

Keywords

  • Convex optimization
  • Deconvolution
  • Dual certificate
  • Interpolating kernel
  • Stream of pulses

All Science Journal Classification (ASJC) codes

  • Analysis
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Robust recovery of stream of pulses using convex optimization'. Together they form a unique fingerprint.

Cite this