TY - GEN
T1 - Signal recovery performance of the interval-passing algorithm
AU - Ravanmehr, Vida
AU - Danjean, Ludovic
AU - Vasić, Bane
AU - Declercq, David
PY - 2012
Y1 - 2012
N2 - This paper considers an iterative algorithm called the Interval-Passing Algorithm (IPA) which is used to reconstruct non-negative real signals using binary measurement matrices in compressed sensing (CS). The failures of the algorithm on stopping sets, also non-decodable configurations in iterative decoding of LDPC codes over the binary erasure channel (BEC), shows a connection between iterative reconstruction algorithm in CS and iterative decoding of LDPC codes over the BEC. In this paper, a stopping-set based approach is used to analyze the recovery of the IPA. We show that a smallest stopping set is not necessarily a smallest configuration on which the IPA fails and provide sufficient conditions under which the IPA recovers a sparse signal whose non-zero values lie on a subset of a stopping set. Reconstruction performance of the IPA using IEEE 802.16e LDPC measurement matrices are provided to show the effect of the stopping sets in the performance of the IPA.
AB - This paper considers an iterative algorithm called the Interval-Passing Algorithm (IPA) which is used to reconstruct non-negative real signals using binary measurement matrices in compressed sensing (CS). The failures of the algorithm on stopping sets, also non-decodable configurations in iterative decoding of LDPC codes over the binary erasure channel (BEC), shows a connection between iterative reconstruction algorithm in CS and iterative decoding of LDPC codes over the BEC. In this paper, a stopping-set based approach is used to analyze the recovery of the IPA. We show that a smallest stopping set is not necessarily a smallest configuration on which the IPA fails and provide sufficient conditions under which the IPA recovers a sparse signal whose non-zero values lie on a subset of a stopping set. Reconstruction performance of the IPA using IEEE 802.16e LDPC measurement matrices are provided to show the effect of the stopping sets in the performance of the IPA.
UR - http://www.scopus.com/inward/record.url?scp=84870846342&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84870846342&partnerID=8YFLogxK
U2 - 10.1109/ISTC.2012.6325208
DO - 10.1109/ISTC.2012.6325208
M3 - Conference contribution
AN - SCOPUS:84870846342
SN - 9781457721151
T3 - International Symposium on Turbo Codes and Iterative Information Processing, ISTC
SP - 106
EP - 110
BT - 2012 7th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2012
T2 - 2012 7th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2012
Y2 - 27 August 2012 through 31 August 2012
ER -