Limits on Support Recovery of Sparse Signals via Multiple-Access Communication Techniques

@article{Jin2011LimitsOS,
  title={Limits on Support Recovery of Sparse Signals via Multiple-Access Communication Techniques},
  author={Yuzhe Jin and Young-Han Kim and Bhaskar D. Rao},
  journal={IEEE Transactions on Information Theory},
  year={2011},
  volume={57},
  pages={7877-7892}
}
In this paper, we consider the problem of exact support recovery of sparse signals via noisy linear measurements. The main focus is finding the sufficient and necessary condition on the number of measurements for support recovery to be reliable. By drawing an analogy between the problem of support recovery and the problem of channel coding over the Gaussian multiple-access channel (MAC), and exploiting mathematical tools developed for the latter problem, we obtain an information-theoretic… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS