A Greedy Pursuit Algorithm for Separating Signals from Nonlinear Compressive Observations

Sang (Peter) Chin; Trac D. Tran; Dung N. Tran; Akshay Rangamani

ICASSP 2018accepted0 citations

A Greedy Pursuit Algorithm for Separating Signals from Nonlinear Compressive Observations

Sang (Peter) Chin, Trac D. Tran, Dung N. Tran, Akshay Rangamani

Abstract

In this paper we study the unmixing problem which aims to separate a set of structured signals from their superposition. In this paper, we consider the scenario in which the mixture is observed via nonlinear compressive measurements. We present a fast, robust, greedy algorithm called Unmixing Matching Pursuit (UnmixMP) to solve this problem. We prove rigorously that the algorithm can recover the constituents from their noisy nonlinear compressive measurements with arbitrarily small error. We compare our algorithm to the Demixing with Hard Thresholding (DHT) algorithm [1], in a number of experiments on synthetic and real data.

BibTeX

@inproceedings{icassp2018_agreedypursuital,
  title = {A Greedy Pursuit Algorithm for Separating Signals from Nonlinear Compressive Observations},
  author = {Sang (Peter) Chin and Trac D. Tran and Dung N. Tran and Akshay Rangamani},
  booktitle = {ICASSP 2018},
  year = {2018}
}