List message passing algorithm for noiseless compressed sensing
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/82868
Tipus de documentText en actes de congrés
Data publicació2015
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
Descripció
© 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.
Citació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.
ISBN978-988-14768-1-4
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
C10v2_compass_1799_ListMessagePassing.pdf | 267,5Kb | Visualitza/Obre |