Title:
|
List message passing algorithm for noiseless compressed sensing
|
Author:
|
Ramírez Javega, Francisco; Lamarca Orozco, M. Meritxell
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions; Universitat Politècnica de Catalunya. SPCOM - Grup de Recerca de Processament del Senyal i Comunicacions |
Abstract:
|
We propose a verification-based algorithm for noiseless Compressed Sensing that reconstructs the original signal operating on a sparse graph. The proposed scheme has affordable computational complexity and its performance is significantly better than previous verification-based algorithms and similar to AMP-based algorithms. We also show that the performance of a noiseless compressed sensing scheme when verification-based algorithms and a sparse matrix is employed to reconstruct the original signal can be upper bounded by the performance of a LDPC code employing the same parity matrix when correcting a codeword transmitted through a BEC. |
Abstract:
|
Peer Reviewed |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació -Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal -Compressed sensing (Telecommunication) -Tren d'ones (Matemàtica) |
Rights:
|
|
Document type:
|
Article - Published version Conference Object |
Share:
|
|