Compressed sensing of correlated signals using belief propagation

• Published in: 2011 18th International Conference on Telecommunications pp. 146 - 150
• Main Authors: Xuqi Zhu, Yu Liu, Bin Li, Xun Wang, Wenbo Zhang, Lin Zhang
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.05.2011
• Subjects: belief propagation; Compressed sensing; correlated signals; Correlation; Encoding; Joints; Noise measurement; Sensors; side information; Signal processing algorithms
• ISBN: 9781457700255; 1457700255
• DOI: 10.1109/CTS.2011.5898907

Compressed Sensing (CS) has developed rapidly as an innovation in signal processing domain. Considering the situation that there are multiple sparse signals with redundancy, the correlation between them need to be properly utilized for further compression. To this end, a CS scheme based on Belief Propagation (BP) algorithm is proposed to compress correlated sparse (compressible) signals in this paper. The BP algorithm is a kind of solution of Bayesian CS by considering CS problem as an analogy of channel coding. Inspired by this, we modify the original BP algorithm by the side information available only at the decoder to obtain better recovery performance with the same sensing rate. The simulation results show that the proposed scheme is superior to the separate BP scheme and the joint L1 scheme for the correlated sparse signals.