Analysis and design of irregular graphs for node-based verification-based recovery algorithms in compressed sensing

In this paper, we present a probabilistic analysis of iterative node-based verification-based (NB-VB) recovery algorithms over irregular graphs in the context of compressed sensing. Verification-based algorithms are particularly interesting due to their low complexity (linear in the signal dimension...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2012 IEEE International Symposium on Information Theory Proceedings S. 1872 - 1876
Hauptverfasser:	Eftekhari, Y., Banihashemi, A. H., Lambadaris, I.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.07.2012
Schlagworte:	Algorithm design and analysis Complexity theory Compressed sensing Noise measurement Sensors Sparse matrices Vectors
ISBN:	9781467325806, 1467325805
ISSN:	2157-8095
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!