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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters 2016-08, Vol.20 (8), p.1487-1490
Main Authors: Khosravi, Sara, Asvadi, Reza, Ahmadian-Attari, Mahmoud
Format: Article
Language:English
Subjects:
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
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2016.2569579