Power-Constrained Sparse Gaussian Linear Dimensionality Reduction over Noisy Channels
arXiv:1410.2090 · doi:10.1109/TSP.2015.2455521
Abstract
In this paper, we investigate power-constrained sensing matrix design in a sparse Gaussian linear dimensionality reduction framework. Our study is carried out in a single--terminal setup as well as in a multi--terminal setup consisting of orthogonal or coherent multiple access channels (MAC). We adopt the mean square error (MSE) performance criterion for sparse source reconstruction in a system where source-to-sensor channel(s) and sensor-to-decoder communication channel(s) are noisy. Our proposed sensing matrix design procedure relies upon minimizing a lower-bound on the MSE in single-- and multiple--terminal setups. We propose a three-stage sensing matrix optimization scheme that combines semi-definite relaxation (SDR) programming, a low-rank approximation problem and power-rescaling. Under certain conditions, we derive closed-form solutions to the proposed optimization procedure. Through numerical experiments, by applying practical sparse reconstruction algorithms, we show the superiority of the proposed scheme by comparing it with other relevant methods. This performance improvement is achieved at the price of higher computational complexity. Hence, in order to address the complexity burden, we present an equivalent stochastic optimization method to the problem of interest that can be solved approximately, while still providing a superior performance over the popular methods.
arXiv commentAccepted for publication in IEEE Transactions on Signal Processing (16 pages)
References in corpus (7)
- Structured Compressed Sensing: From Theory to Applications
- Sparse Signal Recovery with Temporally Correlated Source Vectors Using Sparse Bayesian Learning
- Coherence-Based Performance Guarantees for Estimating a Sparse Vector Under Random Noise
- Exploiting Statistical Dependencies in Sparse Representations for Signal Recovery
- Rejoinder: The Dantzig selector: Statistical estimation when is much larger than
- Projection-Based and Look Ahead Strategies for Atom Selection
- On MMSE and MAP Denoising Under Sparse Representation Modeling Over a Unitary Dictionary