An Efficient Algorithm to Improve the Success Threshold of Node-Based Verification-Based Algorithms in Compressed Sensing

In this letter, we introduce an algorithm to enhance the success threshold of node-based verification-based (NB-VB) algorithms in compressed sensing. The NB-VB algorithms have low computational complexity, and are generally classified as iterative message passing algorithms employed for signal recov...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE communications letters Jg. 20; H. 8; S. 1487 - 1490
Hauptverfasser: Khosravi, Sara, Asvadi, Reza, Ahmadian-Attari, Mahmoud
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.08.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Algorithm design and analysis
Algorithms
Channels
Complexity
Complexity theory
Compressed sensing (CS)
Decoding
Detection
Iterative decoding
Iterative methods
low-density parity-check (LDPC) code
node-based verification-based (NB-VB) algorithms
Sensors
Signal processing algorithms
stopping set
success threshold
Thresholds
ISSN:1089-7798, 1558-2558
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this letter, we introduce an algorithm to enhance the success threshold of node-based verification-based (NB-VB) algorithms in compressed sensing. The NB-VB algorithms have low computational complexity, and are generally classified as iterative message passing algorithms employed for signal recovery. However, similar to the standard iterative decoding of low-density parity-check codes over the binary erasure channel (BEC) in the context of channel coding, these algorithms become inefficient in the stopping sets. The proposed method, with the inspiration of improved decoding algorithms over the BEC, enhances the performance of NB-VB algorithms by guessing values of some unverified signal elements. Our simulation results indicate that although the proposed method improves the success threshold significantly, it does not cause any considerable increase in the complexity of standard NB-VB algorithms.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2016.2569579