Mostra el registre d'ítem simple

dc.contributor.authorRamírez Javega, Francisco
dc.contributor.authorMatas Navarro, David
dc.contributor.authorLamarca Orozco, M. Meritxell
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions
dc.date.accessioned2013-03-19T17:03:52Z
dc.date.available2013-03-19T17:03:52Z
dc.date.created2011
dc.date.issued2011
dc.identifier.citationRamirez, F.; Matas, D.; Lamarca, M. Adaptive sampling for fast sparsity pattern recovery. A: European Signal Processing Conference. "EUSIPCO 2011: 19th European Signal Processing Conference". Barcelona: 2011, p. 348-352.
dc.identifier.isbn2076-1465 (ISSN)
dc.identifier.urihttp://hdl.handle.net/2117/18421
dc.description.abstractIn this paper we propose a low complexity adaptive algorithm for lossless compressive sampling and reconstruction of sparse signals. Consider a sparse non-negative real signal x containing only 𝑘 << 𝑛 non-zero values. The sampling process obtains 𝑚 measurements by a linear projection y = Ax and, in order to minimize the complexity, we quantize them to binary values. We also define the measurement matrix A to be binary and sparse, enabling the use of a simple message passing algorithm over a graph. We show how to adaptively construct this matrix in a multi-stage process that sequentially reduces the search space until the sparsity pattern is perfectly recovered. As verified by simulation results, the process requires 𝑂(𝑛) operations and 𝑂(𝑘 log(𝑛/𝑘)) samples
dc.format.extent5 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal
dc.subject.lcshSignal processing
dc.titleAdaptive sampling for fast sparsity pattern recovery
dc.typeConference report
dc.subject.lemacSenyal, Teoria del (Telecomunicació)
dc.contributor.groupUniversitat Politècnica de Catalunya. SPCOM - Grup de Recerca de Processament del Senyal i Comunicacions
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://www.eurasip.org/Proceedings/Eusipco/Eusipco2011/papers/1569424357.pdf
dc.rights.accessOpen Access
drac.iddocument11366041
dc.description.versionPostprint (published version)
upcommons.citation.authorRamirez, F.; Matas, D.; Lamarca, M.
upcommons.citation.contributorEuropean Signal Processing Conference
upcommons.citation.pubplaceBarcelona
upcommons.citation.publishedtrue
upcommons.citation.publicationNameEUSIPCO 2011: 19th European Signal Processing Conference
upcommons.citation.startingPage348
upcommons.citation.endingPage352
 Find Full text

Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple

Llevat que s'hi indiqui el contrari, els continguts d'aquesta obra estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya