Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

57.066 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • SPCOM - Grup de Recerca de Processament del Senyal i Comunicacions
  • Ponències/Comunicacions de congressos
  • View Item
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • SPCOM - Grup de Recerca de Processament del Senyal i Comunicacions
  • Ponències/Comunicacions de congressos
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

List message passing algorithm for noiseless compressed sensing

Thumbnail
View/Open
C10v2_compass_1799_ListMessagePassing.pdf (267,5Kb)
Share:
 
  View Usage Statistics
Cita com:
hdl:2117/82868

Show full item record
Ramírez Javega, Francisco
Lamarca Orozco, M. MeritxellMés informacióMés informacióMés informació
Document typeConference report
Defense date2015
Rights accessOpen Access
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder
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.
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.
CitationRamirez, 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. 
URIhttp://hdl.handle.net/2117/82868
ISBN978-988-14768-1-4
Collections
  • SPCOM - Grup de Recerca de Processament del Senyal i Comunicacions - Ponències/Comunicacions de congressos [340]
  • Departament de Teoria del Senyal i Comunicacions - Ponències/Comunicacions de congressos [3.190]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
C10v2_compass_1799_ListMessagePassing.pdf267,5KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Inici de la pàgina