Belief propagation for joint sparse recovery
Information Theory
2011-02-17 v1 math.IT
Abstract
Compressed sensing (CS) demonstrates that sparse signals can be recovered from underdetermined linear measurements. We focus on the joint sparse recovery problem where multiple signals share the same common sparse support sets, and they are measured through the same sensing matrix. Leveraging a recent information theoretic characterization of single signal CS, we formulate the optimal minimum mean square error (MMSE) estimation problem, and derive a belief propagation algorithm, its relaxed version, for the joint sparse recovery problem and an approximate message passing algorithm. In addition, using density evolution, we provide a sufficient condition for exact recovery.
Cite
@article{arxiv.1102.3289,
title = {Belief propagation for joint sparse recovery},
author = {Jongmin Kim and Woohyuk Chang and Bangchul Jung and Dror Baron and Jong Chul Ye},
journal= {arXiv preprint arXiv:1102.3289},
year = {2011}
}
Comments
8 pages, 2 figures