Mostra el registre d'ítem simple
List message passing algorithm for noiseless compressed sensing
dc.contributor.author | Ramírez Javega, Francisco |
dc.contributor.author | Lamarca Orozco, M. Meritxell |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions |
dc.date.accessioned | 2016-02-11T15:48:12Z |
dc.date.issued | 2015 |
dc.identifier.citation | Ramirez, F., Lamarca, M. List message passing algorithm for noiseless compressed sensing. A: Asia-Pacific Signal and Information Processing Association Annual Summit and Conference. "Proceedings of APSIPA Annual Summit and Conference 2015". Hong-Kong: 2015, p. 1116-1120. |
dc.identifier.isbn | 978-988-14768-1-4 |
dc.identifier.uri | http://hdl.handle.net/2117/82868 |
dc.description | © 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes,creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
dc.description.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. |
dc.format.extent | 5 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal |
dc.subject.lcsh | Compressed sensing (Telecommunication) |
dc.title | List message passing algorithm for noiseless compressed sensing |
dc.type | Conference report |
dc.subject.lemac | Tren d'ones (Matemàtica) |
dc.contributor.group | Universitat Politècnica de Catalunya. SPCOM - Grup de Recerca de Processament del Senyal i Comunicacions |
dc.description.peerreviewed | Peer Reviewed |
dc.rights.access | Open Access |
local.identifier.drac | 17430503 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Ramirez, F.; Lamarca, M. |
local.citation.contributor | Asia-Pacific Signal and Information Processing Association Annual Summit and Conference |
local.citation.pubplace | Hong-Kong |
local.citation.publicationName | Proceedings of APSIPA Annual Summit and Conference 2015 |
local.citation.startingPage | 1116 |
local.citation.endingPage | 1120 |