Verification-Based Interval-Passing Algorithm for Compressed Sensing
Wu, Xiaofu; Yang, Zhen;
Subject: Computer Science - Information Theory
We propose a verification-based Interval-Passing (IP) algorithm for iteratively reconstruction of nonnegative sparse signals using parity check matrices of low-density parity check (LDPC) codes as measurement matrices. The proposed algorithm can be considered as an impr... View more
 D. L. Donoho, “Compressed sensing,” IEEE Trans. Inf. Theory, vol. 52, pp. 1289-1306, Apr. 2006.
 A. G. Dimakis, R. Smarandache, and P. O. Vontobel, “LDPC codes for compressed sensing,” IEEE Trans. Inf. Theory, vol. 58, pp. 3093-3114, May 2012.
 F. Zhang and H. D. Pfister, “Compressed sensing and linear codes over real numbers,” in Proc. 2008 Workshop on Inform. Theory and Appl., UCSD, La Jolla, CA,, Feb. 2008, pp. 414-419.
 --, “Verification decoding of high-rate LDPC codes with applications in compressed sensing,” IEEE Trans. Inf. Theory, vol. 58, pp. 5042- 5058, Aug. 2012.
 W. Xu and B. Hassibi, “Efficient compressive sensing with deterministic guarantees using expander graphs,” in Proc. 2007 IEEE Inform. Theory Workshop., Lake Tahoe, CA,, Sep. 2007, pp. 414-419.
 Y. Eftekhari, A. Heidarzadeh, A. H. Banihashemi, and I. Lambadaris, “Density evolution analysis of node-based verification-based algorithms in compressed sensing,” IEEE Trans. Inf. Theory, vol. 58, pp. 6616- 6645, Oct. 2012.
 S. Sarvotham, D. Baron, and R. G. Baraniuk, “Sudocodes - fast measurement and reconstruction of sparse signals,” in Proc. IEEE Int.Symp. Information Theory, Seattle, WA, Jul. 2006, pp. 2804-2808.
 D. L. Donoho, A. Maleki, and A. Montanari, “Message passing algorithms for compressed sensing,” Proc. Nat. Acad. Sci., vol. 106, pp. 18 914-18 919, 2009.
 F. Ramirez-Javega, M. Lamarca, and J. Villare, “Binary graphs and message passing strategies for compressed sensing in the noiseless setting,” in Proc. IEEE Int.Symp. Information Theory, Combridge, MA, Jul. 2012, pp. 1867-1871.
 M. Luby and M. Mitzenmacher, “Verification-based decoding for packetbased low-density parity-check codes,” IEEE Trans. Inf. Theory, vol. 51, pp. 120-127, Jan. 2005.