Computer Science – Information Theory
Scientific paper
2011-11-29
Computer Science
Information Theory
submitted to IEEE Transactions of Information Theory, June 2011
Scientific paper
Compressed sensing deals with efficient recovery of analog signals from linear measurements. This paper presents a statistical study of compressed sensing by modeling the input signal as random processes. Three classes of encoders are considered, namely optimal nonlinear, optimal linear and random linear encoders. Focusing on optimal decoders, we investigate the fundamental tradeoff between measurement rate and reconstruction fidelity gauged by error probability and noise sensitivity in the absence and presence of measurement noise, respectively. Optimal phase transition thresholds are determined as a functional of the input distribution and compared to suboptimal thresholds achieved by various popular reconstruction algorithms. In particular, we show that Gaussian sensing matrices incur no penalty on the phase transition threshold with respect to optimal nonlinear encoding. Our results also provide a rigorous justification of previous results based on replica heuristics in the weak-noise regime.
Verdu Sergio
Wu Yihong
No associations
LandOfFree
Optimal Phase Transitions in Compressed Sensing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Optimal Phase Transitions in Compressed Sensing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal Phase Transitions in Compressed Sensing will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-16516