Signal reconstruction in linear mixing systems with different error metrics
arXiv:1302.0321
Abstract
We consider the problem of reconstructing a signal from noisy measurements in linear mixing systems. The reconstruction performance is usually quantified by standard error metrics such as squared error, whereas we consider any additive error metric. Under the assumption that relaxed belief propagation (BP) can compute the posterior in the large system limit, we propose a simple, fast, and highly general algorithm that reconstructs the signal by minimizing the user-defined error metric. For two example metrics, we provide performance analysis and convincing numerical results. Finally, our algorithm can be adjusted to minimize the error, which is not additive. Interestingly, minimization only requires to apply a Wiener filter to the output of relaxed BP.
arXiv commentITA 2013. arXiv admin note: substantial text overlap with arXiv:1207.1760
References in corpus (5)
- Message Passing Algorithms for Compressed Sensing
- Asymptotic Analysis of MAP Estimation via the Replica Method and Applications to Compressed Sensing
- Generalized Approximate Message Passing for Estimation with Random Linear Mixing
- Signal Estimation with Additive Error Metrics in Compressed Sensing
- Estimation with Random Linear Mixing, Belief Propagation and Compressed Sensing