Generalized Approximate Message-Passing for Compressed Sensing with Sublinear Sparsity
This paper proposes generalized approximate message passing (GAMP) for reconstruction of sparse signals from generalized linear measurements. The signal sparsity is assumed to grow sublinearly in the signal dimension, in contrast to conventional linear sparsity. State evolution is utilized to design…