compressed Sensing Reconstruction via Belief Propagation

Introduction

One of the key theorem in digital signal processing is Shannon/Nyquist theorem.

This theorem specifies the conditions on which a band limited signal can be reconstructed uniquely from its discrete samples. This property of band limited signals made signal processing viable on natural analog signals. However, in some applications even the sampled signal lays in a extremely high dimensional vector space. To make signal processing algorithms computationally tractable, many researchers work on compressiblity of signals. It is assumed that most of the information content of a signal

References

<references />