Signal reconstruction in the presence of side information: The impact of projection kernel design

This paper investigates the impact of projection design on the reconstruction of high-dimensional signals from low-dimensional measurements in the presence of side information. In particular, we assume that both the signal of interest and the side information are described by a joint Gaussian mixture model (GMM) distribution. Sharp necessary and sufficient conditions on the number of measurements needed to guarantee that the average reconstruction error approaches zero in the low-noise regime are derived, for both cases when the side information is available at the decoder or at the decoder and encoder. Numerical results are also presented to showcase the impact of projection design on applications with real imaging data in the presence of side information.