Estimation with Random Linear Mixing, Belief Propagation and Compressed Sensing

Details Estimation with Random Linear Mixing, Belief Propagation and Compressed Sensing Estimation with Random Linear Mixing, Belief Propagation and Compressed Sensing

2010-01-13

arxiv.org/abs/1001.2228v2

Computer Science

Information Theory

24 pages, 7 figures

Scientific paper

We apply Guo and Wang's relaxed belief propagation (BP) method to the estimation of a random vector from linear measurements followed by a componentwise probabilistic measurement channel. Relaxed BP uses a Gaussian approximation in standard BP to obtain significant computational savings for dense measurement matrices. The main contribution of this paper is to extend the relaxed BP method and analysis to general (non-AWGN) output channels. Specifically, we present detailed equations for implementing relaxed BP for general channels and show that relaxed BP has an identical asymptotic large sparse limit behavior as standard BP, as predicted by the Guo and Wang's state evolution (SE) equations. Applications are presented to compressed sensing and estimation with bounded noise.

Affiliated with

Also associated with

No associations

Rating

Estimation with Random Linear Mixing, Belief Propagation and 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 Estimation with Random Linear Mixing, Belief Propagation and Compressed Sensing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Estimation with Random Linear Mixing, Belief Propagation and Compressed Sensing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-566621