Encoding the `p Ball from Limited Measurements

Abstract

We address the problem of encoding signals which are sparse, i.e. signals that are concentrated on a set of small support. Mathematically, such signals are modeled as elements in the `p ball for some p ≤ 1. We describe a strategy for encoding elements of the `p ball which is universal in that 1) the encoding procedure is completely generic, and does not… (More)

Topics

Cite this paper

@inproceedings{Cands2010EncodingT, title={Encoding the `p Ball from Limited Measurements}, author={Emmanuel J. Cand{\`e}s and Justin Romberg}, year={2010} }