Conditions for recovery of sparse signals correlated by local transforms

  • Authors:
  • Ivana Tošic;Pascal Frossard

  • Affiliations:
  • Signal Processing Laboratory, Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland;Signal Processing Laboratory, Ecole Polytechnique Fédérale de Lausanne, Lausanne, Switzerland

  • Venue:
  • ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses the problem of correct recovery of multiple sparse correlated signals using distributed thresholding. We consider the scenario where multiple sensors capture the same event, but observe different signals that are correlated by local transforms of their sparse components. In this context, the signals do not necessarily have the same sparse support, but instead the support of one signal is built on local transforms of the atoms in the sparse support of another signal . We establish the sufficient condition for the correct recovery of such correlated signals using independent thresholding of the multiple signals . The condition is relevant in scenarios where low complexity processing such as thresholding is needed, for example in sensor networks. The validity of the derived recovery condition is confirmed by experimental results in noiseless and noisy scenarios.